Skip to main content
SpringerLink
Log in

Quotients of peck posets

  • Published:
Order Aims and scope Submit manuscript

Abstract

An elementary, self-contained proof of a result of Pouzet and Rosenberg and of Harper is given. This result states that the quotient of certain posets (called unitary Peck) by a finite group of automorphisms retains some nice properties, including the Sperner property. Examples of unitary Peck posets are given, and the techniques developed here are used to prove a result of Lovász on the edge-reconstruction conjecture.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. A.Bondy and R. L.Hemminger (1977) Graph reconstruction — a survey, J. Graph Theory 1, 227–268.

    Google Scholar 

  2. E. R.Canfield (1980) A Sperner property preserved by products, J. Linear Multilinear Alg. 9, 151–157.

    Google Scholar 

  3. L. Harper, Morphisms for the strong Sperner property of Stanley and Griggs, Preprint.

  4. H.Hiller (1982) Geometry of Coxeter Groups, Research Notes in Mathematics No. 54, Pitman, Boston, London, Melbourne.

    Google Scholar 

  5. W. M.Kantor (1972) On incidence matrices of finite projective and affine spaces, Math. Z. 124, 315–318.

    Google Scholar 

  6. L.Lovász (1972) A note on the line reconstruction problem, J. Comb. Theory (B) 13, 309–310.

    Google Scholar 

  7. L.Lovász (1979) Combinatorial Problems and Exercises, North-Holland, Amsterdam, New York, Oxford.

    Google Scholar 

  8. W.Müller (1977) The edge reconstruction hypothesis is true for graphs with more than n · log2 n edges, J. Comb. Theory (B) 22, 281–283.

    Google Scholar 

  9. M.Pouzet (1976) Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux relations, Math. Z. 150, 117–134.

    Google Scholar 

  10. M. Pouzet and I. G. Rosenberg, Sperner properties for groups and relations, Preprint.

  11. R. A.Proctor (1982) Solution of two difficult problems with linear algebra, Amer. Math. Monthly 89, 721–734.

    Google Scholar 

  12. R. A.Proctor, M. E.Saks, and D. G.Sturtevant (1980) Product partial orders with the Sperner property, Discrete Math. 30, 173–180.

    Google Scholar 

  13. R. P.Stanley (1980) Weyl groups, the hard Lefschetz theorem, and the Sperner property, SIAM J. Alg. Disc. Meth. 1, 168–184.

    Google Scholar 

  14. R. P.Stanley (1982) Some aspects of groups acting on finite posets, J. Comb. Theory (A) 32, 132–161.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA

    Richard P. Stanley

Authors
  1. Richard P. Stanley
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by A. Björner

Supported in part by a National Science Foundation research grant.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stanley, R.P. Quotients of peck posets. Order 1, 29–34 (1984). https://doi.org/10.1007/BF00396271

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00396271

AMS (MOS) subject classifications (1980)

Key words

Search

Navigation