Face vectors of subdivided simplicial complexes

DOI10.1016/J.DISC.2011.08.032zbMATH Open1252.05007arXiv1002.3201OpenAlexW2087664513MaRDI QIDQ658047FDOQ658047

Authors: Emanuele Delucchi, Aaron Pixton, Lucas Sabalka 

Publication date: 11 January 2012

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

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.

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

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
• scientific article; zbMATH DE number 665687
• Face numbers of barycentric subdivisions of cubical complexes

zbMATH Keywords

simplicial complexf-vectorf-polynomiallargest roots

Mathematics Subject Classification ID

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

Cites Work

• Generatingfunctionology
• Title not available (Why is that?)
• Lectures on Polytopes
• Combinatorics and commutative algebra.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• \(f\)-vectors of barycentric subdivisions

Cited In (9)

• On face vectors of barycentric subdivisions of manifolds
• The \(f\)- and \(h\)-vectors of interval subdivisions
• Asymptotic measures and links in simplicial complexes
• Upper estimates for the expected Betti numbers of random subcomplexes
• Combinatorics and Algebra of Geometric Subdivision Operations
• Title not available (Why is that?)
• Asymptotic Topology of Random Subcomplexes in a Finite Simplicial Complex
• Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions
• 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)