Source author record

A. Pillay

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

2works
3topics
2close collaborators

Published work

2 publications

preprint2022arXiv

Structure and regularity for subsets of groups with finite VC-dimension

Suppose GG is a finite group and A⊆GA\subseteq G is such that {gA:g∈G}\{gA:g\in G\} has VC-dimension strictly less than kk. We find algebraically well-structured sets in GG which, up to a chosen ε>0ε>0, describe the structure of AA and behave regularly with respect to translates of AA. For the subclass of groups with uniformly fixed finite exponent rr, these algebraic objects are normal subgroups with index bounded in terms of kk, rr, and εε. For arbitrary groups, we use Bohr neighborhoods of bounded rank and width inside normal subgroups of bounded index. Our proofs are largely model theoretic, and heavily rely on a structural analysis of compactifications of pseudofinite groups as inverse limits of Lie groups. The introduction of Bohr neighborhoods into the nonabelian setting uses model theoretic methods related to the work of Breuillard, Green, and Tao and Hrushovski on approximate groups, as well as a result of Alekseev, Glebskii, and Gordon on approximate homomorphisms.

preprint2018arXiv

A group version of stable regularity

We prove that, given ε>0ε>0 and k≥1k\geq 1, there is an integer nn such that the following holds. Suppose GG is a finite group and A⊆GA\subseteq G is kk-stable. Then there is a normal subgroup H≤GH\leq G of index at most nn, and a set Y⊆GY\subseteq G, which is a union of cosets of HH, such that ∣A△Y∣≤ε∣H∣|A\vartriangle Y|\leqε|H|. It follows that, for any coset CC of HH, either ∣C∩A∣≤ε∣H∣|C\cap A|\leq ε|H| or ∣C∖A∣≤ε∣H∣|C\setminus A|\leq ε|H|. This qualitatively generalizes recent work of Terry and Wolf on vector spaces over Fp\mathbb{F}_p.

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.