{"id":"arxiv/2601.12445","url":"https://arxiv.org/abs/2601.12445","tags":["math.CO"],"score":0,"title":"Distinct permutation dot products","domain":"math.CO","source":"arxiv","authors":["Cosmin Pohoata"],"reviews":0,"subject":"math.CO","summary":"We show that for any two sets of reals numbers $A=\\{a_1,\\dots,a_n\\}$ and $B=\\{b_1,\\dots,b_n\\}$, the sums of the form $\\sum_{i=1}^n a_i\\,b_{π(i)}$ always take on $Ω(n^{3})$ distinct values, as we range over all permutations $π\\in S_n$. An important ingredient is a ``supportive'' version of Halász's anticoncentration theorem from Littlewood-Offord theory, which may be of independent interest.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-18","reactions":{}}