Abstract
Let\(L_{\left( {k^n } \right)}\)(p) denote the subgroup lattice of the abelianp-group
. It is conjectured that the lattice has the Sperner property. Whenk=1, the conjecture is true since it is isomorphic to the subspace lattice, and Stanley has confirmed it fork=2. In this paper, we prove that the conjecture is generally true.
Similar content being viewed by others
References
M. Aigner, Combinatorial Theory, Springer-Verlag, New York, 1979.
I. Anderson, Combinatorics of Finite Sets, Oxford University Press, Oxford, 1987.
G. Birkhoff, Subgroups of abelian groups, Proc. London Math. Soc.38 (2) (1934–35) 385–401.
L.M. Butler, A unimodality result in the enumeration of subgroups of a finite abelian group, Proc. Amer. Math. Soc.101 (1987) 771–775.
E.R. Canfield, On a problem of Rota, Adv. Math.29 (1978) 1–10.
K. Engel and H.-D. Gronau, Sperner Theory in Partially Ordered Sets, Teubner, Leipzig, 1985.
K. Engel, Sperner Theory, Cambridge University Press, Cambridge, 1997.
R. Freese, An application of Dilworth's lattice of maximal antichains, Discrete Math.7 (1974) 107–109.
C. Greene and D.J. Kleitman, The structure of Spernerk-families, J. Combin. Theory Ser. A20 (1976) 41–68.
C. Greene and D.J. Kleitman, Strong versions of Sperner's theorem, J. Combin. Theory Ser. A20 (1976) 80–88.
C. Greene and D.J. Kleitman, Proof techniques in the ordered sets, In: Studies in Combinatorics, G.-C. Rota, Ed., Math. Assn. America, Washington DC, 1978, pp. 22–79.
J.R. Griggs, On chains and Spernerk-families in ranked posets, J. Combin. Theory Ser. A28 (1980) 156–168.
J.R. Griggs, M. Saks, and D. Sturtevant, On chains and Spernerk-families in ranked posets II, J. Combin. Theory Ser. A29 (1980) 391–394.
J.R. Griggs, Matchings, cutsets, and chain partitions in graded posets, Discrete Math.144 (1995) 33–46.
D. Kleitman, M. Edelberg, and D. Lubell, Maximal-sized antichains in partial orders, Discrete Math.1 (1971) 47–53.
K.W. Lih, Sperner families over a subset, J. Combin. Theory Ser. A29 (1980) 182–185.
D. Lubell, A short proof of Sperner's theorem, J. Combin. Theory1 (1966) 299.
I.G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press, Second edition, 1995.
G.-C. Rota, Research problem 2–1, J. Combin. Theory2 (1967) 104.
G.-C. Rota and L.H. Harper, Matching theory, an introduction, In: Advances in Probability Vol. 1, Marcel Dekker, Inc., New York, 1971.
E. Sperner, Ein Satz über Untermengen einer endlichen Menge, Math. Z.27 (1928) 327–330.
R.P. Stanley, Enumerative Combinatorics Vol. 1, Wadsworth and Brooks/Cole, Monterey, CA, 1986.
R.P. Stanley, Weyl groups, the hard Lefschets theorem and the Sperner property, SIAM J. Alg. Disc. Meth.1 (1980) 168–184.
R.P. Stanley, Some applications of algebra to combinatorics, Discrete Appl. Math.34 (1991) 241–277.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, J. Proof of a conjecture on the Sperner property of the subgroup lattice of an abelianp-group. Annals of Combinatorics 2, 85–101 (1998). https://doi.org/10.1007/BF01626030
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01626030