Researcher profile

Gabriel Conant

Gabriel Conant contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
4topics
3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

10 published item(s)

preprint2021arXiv

Quantitative structure of stable sets in arbitrary finite groups

We show that a $k$-stable set in a finite group can be approximated, up to given error $ε>0$, by left cosets of a subgroup of index $ε^{\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 $G$, we analyze the structure of sets $A\subseteq G$ such that the bipartite relation $xy\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 $G$-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, $|A^3|\leq O(|A|)$, or small alternation, $|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 $G$ expanding a group, and left invariant NIP formula $δ(x;\bar{y})$, we prove various aspects of "local fsg" for the right-stratified formula $δ^r(x;\bar{y},u):=δ(x\cdot u;\bar{y})$. This includes a $δ^r$-type-definable connected component, uniqueness of the pseudofinite counting measure as a left-invariant measure on $δ^r$-formulas, and generic compact domination for $δ^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 $U$-rank $1$) structure $\mathcal{M}$. Let $\mathcal{M}^*$ be an expansion by constants for an elementary substructure, and let $A$ be an arbitrary subset of the universe $M$. We show that all formulas in the expansion $(\mathcal{M}^*,A)$ are equivalent to bounded formulas, and so $(\mathcal{M},A)$ is stable (or NIP) if and only if the $\mathcal{M}$-induced structure $A_{\mathcal{M}}$ on $A$ is stable (or NIP). We then restrict to the case that $\mathcal{M}$ is a pure abelian group with a weakly minimal theory, and $A_{\mathcal{M}}$ is mutually algebraic (equivalently, weakly minimal with trivial forking). This setting encompasses most of the recent research on stable expansions of $(\mathbb{Z},+)$. Using various characterizations of mutual algebraicity, we give new examples of stable structures of the form $(\mathcal{M},A)$. Most notably, we show that if $(G,+)$ is a weakly minimal additive subgroup of the algebraic numbers, $A\subseteq G$ is enumerated by a homogeneous linear recurrence relation with algebraic coefficients, and no repeated root of the characteristic polynomial of $A$ is a root of unity, then $(G,+,B)$ is superstable for any $B\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 $\mathcal{K}$ of finite generalized metric spaces satisfies the Hrushovski extension property: for any $A\in\mathcal{K}$ there is some $B\in\mathcal{K}$ such that $A$ is a subspace of $B$ and any partial isometry of $A$ extends to a total isometry of $B$. Our main result is the Hrushovski property for the class of finite generalized metric spaces over a semi-archimedean monoid $\mathcal{R}$. When $\mathcal{R}$ is also countable, this can be used to show that the isometry group of the Urysohn space over $\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\geq 3$, we obtain ample generics for the automorphism group of the universal, existentially closed graph omitting cycles of odd length bounded by $n$.

preprint2018arXiv

Multiplicative structure in stable expansions of the group of integers

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

preprint2018arXiv

Stability and sparsity in sets of natural numbers

Given a set $A\subseteq\mathbb{N}$, we consider the relationship between stability of the structure $(\mathbb{Z},+,0,A)$ and sparsity of the set $A$. We first show that a strong enough sparsity assumption on $A$ yields stability of $(\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\subseteq\mathbb{N}$, which follow from model theoretic assumptions on $(\mathbb{Z},+,0,A)$. We use a result of Erdős, Nathanson, and Sárközy to show that if $(\mathbb{Z},+,0,A)$ does not define the ordering on $\mathbb{Z}$, then the lower asymptotic density of any finitary sumset of $A$ is zero. Finally, in a theorem communicated to us by Goldbring, we use a result of Jin to show that if $(\mathbb{Z},+,0,A)$ is stable, then the upper Banach density of any finitary sumset of $A$ is zero.