The f- and h-vectors of interval subdivisions

DOI10.1016/J.JCTA.2019.105124zbMATH Open1428.05333arXiv1806.03823OpenAlexW2806396411WikidataQ127465347 ScholiaQ127465347MaRDI QIDQ2010621FDOQ2010621

Shaheen Nazir, I. Anwar

Publication date: 27 November 2019

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• On the curvature of piecewise flat spaces
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• The roots of the independence polynomial of a clawfree graph
• The \(\gamma \)-vector of a barycentric subdivision
• A Combinatorial Property of q-Eulerian Numbers
• Subdivisions and Local h-Vectors
• Eulerian Numbers
• Canonical homeomorphisms of posets
• \(f\)-vectors of barycentric subdivisions
• The Lefschetz property for barycentric subdivisions of shellable complexes
• The real-rootedness of Eulerian polynomials via the Hermite-Biehler theorem
• On the “maj” and “inv”q-analogues of Euierian polynomials
• Face vectors of subdivided simplicial complexes
• On Face Vectors of Barycentric Subdivisions of Manifolds
• Title not available (Why is that?)

Cited In (7)

• On \(\gamma\)- and local \(\gamma\)-vectors of the interval subdivision
• Subdivisions and Local h-Vectors
• \(f\)-vectors of barycentric subdivisions
• On the \(f\)-vectors of \(r\)-multichain subdivisions
• SYMMETRIC DECOMPOSITIONS, TRIANGULATIONS AND REAL‐ROOTEDNESS
• Combinatorial g-conjecture for interval subdivisions
• 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)