Distinct permutation dot products
Combinatorics
2026-01-21 v1
Abstract
We show that for any two sets of reals numbers and , the sums of the form always take on distinct values, as we range over all permutations . An important ingredient is a ``supportive'' version of Hal\'asz's anticoncentration theorem from Littlewood-Offord theory, which may be of independent interest.
Keywords
Cite
@article{arxiv.2601.12445,
title = {Distinct permutation dot products},
author = {Cosmin Pohoata},
journal= {arXiv preprint arXiv:2601.12445},
year = {2026}
}
Comments
13 pages