We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Hilbert polynomials for finitary matroids

Abstract: We consider a tuple $\Phi = (\phi_1,\ldots,\phi_m)$ of commuting maps on a finitary matroid $X$. We show that if $\Phi$ satisfies certain conditions, then for any finite set $A\subseteq X$, the rank of $\{\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 $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.
Comments: 19 pages, comments are welcome
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC); Logic (math.LO)
MSC classes: Primary 05B35. Secondary 03C64, 05E40, 12H05, 12H10, 13D40
Cite as: arXiv:2208.01560 [math.CO]
  (or arXiv:2208.01560v2 [math.CO] for this version)

Submission history

From: Elliot Kaplan [view email]
[v1] Tue, 2 Aug 2022 16:05:21 GMT (17kb)
[v2] Mon, 6 Mar 2023 19:21:07 GMT (25kb)

Link back to: arXiv, form interface, contact.