کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650266 1342482 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Methods for nesting rank 3 normalized matching rank-unimodal posets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Methods for nesting rank 3 normalized matching rank-unimodal posets
چکیده انگلیسی

Anderson and Griggs proved independently that a rank-symmetric-unimodal normalized matching (NM) poset possesses a nested chain decomposition (or nesting), and Griggs later conjectured that this result still holds if we remove the condition of rank-symmetry. We give several methods for constructing nestings of rank-unimodal NM posets of rank 3, which together produce substantial progress towards the rank 3 case of the Griggs nesting conjecture. In particular, we show that certain nearly symmetric posets are nested; we show that certain highly asymmetric rank 3 NM posets are nested; and we use results on minimal rank 1 NM posets to show that certain other rank 3 NM posets are nested.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 3, 28 February 2009, Pages 521–531
نویسندگان
, , ,