Face vectors of subdivided simplicial complexes

DOI10.1016/J.DISC.2011.08.032MaRDI QIDQ658047zbMATHOpenAlexFDO

Authors Emanuele Delucchi, Aaron Pixton, Lucas Sabalka

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

simplicial complexf-vectorf-polynomiallargest roots

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of simplicial complexes (05E45)

Abstract: Brenti and Welker have shown that for any simplicial complex X, the face vectors of successive barycentric subdivisions of X have roots which converge to fixed values depending only on the dimension of X. We improve and generalize this result here. We begin with an alternative proof based on geometric intuition. We then prove an interesting symmetry of these roots about the real number -2. This symmetry can be seen via a nice algebraic realization of barycentric subdivision as a simple map on formal power series in two variables. Finally, we use this algebraic machinery with some geometric motivation to generalize the combinatorial statements to arbitrary subdivision methods: any subdivision method will exhibit similar limit behavior and symmetry. Our techniques allow us to compute explicit formulas for the values of the limit roots in the case of barycentric subdivision.

Recommendations

• Face vectors of simplicial cell decompositions of manifolds
• On face vectors and vertex vectors of convex polyhedra
• Face enumeration on simplicial complexes
• Face vectors of flag complexes
• Face Numbers of Uniform Triangulations of Simplicial Complexes
• Face vectors of two-dimensional Buchsbaum complexes
• Convex hull of face vectors of colored complexes
• scientific article; zbMATH DE number 4100062
• scientific article; zbMATH DE number 665687
• Face numbers of barycentric subdivisions of cubical complexes

Cites work

• scientific article; zbMATH DE number 480239 (Why is no real title available?)
• scientific article; zbMATH DE number 1026562 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 863487 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• Combinatorics and commutative algebra.
• Generatingfunctionology
• Lectures on Polytopes
• \(f\)-vectors of barycentric subdivisions

Cited in

(11)

• Upper estimates for the expected Betti numbers of random subcomplexes
• On face vectors of barycentric subdivisions of manifolds
• Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions
• The \(f\)- and \(h\)-vectors of interval subdivisions
• scientific article; zbMATH DE number 1492839 (Why is no real title available?)
• On the \(f\)- and \(h\)-triangle of the barycentric subdivision of a simplicial complex.
• Asymptotic topology of random subcomplexes in a finite simplicial complex
• Combinatorics and Algebra of Geometric Subdivision Operations
• Asymptotic measures and links in simplicial complexes
• Face numbers of barycentric subdivisions of cubical complexes
• On partial barycentric subdivision

This page was built for publication: Face vectors of subdivided simplicial complexes

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