کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777536 1632922 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unimodular triangulations of simplicial cones by short vectors
ترجمه فارسی عنوان
مثلث های غیرمجاز مخروط های ساده با بردارهای کوتاه
کلمات کلیدی
مثلثی انحرافی، مخروط ساده زیربخش ستاره ای،
ترجمه چکیده
ما یک دامنه برای طول بردارهایی که در یک مثلث چندجمله ای از مخروط های ساده انجام می شود ایجاد می کنیم. محدوده در مربع لگاریتم چندگانه نمایان است و نقاط پیشین را به طور قابل توجهی بهبود می بخشد. اثبات بر مبنای کاهش متوالی از بزرگترین تقسیم کننده اصلی چندگانه است و از قضیه نخست تعداد برای کنترل طول بردارهای تقسیم کننده استفاده می کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
مثلث های غیرمجاز مخروط های ساده با بردارهای کوتاه
چکیده انگلیسی
We establish a bound for the length of vectors involved in a unimodular triangulation of simplicial cones. The bound is exponential in the square of the logarithm of the multiplicity, and improves previous bounds significantly. The proof is based on a successive reduction of the highest prime divisor of the multiplicity and uses the prime number theorem to control the length of the subdividing vectors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 150, August 2017, Pages 137-151
نویسندگان
, ,