Conjectured improvements for concentration bounds in definable groups

Let GG be a definable group in an o-minimal structure, let SGS\subset G be a definable subset avoiding unboundedly large arithmetic progressions, and let k=dim(S)k=\dim(S). Consider the random product X=i=1ngi±1X=\prod_{i=1}^n g_i^{\pm1}, where each giGg_i\in G has order at least ss and the exponents are chosen independently and uniformly from {1,1}\{1,-1\}. Write ρS\rho_S for the relevant concentration probability. Conjectured concentration improvements. Under the same assumptions, the following increasingly strong bounds are conjectured: (a) there exists ϵ>0\epsilon>0 depending on SS such that

ρS=OS\originalleft(max(s1,n1/2)\aftergroup\originalright)(1/2k)+ϵ;\rho_S=O_S\mathopen{}\mathclose\bgroup\originalleft(\max(s^{-1},n^{-1/2})\aftergroup\egroup\originalright)^{(1/2^k)+\epsilon};

(b) there exists ϵ>0\epsilon>0 depending on kk and GG such that

ρS=OS\originalleft(max(s1,n1/2)\aftergroup\originalright)(1/2k)+ϵ;\rho_S=O_S\mathopen{}\mathclose\bgroup\originalleft(\max(s^{-1},n^{-1/2})\aftergroup\egroup\originalright)^{(1/2^k)+\epsilon};

(c)

ρS=max(s1,n1/2)1oS(1);\rho_S=\max(s^{-1},n^{-1/2})^{1-o_S(1)};

(d)

ρS=OS\originalleft(max(s1,n1/2)\aftergroup\originalright).\rho_S=O_S\mathopen{}\mathclose\bgroup\originalleft(\max(s^{-1},n^{-1/2})\aftergroup\egroup\originalright).

These conjectures propose that the preceding bound OS(max(s1/2k,n1/2k+1))O_S(\max(s^{-1/2^k},n^{-1/2^{k+1}})) 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.