Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.15276 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911469304545280 |
|---|---|
| author | Carpenter, Ruben Defant, Colin Kravitz, Noah |
| author_facet | Carpenter, Ruben Defant, Colin Kravitz, Noah |
| contents | Let $\mathbb{K}$ be a field of characteristic $0$. For each choice of distinct $a_1, \ldots, a_n\in \mathbb{K}$ and distinct $b_1, \ldots, b_n\in \mathbb{K}$, consider the sum $S=\sum_{i=1}^n a_i b_{π(i)}$ as $π$ ranges over the permutations of $[n]$. We show that this sum always assumes at least $Ω(n^3)$ distinct values. This ``support'' bound, which is optimal up to the value of the implicit constant, complements recent work of Do, Nguyen, Phan, Tran, and Vu, and of Hunter, Pohoata, and Zhu on the anticoncentration properties of $S$ when $a_1,\ldots,a_n,b_1,\ldots,b_n$ are real and $π$ is chosen uniformly at random. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_15276 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On the number of permutation-twisted dot products Carpenter, Ruben Defant, Colin Kravitz, Noah Combinatorics Let $\mathbb{K}$ be a field of characteristic $0$. For each choice of distinct $a_1, \ldots, a_n\in \mathbb{K}$ and distinct $b_1, \ldots, b_n\in \mathbb{K}$, consider the sum $S=\sum_{i=1}^n a_i b_{π(i)}$ as $π$ ranges over the permutations of $[n]$. We show that this sum always assumes at least $Ω(n^3)$ distinct values. This ``support'' bound, which is optimal up to the value of the implicit constant, complements recent work of Do, Nguyen, Phan, Tran, and Vu, and of Hunter, Pohoata, and Zhu on the anticoncentration properties of $S$ when $a_1,\ldots,a_n,b_1,\ldots,b_n$ are real and $π$ is chosen uniformly at random. |
| title | On the number of permutation-twisted dot products |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2601.15276 |