Skip to main content
SpringerLink
Log in

Minimal Representations

  • Chapter
  • First Online:
The Congruences of a Finite Lattice

Abstract

In the proof of the Dilworth Theorem (Theorem 8.1), we construct—for a distributive lattice D with n ≥ 1 join-irreducible elements—a lattice L satisfying \(\mathop{\mathrm{Con}}\nolimits L\mathop{\cong}D\). The size of this lattice is O(22n).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  1. J. Berman , On the length of the congruence lattice of a lattice, Algebra Universalis 2 (1972), 18–19.

    Google Scholar 

  2. G. Birkhoff , Universal Algebra, Proc. First Canadian Math. Congress, Montreal, 1945. University of Toronto Press, Toronto, 1946, 310–326.

    Google Scholar 

  3.  _________ , Computing congruence lattices of finite lattices, Proc. Amer. Math. Soc. (1997) 125, 3457–3463.

    Google Scholar 

  4. R. Freese , G. Grätzer, and E. T. Schmidt , On complete congruence lattices of complete modular lattices, Internat. J. Algebra Comput. 1 (1991), 147–160.

    Google Scholar 

  5. R. Freese , J. Ježek , and J. B. Nation , Free lattices, Mathematical Surveys and Monographs, vol. 42, American Mathematical Society, Providence, RI, 1995. viii+293 pp.

    Google Scholar 

  6. G. Grätzer, The complete congruence lattice of a complete lattice, Lattices, semigroups, and universal algebra. Proceedings of the International Conference held at the University of Lisbon, Lisbon, June 20–24, 1988. Edited by Jorge Almeida, Gabriela Bordalo and Philip Dwinger, pp. 81–87. Plenum Press, New York, 1990. x+336 pp. ISBN: 0-306-43412-1

    Google Scholar 

  7. G. Grätzer, General Lattice Theory, second edition, new appendices by the author with B. A. Davey , R. Freese , B. Ganter , M. Greferath , P. Jipsen , H. A. Priestley , H. Rose , E. T. Schmidt, S. E. E. T. Schmidt, F. Wehrung , and R. Wille . Birkhäuser Verlag, Basel, 1998. xx+663 pp. ISBN: 0-12-295750-4; ISBN: 3-7643-5239-6 Softcover edition, Birkhäuser Verlag, Basel–Boston–Berlin, 2003. ISBN: 3-7643-6996-5

    Google Scholar 

  8.  _________ , Two Topics Related to Congruence Lattices of Lattices. Chapter 10 in LTS1. 54 pp. plus bibliography.

    Google Scholar 

  9.  _________ , Homomorphisms of distributive lattices as restrictions of congruences, Can. J. Math. 38 (1986), 1122–1134.

    Google Scholar 

  10.  _________ , Congruence lattices, automorphism groups of finite lattices and planarity, C. R. Math. Rep. Acad. Sci. Canada 11 (1989), 137–142. Addendum, 11 (1989), 261.

    Google Scholar 

  11.  _________ , On complete congruence lattices of complete lattices, Trans. Amer. Math. Soc. 327 (1991), 385–405.

    Google Scholar 

  12.  _________ , Congruence lattices of planar lattices, Acta Math. Hungar. 60 (1992), 251–268.

    Google Scholar 

  13.  _________ , On congruence lattices of \(\mathfrak{m}\)-complete lattices, J. Austral. Math. Soc. Ser. A 52 (1992), 57–87.

    Google Scholar 

  14. G. Grätzer, H. Lakser , and E. T. Schmidt, Congruence lattices of small planar lattices, Proc. Amer. Math. Soc. 123 (1995), 2619–2623.

    Google Scholar 

  15. G. Grätzer, H. Lakser , and B. Wolk , On the lattice of complete congruences of a complete lattice: On a result of K. Reuter and R. Wille, Acta Sci. Math. ( Szeged ) 55 (1991), 3–8.

    Google Scholar 

  16. G. Grätzer, I. Rival , and N. Zaguia , Small representations of finite distributive lattices as congruence lattices, Proc. Amer. Math. Soc. 123 (1995), 1959–1961. Correction: 126 (1998), 2509–2510.

    Google Scholar 

  17.  _________ , On congruence lattices of lattices, Acta Math. Acad. Sci. Hungar. 13 (1962), 179–185.

    Google Scholar 

  18.  _________ , “Complete-simple” distributive lattices, Proc. Amer. Math. Soc. 119 (1993), 63–69.

    Google Scholar 

  19.  _________ , Another construction of complete-simple distributive lattices, Acta Sci. Math. ( Szeged ) 58 (1993), 115–126.

    Google Scholar 

  20.  _________ , Algebraic lattices as congruence lattices: The \(\mathfrak{m}\)-complete case, Lattice theory and its applications. In celebration of Garrett Birkhoff’s 80th birthday. Papers from the symposium held at the Technische Hochschule Darmstadt, Darmstadt, June 1991. Edited by K. A. Baker and R. Wille. Research and Exposition in Mathematics, 23. Heldermann Verlag, Lemgo, 1995. viii+262 pp. ISBN 3-88538-223-7

    Google Scholar 

  21.  _________ , Complete congruence lattices of complete distributive lattices, J. Algebra 171 (1995), 204–229.

    Google Scholar 

  22.  _________ , Do we need complete-simple distributive lattices? Algebra Universalis 33 (1995), 140–141.

    Google Scholar 

  23.  _________ , Complete congruence lattices of join-infinite distributive lattices, Algebra Universalis 37 (1997), 141–143.

    Google Scholar 

  24.  _________ , Complete congruence representations with 2-distributive modular lattices, Acta Sci. Math. ( Szeged ) 67 (2001), 289–300.

    Google Scholar 

  25. G. Grätzer and D. Wang , A lower bound for congruence representations, Order 14 (1997), 67–74.

    Google Scholar 

  26.  _________ , On the number of join-irreducibles in a congruence representation of a finite distributive lattice, Algebra Universalis 49 (2003), 165–178.

    Google Scholar 

  27. K. Reuter and R. Wille , Complete congruence relations of complete lattices, Acta. Sci. Math. ( Szeged ), 51 (1987), 319–327.

    Google Scholar 

  28.  _________ , On the length of the congruence lattice of a lattice, Algebra Universalis 5 (1975), 98–100.

    Google Scholar 

  29. S.-K. Teo , Representing finite lattices as complete congruence lattices of complete lattices, Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 33 (1990), 177–182.

    Google Scholar 

  30. Y. Zhang , A note on “Small representations of finite distributive lattices as congruence lattices”, Order 13 (1996), 365–367.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Toronto, ON, Canada

    George Grätzer

Authors
  1. George Grätzer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Grätzer, G. (2016). Minimal Representations. In: The Congruences of a Finite Lattice. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-38798-7_9

Download citation

Publish with us

Policies and ethics

Search

Navigation