Corpus ID: 119328562

Convolutions of sets with bounded VC-dimension are uniformly continuous

@article{Sisask2018ConvolutionsOS,
  title={Convolutions of sets with bounded VC-dimension are uniformly continuous},
  author={Olof Sisask},
  journal={arXiv: Combinatorics},
  year={2018}
}
  • Olof Sisask
  • Published 2018
  • Mathematics
  • arXiv: Combinatorics
We introduce a notion of VC-dimension for subsets of groups, defining this for a set $A$ to be the VC-dimension of the family $\{ A \cap(xA) : x \in A\cdot A^{-1} \}$. We show that if a finite subset $A$ of an abelian group has bounded VC-dimension, then the convolution $1_A*1_{-A}$ is Bohr uniformly continuous, in a quantitatively strong sense. This generalises and strengthens a version of the stable arithmetic regularity lemma of Terry and Wolf in various ways. In particular, it directly… Expand
10 Citations
The stability of finite sets in dyadic groups.
  • PDF
On finite sets of small tripling or small alternation in arbitrary groups
  • G. Conant
  • Mathematics, Computer Science
  • Combinatorics, Probability and Computing
  • 2020
  • 5
  • PDF
The coset and stability rings
  • 3
  • PDF
Quantitative structure of stable sets in finite abelian groups
  • 9
  • Highly Influenced
  • PDF
Approximate subgroups with bounded VC-dimension
  • Highly Influenced
  • PDF
Quantitative structure of stable sets in arbitrary finite groups
  • 1
  • PDF

References

SHOWING 1-10 OF 24 REFERENCES
A Szemerédi-type regularity lemma in abelian groups, with applications
  • 207
  • Highly Influential
  • PDF
A Probabilistic Technique for Finding Almost-Periods of Convolutions
  • 75
  • PDF
ROTH’S THEOREM FOR FOUR VARIABLES AND ADDITIVE STRUCTURES IN SUMS OF SPARSE SETS
  • 16
  • PDF
Arithmetic Progressions in Sumsets and Lp-Almost-Periodicity
  • 32
  • PDF
VC-sets and generic compact domination
  • 7
  • Highly Influential
  • PDF
Lower bounds of tower type for Szemerédi's uniformity lemma
  • 218
Sphere Packing Numbers for Subsets of the Boolean n-Cube with Bounded Vapnik-Chervonenkis Dimension
  • D. Haussler
  • Mathematics, Computer Science
  • J. Comb. Theory, Ser. A
  • 1995
  • 312
  • PDF
Freiman's theorem in an arbitrary abelian group
  • 141
  • PDF
...
1
2
3
...