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

DOI10.2307/2154445MaRDI QIDQ4201527zbMATH OpenOpenAlexFDO

Authors 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 shellability\(CL\)-shellingAndré polynomial

Mathematics Subject Classification ID

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

Recommendations

• Flag \(f\)-vectors and the \(cd\)-index
• Inequalities for \textbf{cd}-indices of joins and products of polytopes
• On the \(cd\)-variation polynomials of André and Simsun permutations
• Monotonicity of the cd-index for polytopes
• The cd-index of fans and posets

Cited in

(33)

• Homology of Newtonian coalgebras.
• Convex polytopes and enumeration
• Sweeping the cd-index and the toric \(h\)-vector
• On the \(cd\)-variation polynomials of André and Simsun permutations
• Enumeration of permutations by number of alternating runs
• The excedance set of a permutation
• Counting simsun permutations by descents
• Decomposition theorem for the cd-index of Gorenstein posets
• More bijections for Entringer and Arnold families
• Non-negative cd-coefficients of Gorenstein* posets.
• Minimax trees and André polynomials
• A combinatorial proof of a result of Hetyei and Reiner on Foata-Strehl-type permutation trees
• Coproducts and the cd-index
• \(M\)-vector analogue for the \(\mathbf{cd}\)-index
• The c--2d-index of oriented matroids
• The generating function for the Dirichlet series \(L_m(s)\)
• Refined enumeration of noncrossing chains and hook formulas
• On the \(cd\)-index for alternating descents
• Facial structures of a generalized wedge of polytopes
• On enumeration of families of genus zero permutations
• The \(cd\)-index: a survey
• Flag \(f\)-vectors and the \(cd\)-index
• The complete \(\mathbf{cd}\)-index of Boolean lattices
• Extremal problems for the Möbius function in the face lattice of the n-octahedron
• Alternation acyclic tournaments
• The Mayer-Vietoris and IC equations for convex polytopes
• Signs in the \(cd\)-index of Eulerian partially ordered sets
• Relationships among flag \(f\)-vector inequalities for polytopes
• Generating functions for the cd-indices of simplices and cubes
• Lefschetz decomposition and the \(cd\)-index of fans
• Inequalities for \textbf{cd}-indices of joins and products of polytopes
• The type \(B\) permutohedron and the poset of intervals as a Tchebyshev transform
• Flag enumerations of matroid base polytopes

This page was built for publication: Andre Permutations, Lexicographic Shellability and the cd-Index of a Convex Polytope

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