کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903694 1632913 2018 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Incidence geometry and universality in the tropical plane
ترجمه فارسی عنوان
هندسه بروز و جهانی بودن در هواپیما گرمسیری
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We examine the incidence geometry of lines in the tropical plane. We prove tropical analogs of the Sylvester-Gallai and Motzkin-Rabin theorems in classical incidence geometry. This study leads naturally to a discussion of the realizability of incidence data of tropical lines. Drawing inspiration from the von Staudt constructions and Mnëv's universality theorem, we prove that determining whether a given tropical linear incidence datum is realizable by a tropical line arrangement requires solving an arbitrary linear programming problem over the integers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 159, October 2018, Pages 26-53
نویسندگان
, , , ,