English

Pseudofinite groups and VC-dimension

Logic 2022-03-04 v2

Abstract

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ˉ)\delta(x;\bar{y}), we prove various aspects of "local fsg" for the right-stratified formula δr(x;yˉ,u):=δ(xu;yˉ)\delta^r(x;\bar{y},u):=\delta(x\cdot u;\bar{y}). This includes a δr\delta^r-type-definable connected component, uniqueness of the pseudofinite counting measure as a left-invariant measure on δr\delta^r-formulas, and generic compact domination for δr\delta^r-definable sets.

Keywords

Cite

@article{arxiv.1802.03361,
  title  = {Pseudofinite groups and VC-dimension},
  author = {Gabriel Conant and Anand Pillay},
  journal= {arXiv preprint arXiv:1802.03361},
  year   = {2022}
}

Comments

18 pages

R2 v1 2026-06-23T00:17:19.420Z