The f- and h-vectors of interval subdivisions

DOI10.1016/J.JCTA.2019.105124MaRDI QIDQ2010621zbMATH OpenOpenAlexWikidataFDO

Authors I. Anwar, Shaheen Nazir

Publication date 27 November 2019

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

simplicial complex\(f\)-vector\(h\)-vectorsubdivision of a simplicial complex

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of simplicial complexes (05E45) Combinatorics of partially ordered sets (06A07) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: The interval subdivision Int$(Delta)$ of a simplicial complex $Delta$ was introduced by Walker. We give the complete combinatorial description of the entries of the transformation matrices from the $f$- and $h$-vectors of $Delta$ to the $f$- and $h$-vectors of Int$(Delta)$. We show that if $Delta$ has non-negative $h$-vector then the $h$-polynomial of its interval subdivision has only real roots. As a consequence, we prove the Charney-Davis conjecture for Int$(Delta)$, if $Delta$ has non-negative reciprocal $h$-vector.

Recommendations

• \(f\)-vectors of barycentric subdivisions
• Combinatorial g-conjecture for interval subdivisions
• On \(\gamma\)- and local \(\gamma\)-vectors of the interval subdivision
• On subdivisions of simplicial complexes: Characterizing local \(h\)- vectors
• Subdivisions and Local h-Vectors

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• A Combinatorial Property of q-Eulerian Numbers
• Canonical homeomorphisms of posets
• Eulerian Numbers
• Eulerian polynomials of type \(D\) have only real roots
• Face vectors of subdivided simplicial complexes
• On face vectors of barycentric subdivisions of manifolds
• On the curvature of piecewise flat spaces
• On the “maj” and “inv”q-analogues of Euierian polynomials
• Subdivisions and Local h-Vectors
• The Lefschetz property for barycentric subdivisions of shellable complexes
• The \(\gamma \)-vector of a barycentric subdivision
• The real-rootedness of Eulerian polynomials via the Hermite-Biehler theorem
• The roots of the independence polynomial of a clawfree graph
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• \(f\)-vectors of barycentric subdivisions

Cited in

(9)

• On \(\gamma\)- and local \(\gamma\)-vectors of the interval subdivision
• Subdivisions and Local h-Vectors
• SYMMETRIC DECOMPOSITIONS, TRIANGULATIONS AND REAL‐ROOTEDNESS
• \(f\)-vectors of barycentric subdivisions
• Combinatorial g-conjecture for interval subdivisions
• The combinatorics of interval vector polytopes
• On the \(f\)-vectors of \(r\)-multichain subdivisions
• On a cubical subdivision of the simplicial complex
• The type \(B\) permutohedron and the poset of intervals as a Tchebyshev transform

This page was built for publication: The \(f\)- and \(h\)-vectors of interval subdivisions

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