pipette
ESEspañol

Symmetric Kahane--Salem--Zygmund Inequalities and the Supremum Norm

Daniel M. Pellegrino, Anselmo B. Raposo Jr., Eduardo V. Teixeira

Preprint

In the authors' words

The Kahane--Salem--Zygmund inequality provides unimodular -linear forms with small supremum norm. We consider its dimension-free symmetric constant over the real scalar field, defined by the requirement that, for every , some real symmetric unimodular -linear form satisfy \[ \|A\|\le C_m^{sym}n^{(m+1)/2}. \] For complex scalars, Boas obtained under permutation symmetry an upper bound of order at most ; over the real scalar field, an elementary argument gives the sharper order . We prove \[ C_m^{sym}\ge \left(\sqrt{\frac2e}+o(1)\right)\frac{\sqrt{m!}}m, \] using the square-free Walsh spectrum of the diagonal polynomial. In the opposite direction, we establish \[ C_m^{sym}\le C_0\sqrt{m!}, \] where is absolute, removing the factor from the real upper bound. This estimate follows from a geometric argument in which rigidity for Gram permanents reduces the relevant configurations to sets controlled by Gaussian width. For unrestricted unimodular forms, we also obtain a quantitative rectangular estimate from truncated Hadamard matrices; in equal dimension, the normalized minimum is at most whenever .

Main resultLimitation the authors admit

Appeared: Monday, September 28. arXiv. Preprint, not yet peer-reviewed.