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

DOI10.2307/2154445zbMATH Open0780.05002OpenAlexW4241899938MaRDI QIDQ4201527FDOQ4201527

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

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

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)

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
• Minimax trees and André polynomials
• Non-negative cd-coefficients of Gorenstein* posets.
• 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 generating function for the Dirichlet series \(L_m(s)\)
• The c--2d-index of oriented matroids
• 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
• Generating functions for the cd-indices of simplices and cubes
• Relationships among flag \(f\)-vector inequalities for polytopes
• 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)