Euler flag enumeration of Whitney stratified spaces

DOI10.1016/J.AIM.2014.09.008zbMATH Open1302.05215OpenAlexW1976711668MaRDI QIDQ471674FDOQ471674

Authors: Richard Ehrenborg, M. Goresky, Margaret A. Readdy 

Publication date: 17 November 2014

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: The flag vector contains all the face incidence data of a polytope, and in the poset setting, the chain enumerative data. It is a classical result due to Bayer and Klapper that for face lattices of polytopes, and more generally, Eulerian graded posets, the flag vector can be written as a cd-index, a non-commutative polynomial which removes all the linear redundancies among the flag vector entries. This result holds for regular CW complexes. We relax the regularity condition to show the cd-index exists for Whitney stratified manifolds by extending the notion of a graded poset to that of a quasi-graded poset. This is a poset endowed with an order-preserving rank function and a weighted zeta function. This allows us to generalize the classical notion of Eulerianness, and obtain a cd-index in the quasi-graded poset arena. We also extend the semi-suspension operation to that of embedding a complex in the boundary of a higher dimensional ball and study the simplicial shelling components.

Full work available at URL: https://arxiv.org/abs/1201.3377

Recommendations

• scientific article; zbMATH DE number 6258610
• \(\mathbf{cd}\)-index for CW-posets
• Flag \(f\)-vectors and the \(cd\)-index
• Flag vectors of Eulerian partially ordered sets
• Signs in the \(cd\)-index of Eulerian partially ordered sets

zbMATH Keywords

Eulerian conditionquasi-graded posetsemisuspensionweighted zeta functionWhitney's conditions A and B

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of simplicial complexes (05E45) Combinatorics of partially ordered sets (06A07) Stratifications in topological manifolds (57N80) Shellability for polytopes and polyhedra (52B22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of Dehn-Sommerville relations to simple stratified spaces
• A new basis of polytopes
• A new index for polytopes
• A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes
• Affine and toric hyperplane arrangements
• Classification of the factorial functions of Eulerian binomial and Sheffer posets
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Combinatorics and commutative algebra.
• Coproducts and the cd-index
• Cutting polytopes and flag \(f\)-vectors
• Decomposition theorem for the cd-index of Gorenstein posets
• Ensembles et morphismes stratifiés
• Flag \(f\)-vectors and the \(cd\)-index
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• Homotopy properties of greedoids
• Lifting inequalities for polytopes
• Monotonicity of the cd-index for polytopes
• Notes on topological stability
• On the \(cd\)-variation polynomials of André and Simsun permutations
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the imbedding of systems of compacta in simplicial complexes
• Permutation trees and variation statistics
• Quasisymmetric functions and Kazhdan-Lusztig polynomials.
• Shellable Nonpure Complexes and Posets. I
• Stratification of real analytic mappings and images
• Stratifications de Whitney et théorème de Bertini-Sard
• Subdivisions and Local h-Vectors
• The Tchebyshev transforms of the first and second kind
• The c--2d-index of oriented matroids
• The cd-index of Bruhat intervals.
• The cd-index of fans and posets
• The maximum numbers of faces of a convex polytope
• The number of faces of a simplicial convex polytope
• Topological stability of smooth mappings

Cited In (10)

• Balanced and Bruhat graphs
• Flag vectors of Eulerian partially ordered sets
• Homology of Newtonian coalgebras.
• Stratification theory
• Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials
• \(\mathbf{cd}\)-index for CW-posets
• The \(cd\)-index: a survey
• Title not available (Why is that?)
• Generating functions for the cd-indices of simplices and cubes
• Prisms and pyramids of shelling components

This page was built for publication: Euler flag enumeration of Whitney stratified spaces

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