首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Methods for nesting rank 3 normalized matching rank-unimodal posets
Authors:Tim Hsu
Institution:a Department of Mathematics, San José State University, San José, CA 95192-0103, USA
b Division of Science and Mathematics, University of Minnesota-Morris, Morris, MN 56267, USA
c Department of Mathematics, Pomona College, Claremont, CA 91711, USA
Abstract: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.
Keywords:Chain decompositions  Nested posets  Griggs nesting conjecture  Normalized matching property  LYM property
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号