{"id":"arxiv/2601.06019","url":"https://arxiv.org/abs/2601.06019","tags":["math.CO","math.PR"],"score":0,"title":"A Halász-type theorem for permutation anticoncentration","domain":"math.CO","source":"arxiv","authors":["Zach Hunter","Cosmin Pohoata","Daniel G. Zhu"],"reviews":0,"subject":"math.CO","summary":"Given a set $A=\\{a_1,\\ldots,a_n\\}$ of real numbers and real coefficients $b_1,\\ldots,b_n$, consider the distribution of the sum obtained by pairing the $a_i$'s with the $b_i$'s according to a uniformly random permutation. A recent theorem of Pawlowski shows that as soon as the coefficients are not all equal, this distribution is always spread out at scale $n^{-1}$: no single value can occur with probability larger than $\\frac{1}{2\\lceil n/2\\rceil + 1}$, and this bound is sharp in general. We show that stronger anticoncentration holds when the coefficients have additional diversity. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}