{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}