Hilbert polynomials for finitary matroids
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912219935014912 |
|---|---|
| author | Fornasiero, Antongiulio Kaplan, Elliot |
| author_facet | Fornasiero, Antongiulio Kaplan, Elliot |
| contents | We consider a tuple $Φ= (ϕ_1,\ldots,ϕ_m)$ of commuting maps on a finitary matroid $X$. We show that if $Φ$ satisfies certain conditions, then for any finite set $A\subseteq X$, the rank of $\{ϕ_1^{r_1}\cdotsϕ_m^{r_m}(a):a \in A\text{ and }r_1+\cdots+r_m = t\}$ is eventually a polynomial in $t$ (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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2208_01560 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Hilbert polynomials for finitary matroids Fornasiero, Antongiulio Kaplan, Elliot Combinatorics Commutative Algebra Logic Primary 05B35. Secondary 03C64, 05E40, 12H05, 12H10, 13D40 We consider a tuple $Φ= (ϕ_1,\ldots,ϕ_m)$ of commuting maps on a finitary matroid $X$. We show that if $Φ$ satisfies certain conditions, then for any finite set $A\subseteq X$, the rank of $\{ϕ_1^{r_1}\cdotsϕ_m^{r_m}(a):a \in A\text{ and }r_1+\cdots+r_m = t\}$ is eventually a polynomial in $t$ (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. |
| title | Hilbert polynomials for finitary matroids |
| topic | Combinatorics Commutative Algebra Logic Primary 05B35. Secondary 03C64, 05E40, 12H05, 12H10, 13D40 |
| url | https://arxiv.org/abs/2208.01560 |