A broad class of shellable lattices

DOI10.1016/J.AIM.2017.04.007zbMATH Open1423.06027arXiv1604.03115OpenAlexW2340739358MaRDI QIDQ529232FDOQ529232

Russ Woodroofe, Jay Schweig

Publication date: 18 May 2017

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We introduce a new class of lattices, the modernistic lattices, and their duals, the comodernistic lattices. We show that every modernistic or comodernistic lattice has shellable order complex. We go on to exhibit a large number of examples of (co)modernistic lattices. We show comodernism for two main families of lattices that were not previously known to be shellable: the order congruence lattices of finite posets, and a weighted generalization of the k-equal partition lattices. We also exhibit many examples of (co)modernistic lattices that were already known to be shellable. To start with, the definition of modernistic is a common weakening of the definitions of semimodular and supersolvable. We thus obtain a unified proof that lattice in these classes are shellable. Subgroup lattices of solvable groups form another family of comodernistic lattices that were already proved to be shellable. We show not only that subgroup lattices of solvable groups are comodernistic, but that solvability of a group is equivalent to the comodernistic property on its subgroup lattice. Indeed, the definition of comodernistic exactly requires on every interval a lattice-theoretic analogue of the composition series in a solvable group. Thus, the relation between comodernistic lattices and solvable groups resembles, in several respects, that between supersolvable lattices and supersolvable groups.

Full work available at URL: https://arxiv.org/abs/1604.03115

Recommendations

• On the shellability of the order complex of the subgroup lattice of a finite group
• scientific article; zbMATH DE number 718868
• A lexicographic shellability characterization of geometric lattices
• Shelling the coset poset.
• Type d'homotopie des treillis et treillis des sous-groupes d'un groupe fini. (Homotopy type of lattices and lattices of subgroups of a finite groups)

zbMATH Keywords

latticesolvabilityposetshellabilitysupersolvabilitysubgroup latticeleft-modularityorder-congruence\(k\)-equal partition latticeCL-labelingcoatom

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Combinatorics of partially ordered sets (06A07) Semimodular lattices, geometric lattices (06C10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorics and commutative algebra.
• Finite soluble groups
• Subgroup lattices of groups
• Shellable nonpure complexes and posets. II
• Supersolvable lattices
• Supersolvable reflection arrangements
• Finite lattices and Jordan-Hölder sets
• On Lexicographically Shellable Posets
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Shellable Nonpure Complexes and Posets. I
• Title not available (Why is that?)
• Title not available (Why is that?)
• Modular Constructions for Combinatorial Geometries
• Linear Decision Trees, Subspace Arrangements, and Mobius Functions
• The Möbius function of partitions with restricted block sizes
• Lattice congruences of the weak order.
• Möbius functions of lattices
• The top homology of the lattice of subgroups of a soluble group
• Left-modular elements of lattices
• Subspace arrangements of type \(B_ n\) and \(D_ n\)
• The homology of ``\(k\)-equal manifolds and related partition lattices
• EL-labelings, supersolvability and 0-Hecke algebra actions on posets
• On subspace arrangements of type \(\mathcal D\)
• Eine verbandstheoretische Charakterisierung der auflösbaren und überauflösbaren endlichen Gruppen
• Poset edge-labellings and left modularity
• On the shellability of the order complex of the subgroup lattice of a finite group
• An 𝐸𝐿-labeling of the subgroup lattice
• Chains of modular elements and shellability
• On the Lattice of Subgroups of Finite Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• The convexity lattice of a poset
• Linear extensions and order-preserving poset partitions
• The topology of restricted partition posets
• The \(h,k\)-equal partition lattice is EL-shellable when \(h \geq k\)
• Isotopy in 3-Manifolds I. Isotopic Deformations of 2-Cells and 3-Cells
• A Convex-Ear Decomposition for Rank-Selected Subposets of Supersolvable Lattices
• Lattices of kernels of isotone mappings
• Title not available (Why is that?)
• A recurrence for linear extensions

Cited In (9)

• Open problems from NCS 2018
• EL-shelling on comodernistic lattices
• Title not available (Why is that?)
• A class of lattices whose intervals are spherical or contractible
• Title not available (Why is that?)
• A universal lattice
• Title not available (Why is that?)
• Frankl's conjecture for subgroup lattices
• A SHELL CLASSIFICATION BY INTERPOLATION

This page was built for publication: A broad class of shellable lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q529232)