The Stirling polynomial of a simplicial complex
type: Item
instance of: scholarly article
title: The Stirling polynomial of a simplicial complex
zbMATH Open document ID: 1095.52003
published in: Discrete \& Computational Geometry
publication date: 2006-06-14T00:00:00Z
review text: The author introduces a new encoding of the face numbers of a simplicial complex, its Stirling polynomial, that has a simple expression obtained by multiplying each face number with an appropriate generalized binomial coefficient. It is proved in the article that the face numbers of the barycentric subdivision of the free join of two CW-complexes may be found by multiplying the Stirling polynomials of the barycentric subdivisions of the original complexes. It is also proved that the Stirling polynomial of the order complex of any simplicial poset and of certain graded planar posets has non-negative coefficients. By calculating the Stirling polynomial of the order complex of the \(r\)-cubical lattice of rank \(n+1\) in two ways, the author provides a combinatorial proof for the following identity of Bernoulli polynomials \[ 1+r^{n}\sum_{k=1}^{n}\frac{{n\choose k-1}}{k}\cdot\left (B_{k}\left (x+\frac{1}{r}\right )-B_{k}\left (\frac{1}{r}\right )\right )=(rx+1)^{n}. \] Finally, it is observed that the Stirling polynomials of simplicial complexes associated to the cladistic characters defined by \textit{F. R. McMorris} and \textit{T. Zaslavsky} [Math. Biosci. 54, 3--10 (1981; Zbl 0454.92003)] are equal, up to a shift, to the Stirling polynomials defined by \textit{I. Gessel} and \textit{R. Stanley} [J. Comb. Theory, Ser. A 24, 24--33 (1978; Zbl 0378.05006)].
reviewed by: Ferenc Fodor
Mathematics Subject Classification ID: 52B05
Mathematics Subject Classification ID: 57Q05
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A19
Mathematics Subject Classification ID: 06A07
zbMATH DE Number: 5032389
zbMATH Keywords: cladistic characters
zbMATH Keywords: CW-complex
zbMATH Keywords: partially ordered sets
zbMATH Keywords: Eulerian
zbMATH Keywords: Stirling polynomials
MaRDI profile type: Publication
full work available at URL: s00454-005-1190-2
OpenAlex ID: W2028025659
DOI: 10.1007/S00454-005-1190-2
Recommended article: Two recurrence relations for Stirling factors
Recommended article: Q2990361
Recommended article: Representing the Stirling polynomials \(\sigma_n(x)\) in dependence of \(n\) and an application to polynomial zero identities
Recommended article: Q3587219
Recommended article: A unified approach to a class of Stirling-type pairs
Recommended article: Q4524910
Recommended article: f-vectors and h-vectors of simplicial posets
Recommended article: Generating functions for extended Stirling numbers of the first kind
Recommended article: Stirling complexes
author: Gabor Hetyei
description: scientific article