Andre Permutations, Lexicographic Shellability and the cd-Index of a Convex Polytope

DOI10.2307/2154445zbMath0780.05002OpenAlexW4241899938MaRDI QIDQ4201527

Mark Purtill

Publication date: 25 August 1993

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

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

zbMATH Keywords

convex polytopecubes\(cd\)-indexDehn-Sommerville equationssimplicial polytopeslattice of facesflag-vectorlexicographic shellabilityAndré polynomial\(CL\)-shelling

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Permutations, words, matrices (05A05) Algebraic aspects of posets (06A11)

Related Items

Flag \(f\)-vectors and the \(cd\)-index, The Mayer-Vietoris and IC equations for convex polytopes, Extremal problems for the Möbius function in the face lattice of the \(n\)-octahedron, The c--2d-index of oriented matroids, Enumeration of permutations by number of alternating runs, \(M\)-vector analogue for the \(\mathbf{cd}\)-index, Refined enumeration of noncrossing chains and hook formulas, The type \(B\) permutohedron and the poset of intervals as a Tchebyshev transform, Signs in the 𝑐𝑑-index of Eulerian partially ordered sets, Counting simsun permutations by descents, The generating function for the Dirichlet series $L_{m}(s)$, More bijections for Entringer and Arnold families, The complete \(\mathbf{cd}\)-index of Boolean lattices, Convex polytopes and enumeration, Flag enumerations of matroid base polytopes, Minimax trees and André polynomials, On enumeration of families of genus zero permutations, On the \(cd\)-variation polynomials of André and Simsun permutations, Coproducts and the cd-index, Alternation acyclic tournaments, A combinatorial proof of a result of Hetyei and Reiner on Foata-Strehl-type permutation trees, The 𝑐𝑑-index: A survey, The excedance set of a permutation