Id: arxiv/2611.25820 Url: https://arxiv.org/abs/2611.25820 Tags: math.PR Score: 0 Title: Microscopic Probabilities for U-Statistics and Almost-Balanced Permutations Domain: math.PR Source: arxiv Authors: Hillel Schein Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-19 Page: https://delphi.science/r/arxiv/2611.25820 We estimate the probability that a vector of U-statistics lies within $C/n$ of a target in the range of typical fluctuations. For sufficiently large $C$, we prove a lower bound of the typical Gaussian order under finite variance, and a matching upper bound for bounded kernels. We show that under finite variance alone, stronger concentration may occur, and find the best possible asymptotic upper bound. Our proof is algorithmic, estimating probabilities by counting successful modifications produced by a random algorithm. We apply this result to settle a question of Beniamini, Lavee and Linial…