Constants of the Kahane--Salem--Zygmund inequality asymptotically bounded by $1$

TL;DR

This paper proves that the constants in the Kahane--Salem--Zygmund inequality for multilinear forms in ll_{} spaces approach 1 asymptotically, providing a constructive proof and extending results to related inequalities with applications.

Contribution

It demonstrates that the constants in the inequality can be made arbitrarily close to 1 asymptotically with a constructive approach, improving understanding of their bounds.

Findings

Constants approach 1 asymptotically for large dimensions

Constructive proof of the inequality's bounds

Extension to Bennett's related inequality with applications

Abstract

The Kahane--Salem--Zygmund inequality for multilinear forms in $\ell_{\infty}$ spaces claims that, for all positive integers $m,n_{1},...,n_{m}$, there exists an $m$-linear form $A\colon\ell_{\infty}^{n_{1}}\times\cdots\times \ell_{\infty}^{n_{m}}\longrightarrow\mathbb{K}$ ($\mathbb{K}=\mathbb{R}$ or $\mathbb{C}$) of the type \[ A(z^{(1)},...,z^{(m)})=\sum_{j_{1}=1}^{n_{1}}\cdots\sum_{j_{m}=1}^{n_{m}}\pm z_{j_{1}}^{\left( 1\right) }\cdots z_{j_{m}}^{\left( m\right) }\text{,} \] satisfying \[ \Vert A\Vert\leq C_{m}\max\left\{ n_{1}^{1/2},\ldots,n_{m}^{1/2}\right\} {\textstyle\prod\limits_{j=1}^{m}}n_{j}^{1/2}\text{,} \] for \[ C_{m}\leq\kappa\sqrt{m\log m}\sqrt{m!} \] and a certain $\kappa>0.$ Our main result shows that given any $\epsilon>0$ and any positive integer $m,$ there exists a positive integer $N$ such that \[ C_{m}<1+\epsilon\text{,} \] when we consider $n_{1},...,n_{m}>N$. In addition, while the original proof of the Kahane--Salem--Zygmund relies in highly non-deterministic arguments, our approach is constructive. We also provide the same asymptotic bound (which is shown to be optimal in some cases) for the constant of a related non-deterministic inequality proved by G. Bennett in 1977. Applications to Berlekamp's switching game are given.