Abstract
In this paper, we study lattices that posess both the properties of being extremal (in the sense of Markowsky) and of being left modular (in the sense of Blass and Sagan). We call such lattices trim and show that they posess some additional appealing properties, analogous to those of a distributive lattice. For example, trimness is preserved under taking intervals and suitable sublattices. Trim lattices satisfy a weakened form of modularity. The order complex of a trim lattice is contractible or homotopic to a sphere; the latter holds exactly if the maximum element of the lattice is a join of atoms. Any distributive lattice is trim, but trim lattices need not be graded. The main example of ungraded trim lattices are the Tamari lattices and generalizations of them. We show that the Cambrian lattices in types A and B defined by Reading are trim; we conjecture that all Cambrian lattices are trim.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Björner, A.: Shellable and Cohen-Macaulay partially ordered sets. Trans. Am. Math. Soc. 260, 159–183 (1980)
Björner, A.: Orderings of Coxeter groups. In: Combinatorics and Algebra (Boulder, Colo, 1983). pp. 175–195. Amer Math Soc., Providence, Rhode Island (1984)
Björner, A.: Topological Methods. In: Handbook of Combinatorics, pp. 1819–1872. Elsevier, Amsterdam (1995)
Björner, A., Brenti, F.: Combinatorics of Coxeter Groups. Springer, Berlin Heidelberg New York (2005)
Björner, A., Edelman, P., Ziegler, G.: Hyperplane arrangements with a lattice of regions. Discrete Comput. Geom. 5, 263–288 (1990)
Björner, A., Wachs, M.: Shellable nonpure complexes and posets. II. Trans. Am. Math. Soc. 349, 3945–3975 (1997)
Blass, A., Sagan, B.: Möbius functions of lattices. Adv. Math. 127, 94–123 (1997)
Grätzer, G.: General Lattice Theory, 2nd edition. Birkäuser, Basel, Switzerland (2003)
Humphreys, J.: Reflection Groups and Coxeter Groups. Cambridge University Press, Cambridge, UK (1990)
Liu, L. S.-C.: Left-modular Elements and Edge Labellings. PhD Thesis, Michigan State University, East Lansing, Michigan (1999)
Liu, S.-C., Sagan, B.: Left-modular elements of lattices. J. Comb. Theory Ser. A. 91, 369–385 (2000)
Markowsky, G.: Primes, irreducibles and extremal lattices. Order 9, 265–290 (1992)
McNamara, P.: EL-labelings, supersolvability, and 0-Hecke algebra actions on posets. J. Comb. Theory Ser. A. 101, 69–89 (2003)
McNamara, P., Thomas, H.: Poset edge-labelling and left modularity. Eur. J. Comb. 27, 101–113 (2006)
Reading, N.: Cambrian lattices. Adv. Math. 205(2), 313–353 (2006)
Reading, N.: Sortable elements and Cambrian lattices. Available at www.arxiv.org/math.CO/0512339 (2005), Algebra Universalis, to appear
Stanley, R.: Supersolvable lattices. Algebra Univers. 2, 197–217 (1972)
Tamari, D.: Monoïdes préordonnés et chaînes de Malcev. Bull. Soc. Math. France 82, 53–96 (1954)
Thomas, H.: Tamari lattices and noncrossing partitions in type B. Dicrete Math. 306, 2711–2723 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Thomas, H. An Analogue of Distributivity for Ungraded Lattices. Order 23, 249–269 (2006). https://doi.org/10.1007/s11083-006-9046-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-006-9046-9