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


The generalized Füredi conjecture holds for finite linear lattices
Authors:Tim Hsu  Mark J. Logan
Affiliation: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:We say that a rank-unimodal poset P has rapidly decreasing rank numbers, or the RDR property, if above (resp. below) the largest ranks of P, the size of each level is at most half of the previous (resp. next) one. We show that a finite rank-unimodal, rank-symmetric, normalized matching, RDR poset of width w has a partition into w chains such that the sizes of the chains are one of two consecutive integers. In particular, there exists a partition of the linear lattices Ln(q) (subspaces of an n-dimensional vector space over a finite field, ordered by inclusion) into chains such that the number of chains is the width of Ln(q) and the sizes of the chains are one of two consecutive integers.
Keywords:05D05   06A07   06B05   05D15
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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