Symmetric Kahane--Salem--Zygmund Inequalities and the Supremum Norm
Abstract: 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{\mathrm{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{\mathrm{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{\mathrm{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 $1+o(1)$ whenever .
Paper Prompts
Sign up for free to create and run prompts on this paper.