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

A \(q\)-analogue of a result of Carlitz, Scoville and Vaughan via the homology of posets, Chow rings of matroids are Koszul, Homological stability for Iwahori–Hecke algebras, Triangulations of Grassmannians and flag manifolds, Shellability of exponential structures, On the poset of partitions of an integer, Shelling totally nonnegative flag varieties, The pure symmetric automorphisms of a free group form a duality group, Some properties of the parking function poset, Connectivity properties of factorization posets in generated groups, The noncrossing bond poset of a graph, The noncrossing bond poset of a graph, 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