On Lexicographically Shellable Posets

DOI10.2307/1999359zbMath0514.05009OpenAlexW4243425154MaRDI QIDQ3659792

Michelle L. Wachs, Anders Bjoerner

Publication date: 1983

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1999359

zbMATH Keywords

lexicographic orderCoxeter groupBruhat ordershellableface latticemaximal chainsrecursive coatom orderingEL-labelingrecursive atom orderingchain-edge labelingEL-shellablelinguistic posettotally semimodular

Mathematics Subject Classification ID

Partial orders, general (06A06) General topology of complexes (57Q05) Enumerative combinatorics (05A99) Polytopes and polyhedra (52Bxx)

Related Items (only showing first 100 items - show all)

The combinatorics of the bar resolution in group cohomology ⋮ Shellability of chessboard complexes ⋮ On the free Lie algebra with multiple brackets ⋮ Character formulas for the operad of two compatible brackets and for the bi-Hamiltonian operad ⋮ Homotopy type of the Boolean complex of a Coxeter system. ⋮ Eigenspace arrangements of reflection groups ⋮ Stanley-Reisner Rings ⋮ The topology of restricted partition posets ⋮ Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron ⋮ On \(q\)-analogues of partially ordered sets ⋮ Discrete Morse functions from lexicographic orders ⋮ ON A CLASS OF SEMIMODULAR POSETS ⋮ Semi-pointed partition posets and species ⋮ Level Eulerian posets. ⋮ The face lattice of hyperplane arrangements ⋮ Signable posets and partitionable simplicial complexes ⋮ \(SB\)-labelings and posets with each interval homotopy equivalent to a sphere or a ball ⋮ On posets of \(m\)-ary words ⋮ From the weak Bruhat order to crystal posets ⋮ Shelling the coset poset. ⋮ The symmetric group action on rank-selected posets of injective words ⋮ A combinatorial-topological shape category for polygraphs ⋮ Spectral analysis of random-to-random Markov chains ⋮ Nonpolytopal nonsimplicial lattice spheres with nonnegative toric \(g\)-vector ⋮ On the topology of the Cambrian semilattices. ⋮ The colored symmetric and exterior algebras ⋮ Oriented matroid polytopes and polyhedral fans are signable ⋮ Topology of eigenspace posets for imprimitive reflection groups ⋮ The homology representation of subword order ⋮ Coxeter‐associahedra ⋮ The Poset of Proper Divisibility ⋮ Lexicographic shellability for balanced complexes ⋮ Boundary measurement and sign variation in real projective space ⋮ On the poset of conjugacy classes of subgroups of π-power index ⋮ Homology of the Boolean complex ⋮ A poset fiber theorem for doubly Cohen-Macaulay posets and its applications. ⋮ An 𝐸𝐿-labeling of the subgroup lattice ⋮ EL-shellability and noncrossing partitions associated with well-generated complex reflection groups ⋮ The Homotopy Type of Hyperplane Posets ⋮ On Borel fixed ideals generated in one degree ⋮ Shellability of the higher pinched Veronese posets ⋮ The Tchebyshev transforms of the first and second kind ⋮ Oriented interval greedoids ⋮ On the Möbius function and topology of general pattern posets ⋮ Algebraic and combinatorial properties of zircons ⋮ Shelling pseudopolyhedra ⋮ Unnamed Item ⋮ Linear inequalities for enumerating chains in partially ordered sets ⋮ Constructible complexes and recursive division of posets ⋮ Operads of compatible structures and weighted partitions ⋮ The structure of the Boij-Söderberg posets ⋮ Shellable nonpure complexes and posets. II ⋮ Whitney duals of geometric lattices ⋮ Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements ⋮ The colored Tverberg's problem and complexes of injective functions ⋮ The absolute order on the symmetric group, constructible partially ordered sets and Cohen-Macaulay complexes ⋮ A broad class of shellable lattices ⋮ Discrete Morse theory for totally non-negative flag varieties ⋮ The Whitney duals of a graded poset ⋮ EL-shelling on comodernistic lattices ⋮ Obtaining presentations from group actions without making choices. ⋮ Group actions on Stanley-Reisner rings and invariants of permutation groups ⋮ Combinatorics of injective words for Temperley-Lieb algebras ⋮ Pointed and multi-pointed partitions of type \(A\) and \(B\) ⋮ Segre and Rees products of posets, with ring-theoretic applications ⋮ The topology of the coloring complex ⋮ Proof of the \(K(\pi,1)\) conjecture for affine Artin groups ⋮ On the (co)homology of the poset of weighted partitions ⋮ The \(h,k\)-equal partition lattice is EL-shellable when \(h \geq k\) ⋮ Shellability of semigroup rings ⋮ On CW complexes supporting Eliahou-Kervaire type resolutions of Borel fixed ideals ⋮ A characterization of solvability for finite groups in terms of their frame. ⋮ Shellings and Sheddings Induced by Collapses ⋮ Note on a conjecture of Sierksma ⋮ Unnamed Item ⋮ Spectra of Symmetrized Shuffling Operators ⋮ Unnamed Item ⋮ Shellability of generalized Dowling posets ⋮ On the topology of complexes of injective words ⋮ On the combinatorics of \(B\times B\)-orbits on group compactifications ⋮ Bouquets of geometric lattices: Some algebraic and topological aspects ⋮ Shellability of complexes of trees ⋮ Quotients of Coxeter complexes and buildings with linear diagram ⋮ The reflection representation in the homology of subword order ⋮ Whitney homology of semipure shellable posets ⋮ A class of hypergraph arrangements with shellable intersection lattice ⋮ The edge-product space of phylogenetic trees is not shellable ⋮ General lexicographic shellability and orbit arrangements ⋮ Flag-symmetry of the poset of shuffles and a local action of the symmetric group ⋮ Posets, regular CW complexes and Bruhat order ⋮ The lexicographic sum of Cohen-Macaulay and shellable ordered sets ⋮ Simplicial shellable spheres via combinatorial blowups ⋮ The combinatorics and the homology of the poset of subgroups of \(p\)-power index ⋮ A partitioning and related properties for the quotient complex \(\Delta(B _{lm})/S_{l }S_m\) ⋮ On the topology of the permutation pattern poset ⋮ A poset which is shellable but not lexicographically shellable ⋮ Two generalizations of posets of shuffles ⋮ Bruhat intervals, polyhedral cones and Kazhdan-Lusztig-Stanley polynomials ⋮ On geometric semilattices ⋮ A signed analog of the Birkhoff transform

This page was built for publication: On Lexicographically Shellable Posets