The order dimension of divisibility

نویسندگان

چکیده

The Dushnik-Miller dimension of a partially-ordered set P is the smallest d such that one can embed into product linear orders. We prove divisibility order on interval {1,…,n}, equal to (log⁡n)2(log⁡log⁡n)−Θ(1) as n goes infinity. similar bounds for 2-dimension in where poset isomorphic suborder subset lattice [d]. also an upper bound posets bounded degree and show (αn,n] Θα(log⁡n) α∈(0,1). At end we pose several problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the aesthetic dimension of howard barkers art: a frankfurtian approach to scenes from an execution and no end of blame

رابطه ی میانِ هنر و شرایطِ اجتماعیِ زایش آن همواره در طولِ تاریخ دغدغه ی ذهنی و دل مشغولیِ اساسیِ منتقدان و نیز هنرمندان بوده است. از آنجا که هنر در قفس آهنیِ زندگیِ اجتماعی محبوس است، گسترش وابستگیِ آن با نهاد ها و اصولِ اجتماعی پیرامون، صرفِ نظر از هم سو بودن و یا غیرِ هم سو بودنِ آن نهاد ها، امری اجتناب ناپذیر به نظر می رسد. با این وجود پدیدار گشتنِ چنین مباحثِ حائز اهمییتی در میان منتقدین، با ظهورِ مکتب ما...

dedekind modules and dimension of modules

در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...

15 صفحه اول

The Order Dimension of Planar Maps

This is a sequel to a previous paper entitled The Order Dimension of Convex Polytopes, by the same authors [SIAM J. Discrete Math., 6 (1993), pp. 230–245]. In that paper, we considered the poset PM formed by taking the vertices, edges, and faces of a 3-connected planar map M, ordered by inclusion, and showed that the order dimension of PM is always equal to 4. In this paper, we show that if M i...

متن کامل

The Order Dimension of Planar Maps Revisited

Schnyder characterized planar graphs in terms of order dimension. This seminal result found several extensions. A particularly far reaching extension is the Brightwell-Trotter Theorem about planar maps. It states that the order dimension of the incidence poset PM of vertices, edges and faces of a planar map M has dimension at most 4. The original proof generalizes the machinery of Schnyder-path...

متن کامل

The Order Dimension of Bruhat Order on Infinite Coxeter Groups

We give a quadratic lower bound and a cubic upper bound on the order dimension of the Bruhat (or strong) ordering of the affine Coxeter group Ãn. We also demonstrate that the order dimension of the Bruhat order is infinite for a large class of Coxeter groups.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series A

سال: 2021

ISSN: ['0097-3165', '1096-0899']

DOI: https://doi.org/10.1016/j.jcta.2020.105391