English

Hilbert polynomials for finitary matroids

Combinatorics 2025-02-06 v4 Commutative Algebra Logic

Abstract

We consider a tuple Φ=(ϕ1,,ϕm)\Phi = (\phi_1,\ldots,\phi_m) of commuting maps on a finitary matroid XX. We show that if Φ\Phi satisfies certain conditions, then for any finite set AXA\subseteq X, the rank of {ϕ1r1ϕmrm(a):aA and r1++rm=t}\{\phi_1^{r_1}\cdots\phi_m^{r_m}(a):a \in A\text{ and }r_1+\cdots+r_m = t\} is eventually a polynomial in tt (we also give a multivariate version of the polynomial). This allows us easily recover Khovanskii's theorem on the growth of sumsets, the existence of the classical Hilbert polynomial, and the existence of the Kolchin polynomial. We also prove some new Kolchin polynomial results for differential exponential fields and derivations on o-minimal fields, as well as a new result on the growth of Betti numbers in simplicial complexes.

Keywords

Cite

@article{arxiv.2208.01560,
  title  = {Hilbert polynomials for finitary matroids},
  author = {Antongiulio Fornasiero and Elliot Kaplan},
  journal= {arXiv preprint arXiv:2208.01560},
  year   = {2025}
}

Comments

23 pages, comments are welcome

R2 v1 2026-06-25T01:25:11.414Z