Title: Asymptotic estimates of projection and Sidon constants for spaces of functions on the Boolean cube

Abstract: We investigate the projection constant $\boldsymbol{\lambda}\big(\mathcal{B}_{\mathcal{S}}^N\big)$ of the finite-dimensional Banach space $\mathcal{B}_{\mathcal{S}}^N$ of all real-valued functions defined on the $N$-dimensional Boolean cube $\{-1, +1\}^N$ that have Fourier-Walsh expansions supported on a~family $\mathcal{S}$ of subsets of $\{1, \ldots, N\}$. We combine ideas and tools from Fourier analysis, combinatorics, probability, and number theory to derive exact formulas and asymptotic estimates of $\boldsymbol{\lambda}\big(\mathcal{B}_{\mathcal{S}}^N\big)$ for special types of families $\mathcal{S}$ depending on the dimension $N$ of the Boolean cube and other complexity parameters of $\mathcal{S}$. One of the main results states that if $\mathcal{S}= \{S:\, \text{card}(S) = d\}$ or $\mathcal{S}= \{S: \, \text{card}(S) \leq d\}$, then $N^{-d/2} \boldsymbol{\lambda}\big(\mathcal{B}_{\mathcal{S}}^N\big) \to \frac{1}{2\pi} \int_{\mathbb{R}} |P_d(t)| \exp(-t^2/2)\,d\!t$ as $N\to \infty$, where $P_d$ is a concrete real polynomial of one variable. Using local Banach space theory, we show that the Sidon, Gordon-Lewis and the projection constants of each Banach space $\mathcal{B}_{\mathcal{ S}}^N$ are closely related.