arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.12445math.CO
收藏

不同的排列点积

Distinct permutation dot products

Cosmin Pohoata

AI总结:

该研究证明了不同排列下点积的值具有Ω(n³)的多样性,并引入了一个支持性Halász反集中定理的版本。

摘要:

我们证明,对于任何两个实数集合A={a₁,…,aₙ}和B={b₁,…,bₙ},形式为∑_{i=1}^n a_i b_{π(i)}的和总是取到Ω(n³)个不同的值,当我们遍历所有排列π∈Sₙ时。一个重要成分是一个“支持性”的Halász反集中定理的版本,来自Littlewood-Offord理论,这可能有独立的兴趣。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑