Conjectured improvements for concentration bounds in definable groups
Conjectured improvements for concentration bounds in definable groups
Let be a definable group in an o-minimal structure, let be a definable subset avoiding unboundedly large arithmetic progressions, and let . Consider the random product , where each has order at least and the exponents are chosen independently and uniformly from . Write for the relevant concentration probability. Conjectured concentration improvements. Under the same assumptions, the following increasingly strong bounds are conjectured: (a) there exists depending on such that
(b) there exists depending on and such that
(c)
(d)
These conjectures propose that the preceding bound is not tight. They form a hierarchy of progressively stronger improvements, with the final claim predicting the optimal-looking concentration estimate.
Sources & referencesView supporting material
Primary source
Hunter Spink, “Multiplicative structures and random walks in o-minimal groups”, arXiv:2206.08276 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.