Hilbert polynomials for finitary matroids

Publication date 2 August 2022

Model theory of ordered structures; o-minimality (03C64) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of commutative algebra (05E40) Differential algebra (12H05) Difference algebra (12H10) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40)

Abstract: We consider a tuple

P h i = (p h i_{1}, l d o t s, p h i_{m})

of commuting maps on a finitary matroid

X

. We show that if

P h i

satisfies certain conditions, then for any finite set

A s u b s e t e q X

, the rank of

p h i_{1}^{r_{1}} c d o t s p h i_{m}^{r_{m}} (a) : a i n A e x t a n d r_{1} + c d o t s + 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.

This page was built for publication: Hilbert polynomials for finitary matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6406775)