Abstract
For a simplicial complex or more generally Boolean cell complex Δ we study the behavior of the f- and h-vector under barycentric subdivision. We show that if Δ has a non-negative h-vector then the h-polynomial of its barycentric subdivision has only simple and real zeros. As a consequence this implies a strong version of the Charney–Davis conjecture for spheres that are the subdivision of a Boolean cell complex or the subdivision of the boundary complex of a simple polytope. For a general (d − 1)-dimensional simplicial complex Δ the h-polynomial of its n-th iterated subdivision shows convergent behavior. More precisely, we show that among the zeros of this h-polynomial there is one converging to infinity and the other d − 1 converge to a set of d − 1 real numbers which only depends on d.
Similar content being viewed by others
References
Bruns W., Herzog J. (1993). Cohen-Macaulay Rings. Cambridge University Press, Cambridge
Björner A., Farley J.D. (2005). Chain polynomials of distributive lattices are 75% unimodal. Electr. J. Comb. 12: 1–7
Brenti, P.: Unimodal log-concave and Pólya frequency sequences in combinatorics. Memoirs of the Am. Math. Soc., vol. 81. American Mathematical Society, Providence (1989)
Brenti F. (1994). q-Eulerian polynomials arising from Coxeter groups. Eur. J. Combin. 15: 417–441
Bränden P. (2006). On linear transformations preserving the Pólya frequency property. Trans. Am. Math. Soc. 358: 3697–3716
Charney R., Davis M. (1995). Euler characteristic of a nonpositively curved, piecewise Euclidean manifold. Pac. J. Math. 171: 117–137
Gal S.R. (2005). The real root conjecture fails for five- and higher-dimensional spheres. Disc. Comp. Geom. 34: 269–284
Horn R.A., Johnson C.R. (1985). Matrix Analysis. Cambridge University Press, Cambridge
Jonsson, J., Welker, V.: Complexes of injective words (in preparation)
Karu K. (2006). The cd-index of fans and lattices. Compositio Math. 142: 701–718
Reiner V., Welker V. (2005). On the Charney–Davis and Neggers–Stanley conjectures. J. Comb. Theory Ser. A 109: 247–280
Stanley R.P. (1982). Some aspects of groups acting on posets. J. Comb. Theory Ser. A, 32: 132–161
Stanley R.P. (1997). Enumerative Combinatorics, vol. I. Cambridge University Press, Cambridge
Stanley R.P. (1994). Flag f-vectors and the cd-index. Math. Z. 216: 483–499
Ziegler G.M. (1994). Lectures on Polytopes. Springer, New York
Author information
Authors and Affiliations
Corresponding author
Additional information
F. Brenti and V. Welker are partially supported by EU Research Training Network “Algebraic Combinatorics in Europe”, grant HPRN-CT-2001-00272 and the program on “Algebraic Combinatorics” at the Mittag-Leffler Institut in Spring 2005.
Rights and permissions
About this article
Cite this article
Brenti, F., Welker, V. f-Vectors of barycentric subdivisions. Math. Z. 259, 849–865 (2008). https://doi.org/10.1007/s00209-007-0251-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-007-0251-z