Source author record

Gabriel Conant

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

10works
4topics
3close collaborators

Published work

10 publications

preprint2021arXiv

Quantitative structure of stable sets in arbitrary finite groups

We show that a kk-stable set in a finite group can be approximated, up to given error ε>0ε>0, by left cosets of a subgroup of index ε-Ok(1)ε^{\text{-}O_k(1)}. This improves the bound in a similar result of Terry and Wolf on stable arithmetic regularity in finite abelian groups, and leads to a quantitative account of work of the author, Pillay, and Terry on stable sets in arbitrary finite groups. We also prove an analogous result for finite stable sets of small tripling in arbitrary groups, which provides a quantitative version of recent work by Martin-Pizarro, Palacín, and Wolf. Our proofs use results on VC-dimension, and a finitization of model-theoretic techniques from stable group theory.

preprint2021arXiv

Stability in a group

We develop local stable group theory directly from topological dynamics, and extend the main results in this subject to the setting of stability "in a model". Specifically, given a group GG, we analyze the structure of sets A⊆GA\subseteq G such that the bipartite relation xy∈Axy\in A omits infinite half-graphs. Our proofs rely on the characterization of stability via Grothendieck's "double-limit" theorem (as shown by Ben Yaacov), and the work of Ellis and Nerurkar on weakly almost periodic GG-flows.

preprint2020arXiv

On finite sets of small tripling or small alternation in arbitrary groups

We prove Bogolyubov-Ruzsa-type results for finite subsets of groups with small tripling, ∣A3∣≤O(∣A∣)|A^3|\leq O(|A|), or small alternation, ∣AA-1A∣≤O(∣A∣)|AA^{\text{-}1} A|\leq O(|A|). As applications, we obtain a qualitative analog of Bogolyubov's Lemma for dense sets in arbitrary finite groups, as well as a quantitative arithmetic regularity lemma for sets of bounded VC-dimension in finite groups of bounded exponent. The latter result generalizes the abelian case, due to Alon, Fox, and Zhao, and gives a quantitative version of previous work of the author, Pillay, and Terry.

preprint2020arXiv

Pseudofinite groups and VC-dimension

We develop local NIP group theory in the context of pseudofinite groups. In particular, given a sufficiently saturated pseudofinite structure GG expanding a group, and left invariant NIP formula δ(x;yˉ)δ(x;\bar{y}), we prove various aspects of "local fsg" for the right-stratified formula δr(x;yˉ,u):=δ(x⋅u;yˉ)δ^r(x;\bar{y},u):=δ(x\cdot u;\bar{y}). This includes a δrδ^r-type-definable connected component, uniqueness of the pseudofinite counting measure as a left-invariant measure on δrδ^r-formulas, and generic compact domination for δrδ^r-definable sets.

preprint2019arXiv

Remarks on generic stability in independent theories

In NIP theories, generically stable Keisler measures can be characterized in several ways. We analyze these various forms of "generic stability" in arbitrary theories. Among other things, we show that the standard definition of generic stability for types coincides with the notion of a frequency interpretation measure. We also give combinatorial examples of types in NSOP theories that are finitely approximated but not generically stable, as well as ϕϕ-types in simple theories that are definable and finitely satisfiable in a small model, but not finitely approximated. Our proofs demonstrate interesting connections to classical results from Ramsey theory for finite graphs and hypergraphs.

preprint2019arXiv

Weakly minimal groups with a new predicate

Fix a weakly minimal (i.e., superstable UU-rank 11) structure M\mathcal{M}. Let M∗\mathcal{M}^* be an expansion by constants for an elementary substructure, and let AA be an arbitrary subset of the universe MM. We show that all formulas in the expansion (M∗,A)(\mathcal{M}^*,A) are equivalent to bounded formulas, and so (M,A)(\mathcal{M},A) is stable (or NIP) if and only if the M\mathcal{M}-induced structure AMA_{\mathcal{M}} on AA is stable (or NIP). We then restrict to the case that M\mathcal{M} is a pure abelian group with a weakly minimal theory, and AMA_{\mathcal{M}} is mutually algebraic (equivalently, weakly minimal with trivial forking). This setting encompasses most of the recent research on stable expansions of (Z,+)(\mathbb{Z},+). Using various characterizations of mutual algebraicity, we give new examples of stable structures of the form (M,A)(\mathcal{M},A). Most notably, we show that if (G,+)(G,+) is a weakly minimal additive subgroup of the algebraic numbers, A⊆GA\subseteq G is enumerated by a homogeneous linear recurrence relation with algebraic coefficients, and no repeated root of the characteristic polynomial of AA is a root of unity, then (G,+,B)(G,+,B) is superstable for any B⊆AB\subseteq A.

preprint2018arXiv

Extending partial isometries of generalized metric spaces

We consider generalized metric spaces taking distances in an arbitrary ordered commutative monoid, and investigate when a class K\mathcal{K} of finite generalized metric spaces satisfies the Hrushovski extension property: for any A∈KA\in\mathcal{K} there is some B∈KB\in\mathcal{K} such that AA is a subspace of BB and any partial isometry of AA extends to a total isometry of BB. Our main result is the Hrushovski property for the class of finite generalized metric spaces over a semi-archimedean monoid R\mathcal{R}. When R\mathcal{R} is also countable, this can be used to show that the isometry group of the Urysohn space over R\mathcal{R} has ample generics. Finally, we prove the Hrushovski property for classes of integer distance metric spaces omitting triangles of uniformly bounded odd perimeter. As a corollary, given odd n≥3n\geq 3, we obtain ample generics for the automorphism group of the universal, existentially closed graph omitting cycles of odd length bounded by nn.

preprint2018arXiv

Multiplicative structure in stable expansions of the group of integers

We define two families of expansions of (Z,+,0)(\mathbb{Z},+,0) by unary predicates, and prove that their theories are superstable of UU-rank ωω. The first family consists of expansions (Z,+,0,A)(\mathbb{Z},+,0,A), where AA is an infinite subset of a finitely generated multiplicative submonoid of N\mathbb{N}. Using this result, we also prove stability for the expansion of (Z,+,0)(\mathbb{Z},+,0) by all unary predicates of the form {qn:n∈N}\{q^n:n\in\mathbb{N}\} for some q∈N≥2q\in\mathbb{N}_{\geq 2}. The second family consists of sets A⊆NA\subseteq\mathbb{N} which grow asymptotically close to a Q\mathbb{Q}-linearly independent increasing sequence (λn)n=0∞⊆R+(λ_n)_{n=0}^\infty\subseteq\mathbb{R}^+ such that {λnλm:m≤n}\{\frac{λ_n}{λ_m}:m\leq n\} is closed and discrete.

preprint2018arXiv

Stability and sparsity in sets of natural numbers

Given a set A⊆NA\subseteq\mathbb{N}, we consider the relationship between stability of the structure (Z,+,0,A)(\mathbb{Z},+,0,A) and sparsity of the set AA. We first show that a strong enough sparsity assumption on AA yields stability of (Z,+,0,A)(\mathbb{Z},+,0,A). Such sets include examples considered by Palacín and Sklinos and Poizat, many classical linear recurrence sequences (e.g. the Fibonaccci numbers), and any set in which the limit of ratios of consecutive elements diverges. Finally, we consider sparsity conclusions on sets A⊆NA\subseteq\mathbb{N}, which follow from model theoretic assumptions on (Z,+,0,A)(\mathbb{Z},+,0,A). We use a result of Erdős, Nathanson, and Sárközy to show that if (Z,+,0,A)(\mathbb{Z},+,0,A) does not define the ordering on Z\mathbb{Z}, then the lower asymptotic density of any finitary sumset of AA is zero. Finally, in a theorem communicated to us by Goldbring, we use a result of Jin to show that if (Z,+,0,A)(\mathbb{Z},+,0,A) is stable, then the upper Banach density of any finitary sumset of AA is zero.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.