skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


This content will become publicly available on December 28, 2025

Title: Hilbert polynomials for finitary matroids
We consider a tuple Φ = (φ_1,...,φ_m) of commuting maps on a finitary matroid X. We show that if φ satisfies certain conditions, then for any finite set A⊆X, the rank of {φ_1^{r_1}···φ_m^{r_m}(a): a ∈ A and r_1+···+r_m = t} is eventually a polynomial in t (we also give a multivariate version of the polynomial). This allows us to 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.  more » « less
Award ID(s):
2103240
PAR ID:
10644257
Author(s) / Creator(s):
;
Publisher / Repository:
MSP (Mathematical Sciences Publishers)
Date Published:
Journal Name:
Pacific Journal of Mathematics
Volume:
333
Issue:
2
ISSN:
0030-8730
Page Range / eLocation ID:
273 to 308
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract Let f : ℙ 1 → ℙ 1 {f:\mathbb{P}^{1}\to\mathbb{P}^{1}} be a map of degree > 1 {>1} defined over a function field k = K ⁢ ( X ) {k=K(X)} , where K is a number field and X is a projective curve over K . For each point a ∈ ℙ 1 ⁢ ( k ) {a\in\mathbb{P}^{1}(k)} satisfying a dynamical stability condition, we prove that the Call–Silverman canonical height for specialization f t {f_{t}} at point a t {a_{t}} , for t ∈ X ⁢ ( ℚ ¯ ) {t\in X(\overline{\mathbb{Q}})} outside a finite set, induces a Weil height on the curve X ; i.e., we prove the existence of a ℚ {\mathbb{Q}} -divisor D = D f , a {D=D_{f,a}} on X so that the function t ↦ h ^ f t ⁢ ( a t ) - h D ⁢ ( t ) {t\mapsto\hat{h}_{f_{t}}(a_{t})-h_{D}(t)} is bounded on X ⁢ ( ℚ ¯ ) {X(\overline{\mathbb{Q}})} for any choice of Weil height associated to D . We also prove a local version, that the local canonical heights t ↦ λ ^ f t , v ⁢ ( a t ) {t\mapsto\hat{\lambda}_{f_{t},v}(a_{t})} differ from a Weil function for D by a continuous function on X ⁢ ( ℂ v ) {X(\mathbb{C}_{v})} , at each place v of the number field K . These results were known for polynomial maps f and all points a ∈ ℙ 1 ⁢ ( k ) {a\in\mathbb{P}^{1}(k)} without the stability hypothesis,[21, 14],and for maps f that are quotients of endomorphisms of elliptic curves E over k and all points a ∈ ℙ 1 ⁢ ( k ) {a\in\mathbb{P}^{1}(k)} . [32, 29].Finally, we characterize our stability condition in terms of the geometry of the induced map f ~ : X × ℙ 1 ⇢ X × ℙ 1 {\tilde{f}:X\times\mathbb{P}^{1}\dashrightarrow X\times\mathbb{P}^{1}} over K ; and we prove the existence of relative Néron models for the pair ( f , a ) {(f,a)} , when a is a Fatou point at a place γ of k , where the local canonical height λ ^ f , γ ⁢ ( a ) {\hat{\lambda}_{f,\gamma}(a)} can be computed as an intersection number. 
    more » « less
  2. Suppose f ∈ K [ x ] f \in K[x] is a polynomial. The absolute Galois group of K K acts on the preimage tree T \mathrm {T} of 0 0 under f f . The resulting homomorphism ϕ f : Gal K → Aut ⁡ T \phi _f\colon \operatorname {Gal}_K \to \operatorname {Aut} \mathrm {T} is called the arboreal Galois representation. Odoni conjectured that for all Hilbertian fields K K there exists a polynomial f f for which ϕ f \phi _f is surjective. We show that this conjecture is false. 
    more » « less
  3. Abstract Let $$V_*\otimes V\rightarrow {\mathbb {C}}$$ V ∗ ⊗ V → C be a non-degenerate pairing of countable-dimensional complex vector spaces V and $$V_*$$ V ∗ . The Mackey Lie algebra $${\mathfrak {g}}=\mathfrak {gl}^M(V,V_*)$$ g = gl M ( V , V ∗ ) corresponding to this pairing consists of all endomorphisms $$\varphi $$ φ of V for which the space $$V_*$$ V ∗ is stable under the dual endomorphism $$\varphi ^*: V^*\rightarrow V^*$$ φ ∗ : V ∗ → V ∗ . We study the tensor Grothendieck category $${\mathbb {T}}$$ T generated by the $${\mathfrak {g}}$$ g -modules V , $$V_*$$ V ∗ and their algebraic duals $$V^*$$ V ∗ and $$V^*_*$$ V ∗ ∗ . The category $${{\mathbb {T}}}$$ T is an analogue of categories considered in prior literature, the main difference being that the trivial module $${\mathbb {C}}$$ C is no longer injective in $${\mathbb {T}}$$ T . We describe the injective hull I of $${\mathbb {C}}$$ C in $${\mathbb {T}}$$ T , and show that the category $${\mathbb {T}}$$ T is Koszul. In addition, we prove that I is endowed with a natural structure of commutative algebra. We then define another category $$_I{\mathbb {T}}$$ I T of objects in $${\mathbb {T}}$$ T which are free as I -modules. Our main result is that the category $${}_I{\mathbb {T}}$$ I T is also Koszul, and moreover that $${}_I{\mathbb {T}}$$ I T is universal among abelian $${\mathbb {C}}$$ C -linear tensor categories generated by two objects X , Y with fixed subobjects $$X'\hookrightarrow X$$ X ′ ↪ X , $$Y'\hookrightarrow Y$$ Y ′ ↪ Y and a pairing $$X\otimes Y\rightarrow {\mathbf{1 }}$$ X ⊗ Y → 1 where 1 is the monoidal unit. We conclude the paper by discussing the orthogonal and symplectic analogues of the categories $${\mathbb {T}}$$ T and $${}_I{\mathbb {T}}$$ I T . 
    more » « less
  4. Abstract Numerous theories extending beyond the standard model of particle physics predict the existence of bosons that could constitute dark matter. In the standard halo model of galactic dark matter, the velocity distribution of the bosonic dark matter field defines a characteristic coherence time τ c . Until recently, laboratory experiments searching for bosonic dark matter fields have been in the regime where the measurement time T significantly exceeds τ c , so null results have been interpreted by assuming a bosonic field amplitude Φ 0 fixed by the average local dark matter density. Here we show that experiments operating in the T  ≪  τ c regime do not sample the full distribution of bosonic dark matter field amplitudes and therefore it is incorrect to assume a fixed value of Φ 0 when inferring constraints. Instead, in order to interpret laboratory measurements (even in the event of a discovery), it is necessary to account for the stochastic nature of such a virialized ultralight field. The constraints inferred from several previous null experiments searching for ultralight bosonic dark matter were overestimated by factors ranging from 3 to 10 depending on experimental details, model assumptions, and choice of inference framework. 
    more » « less
  5. null (Ed.)
    A bstract In this paper, we explore the impact of extra radiation on predictions of $$ pp\to \mathrm{t}\overline{\mathrm{t}}\mathrm{X},\mathrm{X}=\mathrm{h}/{\mathrm{W}}^{\pm }/\mathrm{Z} $$ pp → t t ¯ X , X = h / W ± / Z processes within the dimension-6 SMEFT framework. While full next-to-leading order calculations are of course preferred, they are not always practical, and so it is useful to be able to capture the impacts of extra radiation using leading-order matrix elements matched to the parton shower and merged. While a matched/merged leading-order calculation for $$ \mathrm{t}\overline{\mathrm{t}}\mathrm{X} $$ t t ¯ X is not expected to reproduce the next-to-leading order inclusive cross section precisely, we show that it does capture the relative impact of the EFT effects by considering the ratio of matched SMEFT inclusive cross sections to Standard Model values, $$ {\sigma}_{\mathrm{SM}\mathrm{EFT}}\left(\mathrm{t}\overline{\mathrm{t}}\mathrm{X}+\mathrm{j}\right)/{\sigma}_{\mathrm{SM}}\left(\mathrm{t}\overline{\mathrm{t}}\mathrm{X}+\mathrm{j}\right)\equiv \mu $$ σ SMEFT t t ¯ X + j / σ SM t t ¯ X + j ≡ μ . Furthermore, we compare leading order calculations with and without extra radiation and find several cases, such as the effect of the operator $$ \left({\varphi}^{\dagger }i{\overleftrightarrow{D}}_{\mu}\varphi \right)\left(\overline{t}{\gamma}^{\mu }t\right) $$ φ † i D ↔ μ φ t ¯ γ μ t on $$ \mathrm{t}\overline{\mathrm{t}}\mathrm{h} $$ t t ¯ h and $$ \mathrm{t}\overline{\mathrm{t}}\mathrm{W} $$ t t ¯ W , for which the relative cross section prediction increases by more than 10% — significantly larger than the uncertainty derived by varying the input scales in the calculation, including the additional scales required for matching and merging. Being leading order at heart, matching and merging can be applied to all operators and processes relevant to $$ pp\to \mathrm{t}\overline{\mathrm{t}}\mathrm{X},\mathrm{X}=\mathrm{h}/{\mathrm{W}}^{\pm }/\mathrm{Z}+\mathrm{jet} $$ pp → t t ¯ X , X = h / W ± / Z + jet , is computationally fast and not susceptible to negative weights. Therefore, it is a useful approach in $$ \mathrm{t}\overline{\mathrm{t}}\mathrm{X} $$ t t ¯ X + jet studies where complete next-to-leading order results are currently unavailable or unwieldy. 
    more » « less