Delphi.science

Microscopic Probabilities for U-Statistics and Almost-Balanced Permutations

Source: arxiv.org/abs/2611.25820

Hillel Schein

arXivarxiv/2611.25820Nov 19, 2026math.PRscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.25820
curl -X POST /api/v1/records/arxiv/2611.25820/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.25820/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'