Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. $f$-vectors of subdi ...
Conference paper

$f$-vectors of subdivided simplicial complexes (extended abstract)

Emanuele Delucchi (1), Aaron Pixton (2), Lucas Sabalka (1)
(1) Department of mathematical science
(2) Department of Mathematics - Princeton University
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2822
License
https://about.hal.science/hal-authorisation-v1
Indicators
576
Views
601
Downloads

$f$-vectors of subdivided simplicial complexes (extended abstract)

Emanuele Delucchi (1), Aaron Pixton (2), Lucas Sabalka (1)
(1) Department of mathematical science
(2) Department of Mathematics - Princeton University
Abstract
English
We take a geometric point of view on the recent result by Brenti and Welker, who showed that the roots of the $f$-polynomials of successive barycentric subdivisions of a finite simplicial complex $X$ converge to fixed values depending only on the dimension of $X$. We show that these numbers are roots of a certain polynomial whose coefficients can be computed explicitly. We observe and prove an interesting symmetry of these roots about the real number $-2$. This symmetry can be seen via a nice realization of barycentric subdivision as a simple map on formal power series. We then examine how such a symmetry extends to more general types of subdivisions. The generalization is formulated in terms of an operator on the (formal) ring on the set of simplices of the complex.
French
On applique un point de vue géométrique à un récent résultat de Brenti et Welker, qui ont montré que les racines des polynômes $f$ de subdivisions barycentriques successives d'un complexe simplicial $X$ convergent vers des valeurs fixes, ne dépendant que de la dimension de $X$. On prouve que ces nombres sont en effet eux-mêmes racines d'un polynôme dont les coefficients peuvent être calculés explicitement. De plus, on observe et on démontre une symétrie particulière de ces nombres autour du numéro $-2$. Cette symétrie se révèle en exprimant l'opération de subdivision barycentrique par une fonction sur des séries de puissances formelles. Une symétrie pareille existe pour des méthodes de subdivision plus générales, où elle s'exprime par des opérateurs sur l'anneau des sommes formelles de simplexes du complexe.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • subdivisions of simplicial complexes
  • $f$-vectors
  • $f$-polynomials
Preview
Loading PDF preview...