论文信息 - Properties of Graded Posets Preserved by Some Operations

Properties of Graded Posets Preserved by Some Operations

We answer the following question: Let P and Q be graded posets having some property and let ∘ be some posets operation. Is it true that P ∘ Q has also this property? The considered properties are: being Sperner, a symmetric chain order, Peck, LYM, and rank compressed. The studied operations are: direct product, direct sum, ordinal sum, ordinal product, rankwise direct product, and exponentiation.

Konrad Engel | Sergei L. Bezrukov

[1] L. H. Harper. The Morphology of Partially Ordered Sets , 1974, J. Comb. Theory, Ser. A.

[2] Konrad Engel,et al. Sperner theory in partially ordered sets , 1985 .

[3] P. Erdös. On a lemma of Littlewood and Offord , 1945 .

[4] R. Stanley. What Is Enumerative Combinatorics , 1986 .

[5] de Ng Dick Bruijn,et al. On the set of divisors of a number , 1951 .

[6] Gyula O. H. Katona. A generalization of some generalizations of Sperner's theorem , 1972 .

[7] Attila Sali. Constructions of ranked posets , 1988, Discret. Math..

[8] Konrad Engel,et al. Sperner Theory: Index , 1996 .

[9] Konrad Engel,et al. Optimal Representations of Partially Ordered Sets and a Limit Sperner Theorem , 1986, Eur. J. Comb..

[10] R. Stanley. Enumerative Combinatorics: Volume 1 , 2011 .

[11] E. Rodney Canfield. A sperner property preserved by product , 1980 .

[12] Daniel J. Kleitman,et al. Normalized Matching in Direct Products of Partial Orders , 1973 .

[13] K. Engel. Sperner Theory , 1996 .

[14] Jerrold R. Griggs. Matchings, cutsets, and chain partitions in graded posets , 1995, Discret. Math..