A modular characterization of supersolvable lattices

Foldes, Stephan; Woodroofe, Russ

doi:10.1090/proc/15645

A modular characterization of supersolvable lattices
HTML articles powered by AMS MathViewer

by Stephan Foldes and Russ Woodroofe PDF

Proc. Amer. Math. Soc. 150 (2022), 31-39 Request permission

Abstract:

We characterize supersolvable lattices in terms of a certain modular type relation. McNamara and Thomas earlier characterized this class of lattices as those graded lattices having a maximal chain that consists of left-modular elements. Our characterization replaces the condition of gradedness with a second modularity condition on the maximal chain of left-modular elements.

References

K. Adaricheva, Optimum basis of finite convex geometry, Discrete Appl. Math. 230 (2017), 11–20. MR 3684936, DOI 10.1016/j.dam.2017.06.009
Garrett Birkhoff, Lattice theory, 3rd ed., American Mathematical Society Colloquium Publications, Vol. XXV, American Mathematical Society, Providence, R.I., 1967. MR 0227053
Anders Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260 (1980), no. 1, 159–183. MR 570784, DOI 10.1090/S0002-9947-1980-0570784-2
Anders Björner, Continuous partition lattice, Proc. Nat. Acad. Sci. U.S.A. 84 (1987), no. 18, 6327–6329. MR 907833, DOI 10.1073/pnas.84.18.6327
Tom Brylawski, Modular constructions for combinatorial geometries, Trans. Amer. Math. Soc. 203 (1975), 1–44. MR 357163, DOI 10.1090/S0002-9947-1975-0357163-6
Mahir Bilen Can, Irreducible representations of semisimple algebraic groups and supersolvable lattices, J. Algebra 351 (2012), 235–250. MR 2862208, DOI 10.1016/j.jalgebra.2011.11.011
George Grätzer, Lattice theory: foundation, Birkhäuser/Springer Basel AG, Basel, 2011. MR 2768581, DOI 10.1007/978-3-0348-0018-1
Mark D. Haiman, On realization of Björner’s “continuous partition lattice” by measurable partitions, Trans. Amer. Math. Soc. 343 (1994), no. 2, 695–711. MR 1211408, DOI 10.1090/S0002-9947-1994-1211408-0
Joshua Hallam and Bruce Sagan, Factoring the characteristic polynomial of a lattice, J. Combin. Theory Ser. A 136 (2015), 39–63. MR 3383266, DOI 10.1016/j.jcta.2015.06.006
Patricia Hersh, Decomposition and enumeration in partially ordered sets, ProQuest LLC, Ann Arbor, MI, 1999. Thesis (Ph.D.)–Massachusetts Institute of Technology. MR 2716880
Patricia Hersh, Chain decomposition and the flag $f$-vector, J. Combin. Theory Ser. A 103 (2003), no. 1, 27–52. MR 1986829, DOI 10.1016/S0097-3165(03)00066-9
Larry Shu-Chung Liu, Left-modular elements and edge labelings, ProQuest LLC, Ann Arbor, MI, 1999. Thesis (Ph.D.)–Michigan State University. MR 2699334
Shu-Chung Liu and Bruce E. Sagan, Left-modular elements of lattices, J. Combin. Theory Ser. A 91 (2000), no. 1-2, 369–385. In memory of Gian-Carlo Rota. MR 1780030, DOI 10.1006/jcta.2000.3102
Peter McNamara, EL-labelings, supersolvability and 0-Hecke algebra actions on posets, J. Combin. Theory Ser. A 101 (2003), no. 1, 69–89. MR 1953281, DOI 10.1016/S0097-3165(02)00019-5
Peter McNamara and Hugh Thomas, Poset edge-labellings and left modularity, European J. Combin. 27 (2006), no. 1, 101–113. MR 2186421, DOI 10.1016/j.ejc.2004.07.010
Henri Mühle, Two posets of noncrossing partitions coming from undesired parking spaces, Rev. Colombiana Mat. 52 (2018), no. 1, 65–86 (English, with English and Spanish summaries). MR 3863278, DOI 10.15446/recolma.v1n52.74562
R. P. Stanley, Supersolvable lattices, Algebra Universalis 2 (1972), 197–217. MR 309815, DOI 10.1007/BF02945028
Richard P. Stanley, Finite lattices and Jordan-Hölder sets, Algebra Universalis 4 (1974), 361–371. MR 354473, DOI 10.1007/BF02485748
Richard P. Stanley, Enumerative combinatorics. Volume 1, 2nd ed., Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 2012. MR 2868112
Hugh Thomas, Graded left modular lattices are supersolvable, Algebra Universalis 53 (2005), no. 4, 481–489. MR 2219407, DOI 10.1007/s00012-005-1914-4
Hugh Thomas, An analogue of distributivity for ungraded lattices, Order 23 (2006), no. 2-3, 249–269. MR 2308910, DOI 10.1007/s11083-006-9046-9