Summary
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
V.B. Alekseev. The number of monotone k-valued functions. Problemy Kibernet., 28:5–24, 1974.
N.G.de Bruijn, C.A.v.E. Tengbergen, and D. Kruyswijk. On the set of divisors of a number. Nieuw Arch. Wiskunde, 23:191–193, 1951.
E.R. Canfield. A Sperner property preserved by product. Linear and Multilinear Algebra, 9:151–157, 1980.
K. Engel. Optimal representations of partially ordered sets and a limit Sperner theorem. European J. Combin., 7:287–302, 1986.
K. Engel and H.-D.O.F. Gronau. Sperner theory in partially ordered sets. BSB B.G. Teubner Verlagsgesellschaft, Leipzig, 1985.
P. Erdös. On a lemma of Littlewood and Offord. Bull. Amer. Math. Sos., 51:898–902, 1945.
J.R. Griggs. Matchings, cutsets, and chain partitions in ranked posets. preprint, 1991.
L.H. Harper. The morphology of partially ordered sets. J. Combin. Theory, Ser. A, 17:44–58, 1974.
W.N. Hsieh and D.J. Kleitman. Normalized matching in direct products of partial orders. Studies in Appl. Math., 52:285–289, 1973.
G.O.H. Katona. A generalization of some generalizations of Sperner’s theorem. J. Combin. Theory, Ser. B, 12:72–81, 1972
A. Sali. Constructions of ranked posets. Discrete Math., 70:77–83, 1988.
R. P. Stanley. Enumerative combinatorics, volume 1. Wadsworth & Brooks, Monterey, California, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bezrukov, S., Engel, K. (1997). Properties of Graded Posets Preserved by Some Operations. In: Graham, R.L., Nešetřil, J. (eds) The Mathematics of Paul Erdös II. Algorithms and Combinatorics, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60406-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-60406-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-64393-4
Online ISBN: 978-3-642-60406-5
eBook Packages: Springer Book Archive