Skip to main content
Log in

Extremality, left-modularity and semidistributivity

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

In this article we study the relations between three classes of lattices each extending the class of distributive lattices in a different way. In particular, we consider join-semidistributive, join-extremal and left-modular lattices, respectively. Our main motivation is a recent result by Thomas and Williams proving that every semidistributive, extremal lattice is left modular. We prove the converse of this on a slightly more general level. Our main result asserts that every join-semidistributive, left-modular lattice is join extremal. We also relate these properties to the topological notion of lexicographic shellability.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Birkhoff, G.: Rings of sets. Duke Math. J. 3, 443–454 (1937)

    Article  MathSciNet  MATH  Google Scholar 

  2. Björner, A.: Shellable and Cohen–Macaulay partially ordered sets. Trans. Am. Math. Soc. 260, 159–183 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  3. Björner, A.: Shellable nonpure complexes and posets II. Trans. Am. Math. Soc. 348, 1299–1327 (1996)

    Article  MATH  Google Scholar 

  4. Blass, A., Sagan, B.E.: Möbius functions of lattices. Adv. Math. 127, 94–123 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002)

    Book  MATH  Google Scholar 

  6. Freese, R., Ježek, J., Nation, J.B.: Free Lattices. American Mathematical Society, Providence (1995)

    Book  MATH  Google Scholar 

  7. Grätzer, G.: General Lattice Theory. Academic Press, New York (1978)

    Book  MATH  Google Scholar 

  8. Liu, S.-C.: Left-Modular Elements and Edge-Labellings. PhD thesis, Michigan State University (1999)

  9. Liu, S.-C., Sagan, B.E.: Left-modular elements of lattices. J. Combin. Theory (Ser. A) 91, 369–385 (2000)

  10. Markowsky, G.: Primes, irreducibles and extremal lattices. Order 9, 265–290 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  11. McNamara, P., Thomas, H.: Poset edge-labellings and left modularity. Eur. J. Combin. 27, 101–113 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Stanley, R.P.: Supersolvable lattices. Algebra Universalis 2, 197–217 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  13. Thomas, H.: Graded left modular lattices are supersolvable. Algebra Universalis 53, 481–489 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Thomas, H.: An analogue of distributivity for ungraded lattices. Order 23, 249–269 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Thomas, H., Williams, N.: Rowmotion in slow motion. Proc. Lond. Math. Soc. 119, 1149–1178 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  16. Whitman, P.M.: Free lattices. Ann. Math. 42, 325–330 (1941)

    Article  MathSciNet  MATH  Google Scholar 

  17. Whitman, P.M.: Free lattices II. Ann. Math. 43, 104–115 (1942)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

No funding was received to assist with the preparation of this manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Henri Mühle.

Ethics declarations

Conflict of interest

The author has no competing interests to declare that are relevant to the content of this article.

Additional information

Communicated by Presented by N. Reading.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mühle, H. Extremality, left-modularity and semidistributivity. Algebra Univers. 84, 16 (2023). https://doi.org/10.1007/s00012-023-00814-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-023-00814-8

Keywords

Mathematics Subject Classification

Navigation