arXiv++ Combinatorics

We classify measures on $\{0,1\}^{\mathbb{Z}^d}$, $d \geq 3$, the space of subsets of $\mathbb{Z}^d$, which are invariant under all affine special linear transformations. In other words, we classify simple point processes on $\mathbb{Z}^d$ whose law is invariant under affine special linear transformations. We show that every such process is built from a random equivariant polynomial together with independent random sampling, a higher-order generalisation of the cut-and-project method: a random polynomial map is drawn from a distribution invariant under a natural action of $\mathrm{SL}_d(\mathbb{Z})$, each site is then retained independently with a probability determined by a measurable function of the polynomial's value, and the classical cut-and-project construction is recovered in the degree-one case. As a corollary, when the underlying $\mathbb{Z}^d$-action is weakly mixing the measure must be a convex combination of Bernoulli shifts, in the spirit of de Finetti's theorem on exchangeable processes. Our theorem also makes precise how the Howe--Moore theorem fails for the pair $(\mathrm{ASL}_d(\mathbb{Z}), \mathrm{SL}_d(\mathbb{Z}))$. Motivated by this classification, we formulate a conjecture for $\mathrm{ASL}_d(\mathbb{R})$-invariant point processes on $\mathbb{R}^d$, predicting that any such set decomposes into a Poisson part and a quasicrystal part. The proofs rely on the interaction between the Host--Kra theory of characteristic factors, Zimmer's theory of dynamical cocycles of simple Lie groups, and the dynamics of $\mathrm{SL}_d(\mathbb{Z})$-actions on homogeneous spaces.

By a [$K$-]approximate subring of a ring we mean an additively symmetric subset $X$ such that $X \cdot X \cup (X + X)$ is covered by finitely many [resp.\ $K$] additive translates of $X$. We prove a structure theorem for finite approximate subrings. Our aim is to develop a general framework for the sum-product phenomenon that applies uniformly across arbitrary rings. The main result identifies nilpotent quotients as the fundamental obstruction to growth under both addition and multiplication. Another application of the main structure theorem is a ring-theoretic counterpart of Gromov's theorem on groups of polynomial growth. The principal tool in the proof is the existence of definable locally compact models for arbitrary approximate subrings from [Kru24]. This existence theorem extends beyond the finite (and pseudofinite) setting. To illustrate the scope of the method, we also establish a structure theorem for uniformly discrete approximate subrings of semi-simple real algebras, generalizing a classical sum-product result of Meyer.

We prove a sharp bound for the minimal doubling of a small measurable subset of a compact connected Lie group. Namely, let $G$ be a compact connected Lie group of dimension $d_G$, we show that for for all measurable subsets $A$, we have $$μ_G(A^2) \geq \left(2^{d_G-d_H} - Cμ_G(A)^{\frac{2}{d_G-d_H}}\right)μ_G(A)$$ where $d_H$ is the maximal dimension of a proper closed subgroup $H$ and $C > 0$ is a dimensional constant. This settles a conjecture of Breuillard and Green, and recovers and improves - with completely different methods - a recent result of Jing--Tran--Zhang corresponding to the case $G=SO_3(\mathbb{R})$. As is often the case, the above doubling inequality stems from a special case of general product-set estimates. We prove that for all $ε>0$ and for any pair of sufficiently small measurable subsets $A,B$ a Brunn--Minkowski-type inequality holds: $$ μ_G(AB)^{\frac{1}{d_G-d_H}} \geq (1-ε)\left( μ_G(A)^{\frac{1}{d_G-d_H}} + μ_G(B)^{\frac{1}{d_G-d_H}}\right).$$ Going beyond the scope of the Breuillard--Green conjecture, we prove a stability result asserting that the only subsets with close to minimal doubling are essentially neighbourhoods of proper subgroups i.e. of the form $$H_δ:=\{g \in G: d(g,H)<δ\}$$ where $H$ denotes a proper closed subgroup of maximal dimension, $d$ denotes a bi-invariant distance on $G$ and $δ>0$. Our approach relies on a combination of two toolsets: optimal transports and its recent applications to the Brunn--Minkowski inequality, and the structure theory of compact approximate subgroups.