Optimal Hypercontractivity and Log–Sobolev inequalities on Cyclic Groups ℤ m ⋅ 2 k \mathbb{Z}_{m\cdot 2^{k}} Gan Yao Abstract . For 1 < p ≤ q < ∞ 10 . The unitary \frac{1}{\sqrt{n}}F_{n} yields the following equivalence between the n –LSI and the n -variable entropy–Dirichlet form inequality used in the paper; throughout, “LSI” refers to either formulation. Lemma 2.1 . Let \gamma:\mathbb{Z}_{n}\to\mathbb{R}_{+} and write \operatorname{diag}(\gamma)\coloneqq\operatorname{diag}\big(\gamma(0),\gamma(1),\ldots,\gamma(n-1)\big)\in M_{n}(\mathbb{R}). Define A_{\gamma}:L_{\infty}(\mathbb{Z}_{n},\mu_{n})\to L_{\infty}(\mathbb{Z}_{n},\mu_{n}) by A_{\gamma}:\sum_{k=0}^{n-1}a_{k}\chi_{k}(x)\mapsto\sum_{k=0}^{n-1}\gamma(k)a_{k}\chi_{k}(x). Then \int_{\mathbb{Z}_{n}}f^{2}\log f^{2}\differential\mu_{n}-\lVert f\rVert_{2}^{2}\log\lVert f\rVert_{2}^{2}\leq 2\langle f,A_{\gamma}f\rangle_{L_{2}(\mathbb{Z}_{n},\mu_{n})},\qquad f\in L_{2}^{+}(\mathbb{Z}_{n},\mu_{n}), is equivalent to \mathrm{H}_{n}[\lambda]\leq 2\langle\lambda,\Gamma\lambda\rangle,\qquad\lambda\in\mathbb{R}_{+}^{n}, where \langle\cdot,\cdot\rangle denotes the Hermitian inner product on \ell_{2}^{n} and \Gamma=\frac{1}{n}F_{n}\operatorname{diag}(\gamma)F_{n}^{-1}\in M_{n}(\mathbb{C}) . In particular, if \gamma(k)=\gamma(n-k) for 1\leq k\leq n-1 , then \Gamma is real symmetric. Proof. Write f(x)=\sum_{k=0}^{n-1}a_{k}\chi_{k}(x) and set a_{f}\coloneqq(a_{0},\ldots,a_{n-1})^{\mathrm{T}} , \lambda\coloneqq\big(f(0),\ldots,f(n-1)\big)^{\mathrm{T}}\in\mathbb{R}_{+}^{n} . The verification of \langle f,A_{\gamma}f\rangle_{L_{2}(\mathbb{Z}_{n},\mu_{n})}=\langle\lambda,\Gamma\lambda\rangle is straightforward by the fact the \frac{1}{\sqrt{n}}F_{n} is unitary and \lambda=F_{n}a_{f} . Moreover, for \lambda=\big(f(0),\ldots,f(n-1)\big)^{\mathrm{T}} , we have \int_{\mathbb{Z}_{n}}f^{2}\log f^{2}\differential\mu_{n}-\lVert f\rVert_{2}^{2}\log\lVert f\rVert_{2}^{2}=\frac{1}{n}\sum_{k=0}^{n-1}\lambda_{k}^{2}\log(\lambda_k^2)-\frac{\lVert\lambda\rVert_{2}^{2}}{n}\log(\frac{\norm{\lambda}_2^2}{n})=\mathrm{H}_{n}[\lambda]. Now we prove that \Gamma is real symmetric if \gamma(k)=\gamma(n-k) for 1\leq k\leq n-1 . We write A^{\mathrm{H}}\coloneqq\overline{A}^{\mathrm{T}} for the Hermitian (conjugate) transpose of a complex matrix A . Since \operatorname{diag}(\gamma)\in M_{n}(\mathbb{R}) and F_{n}^{-1}=\tfrac{1}{n}F_{n}^{\mathrm{H}} , we have \left(F_{n}\operatorname{diag}(\gamma)F_{n}^{-1}\right)^{\mathrm{H}}=(F_{n}^{-1})^{\mathrm{H}}\operatorname{diag}(\gamma)F_{n}^{\mathrm{H}}=F_{n}\operatorname{diag}(\gamma)F_{n}^{-1}, hence \Gamma=\tfrac{1}{n}F_{n}\operatorname{diag}(\gamma)F_{n}^{-1} is Hermitian. Let P denote the permutation matrix that interchanges the entries k and n-k for 1\leq k\leq n-1 . If \gamma(k)=\gamma(n-k) for all such k , then \operatorname{diag}(\gamma) is invariant under conjugation by P . Because \overline{F_{n}}=F_{n}^{\mathrm{H}}=F_{n}P and P=P^{-1}=P^{\mathrm{T}} , it follows that \overline{F_{n}\operatorname{diag}(\gamma)F_{n}^{-1}}=\overline{F_{n}}\operatorname{diag}(\gamma)\overline{F_{n}^{-1}}=F_{n}P\operatorname{diag}(\gamma)PF_{n}^{-1}=F_{n}\operatorname{diag}(\gamma)F_{n}^{-1}. Hence \Gamma\in M_{n}(\mathbb{R}) and is symmetric, completing the proof. ∎ Homogeneous objective and reduction to \mathbb{S}^{n-1}_{+} . Given a length function \psi_{n} , define f_{\psi_{n}}(\lambda)\coloneqq 2\langle\lambda,\Psi(n)\lambda\rangle-\mathrm{H}_{n}[\lambda], where \lambda=(\lambda_{0},\ldots,\lambda_{n-1})^{\mathrm{T}} , \Psi(n)=\frac{1}{n}F_{n}\operatorname{diag}(\psi_{n})F_{n}^{-1} , and we set x\log(x^2)=0 at x=0 . Since f_{\psi_{n}} is homogeneous of degree 2 , it suffices to verify f_{\psi_{n}}\geq 0 on the positive sphere \mathbb{S}^{n-1}_{+}\coloneqq\Big\{\lambda\in\mathbb{R}_{+}^{n}:\sum_{k=0}^{n-1}\lambda_{k}^{2}=1\Big\} in order to conclude f_{\psi_{n}}\geq 0 on \mathbb{R}^{n}_{+} . We therefore restrict f_{\psi_{n}} on \mathbb{S}^{n-1}_{+} and analyze stationary points via the Karush–Kuhn–Tucker (KKT) conditions (see the original sources [ Kar39 , KT51 ] and textbook treatments [ Ber16 , NW06 ] ). In brief, the KKT conditions provide necessary first-order conditions for constrained optimization problems with both equality and inequality constraints, extending the classical Lagrange multiplier method by introducing one multiplier for each active inequality constraint, together with the complementary slackness. Proposition 2.2 (KKT necessary conditions [ Ber16 , Proposition 4.3.1] , [ NW06 , Theorem 12.1] ) . Let \mathcal{E} and \mathcal{I} be finite index sets, g\in C^{1}(\mathbb{R}^{n}) , and c_{i}\in C^{1}(\mathbb{R}^{n}) for i\in\mathcal{E}\cup\mathcal{I} . Suppose that \lambda^{*}\in\mathbb{R}^{n} is a local minimizer of g(\lambda) subject to the constraints \begin{cases}c_{i}(\lambda)=0,\qquad i\in\mathcal{E},\\ c_{i}(\lambda)\geq 0,\qquad i\in\mathcal{I},\end{cases} Define the Lagrangian \mathcal{L}(\lambda,\mu,\nu)=g(\lambda)-\sum_{i\in\mathcal{E}}\mu_{i}c_{i}(\lambda)-\sum_{i\in\mathcal{I}}\nu_{i}c_{i}(\lambda),\qquad\lambda\in\mathbb{R}^{n},\mu\in\mathbb{R}^{\lvert\mathcal{E}\rvert},\nu\in\mathbb{R}^{\lvert\mathcal{I}\rvert}. If \lambda^{*} is regular, i.e., the vector set \{\gradient c_{i}(\lambda^{*})\}_{i\in\mathcal{E}}\cup\{\gradient c_{i}(\lambda^{*})\}_{i\in A(\lambda^{*})} are linearly independent, where A(\lambda^{*})\coloneqq\{i\in\mathcal{I}:c_{i}(\lambda^{*})=0\} , then there exist unique Lagrange multiplier vectors \mu^{*}\in\mathbb{R}^{\lvert\mathcal{E}\rvert} , \nu^{*}\in\mathbb{R}^{\lvert\mathcal{I}\rvert} such that \begin{cases}\gradient_{\lambda}\mathcal{L}(\lambda^{*},\mu^{*},\nu^{*})=0,\\ c_{i}(\lambda^{*})=0,\qquad i\in\mathcal{E},\\ c_{i}(\lambda^{*})\geq 0,\qquad i\in\mathcal{I},\\ \nu_{i}^{*}c_{i}(\lambda^{*})=0,\qquad i\in\mathcal{I},\\ \nu_{i}^{*}\geq 0,\qquad i\in\mathcal{I}.\end{cases} We now apply Proposition 2.2 to the minimization of the particular entropy functional relevant to our problem on \mathbb{S}^{n-1}_{+} . We can absorb the multiplier \mu into a normalization. Lemma 2.3 . Let Q\in M_{n}(\mathbb{R}) be a symmetric matrix and set g(\lambda)=2\langle\lambda,Q\lambda\rangle-\mathrm{H}_{n}[\lambda]. If the system (2.1) \begin{cases}4Q\lambda-\dfrac{4}{n}\begin{pmatrix}\lambda_{0}\log(\lambda_0)\\ \vdots\\ \lambda_{n-1}\log(\lambda_{n-1})\end{pmatrix}-\nu=0,\\ 0<\lVert\lambda\rVert_{2}^{2}0 . Thus \lambda_{j}>0 for all j , and from \nu_{j}\lambda_{j}=0 in the fourth line of ( 3.2 ) we get \nu_{j}=0 for 0\leq j\leq 2 . Therefore, we have (3.3) \begin{cases}-\frac{2}{3}\lambda_{j}\log(\lambda_j)+\frac{4}{3}\lambda_{j}-\frac{4}{9}(\lambda_{j}+\lambda_{j+1}+\lambda_{j+2})=0,\qquad 0\leq j\leq 2,\\ 0<\sum_{k=0}^{2}\lambda_{k}^{2}<3,\\ \lambda_{j}>0,\qquad 0\leq j\leq 2.\end{cases} Since the function x\mapsto-\frac{2}{3}x\log x+\frac{4}{3}x is strictly increasing on (0,e) , from the first line of ( 3.3 ) we conclude \lambda_{0}=\lambda_{1}=\lambda_{2} , and in particular 0<\lambda_{j}<1 . Substituting into the first line of ( 3.3 ) gives -\frac{2}{3}\lambda_{j}\log(\lambda_j)+\frac{4}{3}\lambda_{j}-\frac{4}{9}(\lambda_{j}+\lambda_{j+1}+\lambda_{j+2})=-\frac{2}{3}\lambda_{j}\log(\lambda_j)>0. Hence no solution exists. ∎ Lemma 3.4 . The system ( 3.1 ) has no solution in the region \{(\lambda,\nu)\in R^{6}_{+}\times R^{6}_{+}:\exists j_{0}\in\{0,1,2\},\lambda_{j_{0}}\neq\lambda_{j_{0}+3}\}. Proof. Assume (\lambda,\nu) is a solution in the above region. We divide the proof into four steps. Step 1. We show that \lambda_{j}>0 for all j\in\{0,1,2,3,4,5\} and hence \nu_{j}=0 for all such j . Take \ell\in\{0,1,2,3,4,5\} . • Case 1: \lambda_{\ell}=\lambda_{\ell+3} . Arguing by contradiction, assume that \lambda_{\ell}=\lambda_{\ell+3}=0 for some \ell\in\{0,1,2\} . Then, from the first line in ( 3.1 ) with index \ell , we obtain \frac{2}{9}\sum_{k\neq\ell,\ell+3}\lambda_{k}=-\nu_{\ell}\leq 0. Therefore, by \lambda_{j}\geq 0 , we have \lambda_{j}=0 for all j , which contradicts 0<\sum_{k=0}^{5}\lambda_{k}^{2} . Hence \lambda_{\ell}>0 and by \lambda_{\ell}\nu_{\ell}=0 in ( 3.1 ) we have \nu_{\ell}=0 for such index \ell . • Case 2: \lambda_{\ell}\neq\lambda_{\ell+3} . For 0\leq j\leq 2 , the first line of ( 3.1 ) can be equivalently written as (3.4) -\frac{2}{3}\lambda_{j}\log(\lambda_j)+\frac{2}{3}\lambda_{j}-\nu_{j}=\frac{2}{9}\sum_{k=0}^{5}\lambda_{k}-\frac{1}{3}\lambda_{j}-\frac{1}{3}\lambda_{j+3},\qquad 0\leq j\leq 2. Let F(x)=-\frac{2}{3}x\log x+\frac{2}{3}x . From the symmetry between the equations for indices j and j+3 in the right hand side of ( 3.4 ), we obtain (3.5) F(\lambda_{j})-\nu_{j}=F(\lambda_{j+3})-\nu_{j+3}. Assume that 0=\lambda_{\ell}<\lambda_{\ell+3} . Then F(\lambda_{\ell})=F(0)=0 . Moreover, since \lambda_{\ell+3}>0 and \lambda_{\ell+3}\nu_{\ell+3}=0 in ( 3.1 ), we have \nu_{\ell+3}=0 . Hence ( 3.1 ) and ( 3.5 ) yields 0\geq-\nu_{\ell}=F(\lambda_{\ell+3})=-\frac{2}{3}\lambda_{\ell+3}\log(\lambda_{\ell+3})+\frac{2}{3}\lambda_{\ell+3}. So \lambda_{\ell+3}\geq e>\sqrt{6} , contradicting 0<\sum_{k=0}^{5}\lambda_{k}^{2}<6 . Therefore, whenever \lambda_{\ell}\neq\lambda_{\ell+3} we must have \lambda_{\ell},\lambda_{\ell+3}>0 and thus \nu_{\ell}=\nu_{\ell+3}=0 . Therefore, no opposite pair can be (0,0) and no opposite pair can have a zero/positive split. Hence all \lambda_{j}>0 , and by \lambda_{j}\nu_{j}=0 in ( 3.1 ) we have all \nu_{j}=0 . Step 2. We show that for all j\in\{0,1,2,3,4,5\} with \lambda_{j}\neq\lambda_{j+3} , we have (\lambda_{j}-1)(\lambda_{j+3}-1)<0 and \lambda_{j}+\lambda_{j+3}>2 . Without loss of generality, suppose \lambda_{j}<\lambda_{j+3} . The function F strictly increases on (0,1) and strictly decreases on (1,\infty) , so from ( 3.5 ) with \nu_{j}=\nu_{j+3}=0 proved in Step 1, we get (3.6) F(\lambda_{j})=F(\lambda_{j+3}). And hence \lambda_{j}<1<\lambda_{j+3}. Define \Theta(x)\coloneqq F(x)-F(2-x) . Then \Theta(1)=0 and \Theta^{\prime}(x)=-\frac{2}{3}\log\big(x(2-x)\big)>0 on (0,1) , so \Theta(x)<0 on (0,1) . Applying this to x=\lambda_{j} gives F(\lambda_{j})2-\lambda_{j}\quad\Rightarrow\quad\lambda_{j}+\lambda_{j+3}>2. Step 3. We show that for \ell,\ell^{\prime}\in\{0,1,2\}\setminus\{j_{0}\} , we have \lambda_{\ell}=\lambda_{\ell+3}=\lambda_{\ell^{\prime}}=\lambda_{\ell^{\prime}+3} . By the assumption \lambda_{j_{0}}\neq\lambda_{j_{0}+3} , we have \lambda_{j_{0}}+\lambda_{j_{0}+3}>2 from Step 2. Hence \lambda_{j_{0}}^{2}+\lambda_{j_{0}+3}^{2}\geq\frac{(\lambda_{j_{0}}+\lambda_{j_{0}+3})^{2}}{2}>2. Consequently, if \lambda_{j}\neq\lambda_{j+3} for all 0\leq j\leq 2 , then \sum_{k=0}^{5}\lambda_{k}^{2}>6 , contradicting \sum_{k=0}^{5}\lambda_{k}^{2}<6 in ( 3.1 ). Therefore, there exists at least one \ell with \lambda_{\ell}=\lambda_{\ell+3} . Let \ell be an index in \{0,1,2\}\setminus\{j_{0}\} such that \lambda_{\ell}=\lambda_{\ell+3} and \lambda_{\ell} is minimal among all pairs \{\lambda_{j}=\lambda_{j+3}\} with j\in\{0,1,2\}\setminus\{j_{0}\} . If \lambda_{\ell}=\lambda_{\ell+3}\geq 1 , then \sum_{k=0}^{5}\lambda_{k}^{2}>6 , which again contradicts \sum_{k=0}^{5}\lambda_{k}^{2}<6 . So there at least one \ell with \lambda_{\ell}=\lambda_{\ell+3}<1 . Denote by \ell^{\prime} the remaining index in \{0,1,2\}\setminus\{j_{0},\ell\} . Since x\mapsto-3x\log x+4x is strictly increasing on (0,1) and \lambda_{\ell}<1 , from the first line of ( 3.1 ) with index \ell we get (3.8) \lambda_{j_{0}}+\lambda_{j_{0}+3}+\lambda_{\ell^{\prime}}+\lambda_{\ell^{\prime}+3}=-3\lambda_{\ell}\log(\lambda_\ell)+4\lambda_{\ell}<4. If \lambda_{\ell^{\prime}}\neq\lambda_{\ell^{\prime}+3} , then by ( 3.7 ) also \lambda_{\ell^{\prime}}+\lambda_{\ell^{\prime}+3}>2 , and together with \lambda_{j_{0}}+\lambda_{j_{0}+3}>2 we get \lambda_{j_{0}}+\lambda_{j_{0}+3}+\lambda_{\ell^{\prime}}+\lambda_{\ell^{\prime}+3}>4 , contradicting ( 3.8 ). Hence \lambda_{\ell^{\prime}}=\lambda_{\ell^{\prime}+3}<1 . We compare the equations for j=\ell and j=\ell^{\prime} in the first line of ( 3.1 ): \begin{cases}-\tfrac{2}{3}\lambda_{\ell}\log(\lambda_{\ell})+\tfrac{8}{9}\lambda_{\ell}-\tfrac{2}{9}(\lambda_{j_{0}}+2\lambda_{\ell^{\prime}}+\lambda_{j_{0}+3})=0,\\ -\tfrac{2}{3}\lambda_{\ell^{\prime}}\log(\lambda_{\ell'})+\tfrac{8}{9}\lambda_{\ell^{\prime}}-\tfrac{2}{9}(2\lambda_{\ell}+\lambda_{j_{0}}+\lambda_{j_{0}+3})=0.\end{cases} Subtracting and using that x\mapsto-\tfrac{2}{3}x\log x+\tfrac{4}{3}x is strictly increasing on (0,\sqrt{6}) yields \lambda_{\ell^{\prime}}=\lambda_{\ell}. Therefore, together with Step 2, \lambda_{\ell}=\lambda_{\ell+3} and \lambda_{\ell^{\prime}}=\lambda_{\ell^{\prime}+3} , we have (3.9) (\lambda_{j_{0}}-1)(\lambda_{j_{0}+3}-1)<0,\qquad\lambda_{\ell+3}=\lambda_{\ell}=\lambda_{\ell^{\prime}}=\lambda_{\ell^{\prime}+3}. Step 4. We show that if \lambda_{j_{0}}\neq\lambda_{j_{0}+3} and \lambda_{\ell}=\lambda_{\ell+3}=\lambda_{\ell^{\prime}}=\lambda_{\ell^{\prime}+3} , where the indices \{j_{0},\ell,\ell^{\prime}\} are as in Step 3, then the system ( 3.1 ) has no solution. Without loss of generality, assuming \lambda_{j_{0}}<\lambda_{j_{0}+3} and \lambda_{\ell}=\lambda_{\ell+3}=\lambda_{\ell^{\prime}}=\lambda_{\ell^{\prime}+3} , the system ( 3.1 ) reduces to (3.10) \begin{cases}\mathcal{L}_{j_{0}}\coloneqq-\tfrac{2}{3}\lambda_{j_{0}}\log(\lambda_{j_0})+\tfrac{7}{9}\lambda_{j_{0}}+\tfrac{1}{9}\lambda_{j_{0}+3}-\tfrac{8}{9}\lambda_{\ell}=0,\\ \mathcal{L}_{j_{0}+3}\coloneqq-\tfrac{2}{3}\lambda_{j_{0}+3}\log(\lambda_{j_0+3})+\tfrac{7}{9}\lambda_{j_{0}+3}+\tfrac{1}{9}\lambda_{j_{0}}-\tfrac{8}{9}\lambda_{\ell}=0,\\ \mathcal{L}_{\ell}\coloneqq-\tfrac{2}{3}\lambda_{\ell}\log(\lambda_{\ell})+\tfrac{4}{9}\lambda_{\ell}-\tfrac{2}{9}(\lambda_{j_{0}}+\lambda_{j_{0}+3})=0,\\ 0<4\lambda_{\ell}^{2}+\lambda_{j_{0}}^{2}+\lambda_{j_{0}+3}^{2}<6,\\ \lambda_{j}>0,\qquad j=j_{0},j_{0}+3,\ell.\end{cases} Let \lambda_{j_{0}+3}=r\lambda_{j_{0}} with r>1 . By solving the equation \mathcal{L}_{j_{0}}=\mathcal{L}_{j_{0}+3} we get \lambda_{j_{0}}=er^{-\frac{r}{r-1}},\qquad\lambda_{j_{0}+3}=r\lambda_{j_{0}}=er^{-\frac{1}{r-1}}. Moreover, 0=\mathcal{L}_{j_{0}}+\mathcal{L}_{j_{0}+3}+4\mathcal{L}_{\ell}=-\tfrac{2}{3}\lambda_{j_{0}}\log(\lambda_{j_0})-\tfrac{2}{3}\lambda_{j_{0}+3}\log(\lambda_{j_0+3})-\tfrac{8}{3}\lambda_{\ell}\log(\lambda_{\ell}), so \lambda_{\ell}=-\frac{\lambda_{j_{0}}\log(\lambda_{j_0})+\lambda_{j_{0}+3}\log(\lambda_{j_0+3})}{4\log(\lambda_{\ell})}. On the other hand, \mathcal{L}_{\ell}=0 gives \lambda_{\ell}=\frac{-\lambda_{j_{0}}-\lambda_{j_{0}+3}}{-2+3\log(\lambda_{\ell})}. Combining the two expressions for \lambda_{\ell} yields (3.11) \log(\lambda_{\ell})=-\frac{2(\lambda_{j_{0}}\log(\lambda_{j_0})+\lambda_{j_{0}+3}\log(\lambda_{j_0+3}))}{4\lambda_{j_{0}}+4\lambda_{j_{0}+3}-3\lambda_{j_{0}}\log(\lambda_{j_0})-3\lambda_{j_{0}+3}\log(\lambda_{j_0+3})}=\frac{-2r^{2}+4r\log r+2}{r^{2}+6r\log r-1}. Using \mathcal{L}_{j_{0}}=0 with \lambda_{j_{0}+3}=r\lambda_{j_{0}} , we also obtain \lambda_{\ell}=\frac{9}{8}\left(-\frac{2}{3}\lambda_{j_{0}}\log(\lambda_{j_0})+\frac{7}{9}\lambda_{j_{0}}+\frac{1}{9}\lambda_{4}\right)=\frac{er^{-\frac{r}{r-1}}\left(r^{2}+6r\log r-1\right)}{8(r-1)}, hence (3.12) \log(\lambda_{\ell})=\log\left(r^{2}+6r\log r-1\right)-\log\big(8 (r-1)\big)-\frac{r\log r}{r-1}+1. Set h(x)=\log(x^2+6 x \log x-1)-\log\big(8 (x-1)\big)-\frac{x\log x}{x-1}+1-\frac{-2x^{2}+4x\log x+2}{x^{2}+6x\log x-1},\qquad x\in\mathbb{R}_{+}, where the values of h and h^{\prime} at x=1 are understood by continuous extension h(1)=h^{\prime}(1)=0 . From ( 3.11 ) and ( 3.12 ) we have h(r)=0 . We will show that h(r)>0 by monotonicity of h . To this end, we introduce the auxiliary functions \displaystyle h_{1}(x) \displaystyle=(x-1)^{2}\big(x^{2}+6x\log x-1\big)^{2}h^{\prime}(x) \displaystyle=36x^{2}\log^{3}(x)-24x\left(x^{2}-1\right)\log^{2}(x)+\left(11x^{2}+14x+11\right)(x-1)^{2}\log(x)-12(x+1)(x-1)^{3}, \displaystyle h_{2}(x) \displaystyle=xh_{1}^{\prime}(x) \displaystyle=-(x-1)^{2}\left(37x^{2}+10x-11\right)+72x^{2}\log^{3}(x)-12x\left(6x^{2}-9x-2\right)\log^{2}(x) \displaystyle+4x\left(11x^{3}-18x^{2}-3x+10\right)\log(x), \displaystyle h_{3}(x) \displaystyle=xh_{2}^{\prime\prime}(x) \displaystyle=8\left(-17x^{3}-15x^{2}+6\left(11x^{3}-24x^{2}+22x+1\right)\log(x)+21x+18x\log^{3}(x)-54(x-2)x\log^{2}(x)+11\right), \displaystyle h_{4}(x) \displaystyle=xh_{3}^{\prime}(x)=24\left(5x^{3}-58x^{2}+2\left(33x^{2}-66x+58\right)x\log(x)+51x+6x\log^{3}(x)+18(3-2x)x\log^{2}(x)+2\right), \displaystyle h_{5}(x) \displaystyle=xh_{4}^{\prime\prime}(x)=48\left(4\left(45x^{2}-73x+28\right)+6\left(33x^{2}-40x+12\right)\log(x)+(9-36x)\log^{2}(x)\right), \displaystyle h_{6}(x) \displaystyle=xh_{5}^{\prime}(x)=96\left(279x^{2}+3\left(66x^{2}-52x+3\right)\log(x)-266x-18x\log^{2}(x)+36\right), \displaystyle h_{7}(x) \displaystyle=xh_{6}^{\prime}(x)=96\left(756x^{2}-422x-18x\log^{2}(x)+12(33x-16)x\log(x)+9\right), \displaystyle h_{8}(x) \displaystyle=xh_{7}^{\prime\prime}(x)=1152(225x+(66x-3)\log(x)-19). Direct calculations yield the following values at x=1 : \displaystyle h(1)=0,\quad h^{\prime}(1)=0,\quad h_{1}^{\prime}(1)=0,\quad h_{2}^{\prime}(1)=0,\quad h_{2}^{\prime\prime}(1)=0,\quad h_{3}^{\prime}(1)=0, \displaystyle h_{4}^{\prime}(1)=0,\quad h_{4}^{\prime\prime}(1)=0,\quad h_{5}^{\prime}(1)>0,\quad h_{6}^{\prime}(1)>0,\quad h_{7}^{\prime}(1)>0,\quad h_{7}^{\prime\prime}(1)>0,\quad h_{8}^{\prime}(1)>0, and, for all x\geq 1 , h_{8}^{\prime\prime}(x)=\frac{3456(22x+1)}{x^{2}}>0. It then follows that h^{\prime}_{8} is strictly increasing on [1,+\infty) , so positive on the same interval. Consequently, by h_{8}(1)=h_{7}^{\prime\prime}(1)>0 , h_{8} is positive on [1,+\infty) . We thus deduce that h^{\prime\prime}_{7} is positive on [1,+\infty) , so is h_{7} . Repeating this reasoning backward, we finally prove that h is strictly increasing on [1,+\infty) , thus h(x)>h(1)=0 for x>1 , in particular, h(r)>0 , which contradicts h(r)=0 . This contradicts \lambda_{j_{0}}<\lambda_{j_{0}+3} , completing the proof. ∎ Proof of Theorem 3.2 . By Lemma 3.3 and Lemma 3.4 , the system ( 3.1 ) has no solution. Hence, by Lemma 2.3 , we conclude that f_{\phi_{6}}\geq 0 on \mathbb{R}_{+}^{6} . This completes the proof of Theorem 3.2 . ∎ Sketch proof of Theorem 3.1 . Set \Phi(4)=\frac{1}{4}F_{4}\operatorname{diag}(\phi_{4})F_{4}^{-1}=\begin{pmatrix}[1.2]\frac{9}{40}&-\frac{1}{10}&-\frac{1}{40}&-\frac{1}{10}\\ -\frac{1}{10}&\frac{9}{40}&-\frac{1}{10}&-\frac{1}{40}\\ -\frac{1}{40}&-\frac{1}{10}&\frac{9}{40}&-\frac{1}{10}\\ -\frac{1}{10}&-\frac{1}{40}&-\frac{1}{10}&\frac{9}{40}\end{pmatrix},\qquad f_{\phi_{4}}(\lambda)=2\langle\lambda,\Phi(4)\lambda\rangle-\mathrm{H}_{4}[\lambda]. By Lemma 2.3 , to show f_{\phi_{4}}\geq 0 on \mathbb{R}_{+}^{4} , it suffices to show that the following system (indices modulo 4 ) has no solution: (3.13) \begin{cases}-\lambda_{j}\log(\lambda_j)+\Big(\tfrac{9}{10}\lambda_{j}-\tfrac{2}{5}(\lambda_{j+1}+\lambda_{j-1})-\tfrac{1}{10}\lambda_{j+2}\Big)-\nu_{j}=0,\qquad 0\leq j\leq 3,\\ 0<\sum_{k=0}^{3}\lambda_{k}^{2}<4,\\ \lambda_{j}\geq 0,\qquad 0\leq j\leq 3,\\ \lambda_{j}\nu_{j}=0,\qquad 0\leq j\leq 3,\\ \nu_{j}\geq 0,\qquad 0\leq j\leq 3.\end{cases} As in the case n=6 , we analyze ( 3.13 ) in two complementary regimes: \text{(i) }\lambda_{j}=\lambda_{j+2}\ \text{ for }j=0,1,\qquad\text{(ii) }\lambda_{j_{0}}\neq\lambda_{j_{0}+2}\ \text{ for some }j_{0}\in\{0,1\}. Lemma 3.5 . The system ( 3.13 ) has no solution in the region \{(\lambda,\nu)\in R^{4}_{+}\times R^{4}_{+}:\forall j\in\{0,1\},\lambda_{j}=\lambda_{j+2}\}. Lemma 3.6 . The system ( 3.13 ) has no solution in the region \{(\lambda,\nu)\in R^{4}_{+}\times R^{4}_{+}:\exists j_{0}\in\{0,1\},\lambda_{j_{0}}\neq\lambda_{j_{0}+2}\}. The proofs of these lemmas follow the same stationary-condition arguments used for n=6 , so we only give a sketch of proof: we first shows verbatim that any solution of ( 3.13 ) satisfies \lambda_{j}>0 and \nu_{j}=0 for all j . In case (i), the symmetry \lambda_{j}=\lambda_{j+2} reduces ( 3.13 ) to \begin{cases}-\lambda_{j}\log(\lambda_j)+\tfrac{8}{5}\lambda_{j}-\tfrac{4}{5}(\lambda_{j}+\lambda_{j+1})=0,\quad j=0,1,\\ 0<\lambda_{0}^{2}+\lambda_{1}^{2}<2,\\ \lambda_{0},\lambda_{1}>0,\end{cases} and the strict monotonicity of x\mapsto-x\log x+\tfrac{8}{5}x on (0,\sqrt{2}) forces \lambda_{0}=\lambda_{1}<1 as in the proof of Lemma 3.3 , which contradicts the first equality. In case (ii), by the same analysis used in Lemma 3.4 , we have \lambda_{j_{0}}^{2}+\lambda_{j_{0}+2}^{2}>2 and \lambda_{\ell}=\lambda_{\ell+2}<1 . The system becomes \begin{cases}-\lambda_{j_{0}}\log(\lambda_{j_0})+\tfrac{9}{10}\lambda_{j_{0}}-\tfrac{1}{10}\lambda_{j_{0}+2}-\tfrac{4}{5}\lambda_{\ell}=0,\\ -\lambda_{j_{0}+2}\log(\lambda_{j_0+2})+\tfrac{9}{10}\lambda_{j_{0}+2}-\tfrac{1}{10}\lambda_{j_{0}}-\tfrac{4}{5}\lambda_{\ell}=0,\\ -\lambda_{\ell}\log(\lambda_{\ell})+\tfrac{4}{5}\lambda_{\ell}-\tfrac{2}{5}(\lambda_{j_{0}}+\lambda_{j_{0}+2})=0,\\ 0<2\lambda_{\ell}^{2}+\lambda_{j_{0}}^{2}+\lambda_{j_{0}+2}^{2}<4,\\ \lambda_{j_{0}},\lambda_{j_{0}+2},\lambda_{\ell}>0.\end{cases} Write \lambda_{j_{0}+2}=r\lambda_{j_{0}} with r>1 . From the above system, eliminating \log(\lambda_\ell) like Step 3 in the proof of Lemma 3.4 yields the scalar identity h(r)=0 with h(x)=\log(4 x \log x-\tfrac{2}{5} (x^2-1))+\frac{-4x^{2}+8x\log x+4}{x^{2}-10x\log x-1}-\log(\tfrac{16 (x-1)}{5})-\frac{x\log x}{x-1}+1,\qquad x\in\mathbb{R}_{+}, where the values of h and h^{\prime} at x=1 are understood by continuous extension h(1)=h^{\prime}(1)=0 . As in Step 4 in the proof of Lemma 3.4 , we introduce the auxiliary functions \displaystyle h_{1}(x)=(x-1)^{2}(4x\log(x)-\tfrac{2}{5}(x^{2}-1))^{2}h^{\prime}(x),\quad h_{2}(x)=xh_{1}^{\prime}(x),\quad h_{3}(x)=xh_{2}^{\prime}(x),\quad h_{3}(x)=xh_{2}^{\prime\prime}(x), \displaystyle h_{4}(x)=xh_{3}^{\prime}(x),\quad h_{5}(x)=xh_{4}^{\prime\prime}(x),\quad h_{6}(x)=xh_{5}^{\prime}(x),\quad h_{7}(x)=x^{2}h_{6}^{\prime\prime}(x),\quad h_{8}(x)=xh_{7}^{\prime\prime}(x), and h_{8} is positive on [1,+\infty) , so inductively we can derive h^{\prime}(x)>0 for all x>1 , hence h(x)>0 for x>1 , a contradiction. Therefore, ( 3.13 ) has no solution in either regime. By Lemma 2.3 , we conclude that f_{\phi_{4}}\geq 0 on \mathbb{R}_{+}^{4} , completing the proof of Theorem 3.1 . ∎ 4. Dyadic induction to optimal LSI on \mathbb{Z}_{6\cdot 2^{k}} and \mathbb{Z}_{8\cdot 2^{k}} To pass from the n –LSI to the 2n –LSI, we compare the Dirichlet forms associated with the symbols \gamma_{n} and \gamma_{2n} via the Cooley–Tukey factorization of the 2n -point DFT into two n -point DFTs [ CT65 ] . We start with the following proposition, which provides the key comparison between the n – and 2n –level Dirichlet forms under appropriate compatibility assumptions on \gamma_{n} and \gamma_{2n} . Proposition 4.1 . Let n\geq 3 be an integer. Let \gamma_{n}:\mathbb{Z}_{n}\to\mathbb{R}_{+} be a function with associated matrix \Gamma(n)=\frac{1}{n}F_{n}\operatorname{diag}(\gamma_{n})F_{n}^{-1}\in M_{n}(\mathbb{C}). For \lambda=(a_{0},b_{0},\ldots,a_{n-1},b_{n-1})\in\mathbb{R}_{+}^{2n} set a=(a_{0},\ldots,a_{n-1})\in\mathbb{R}_{+}^{n} and b=(b_{0},\ldots,b_{n-1})\in\mathbb{R}_{+}^{n} . Assume \gamma_{n} and \gamma_{2n} satisfy (4.1) \begin{cases}\gamma_{n}(0)=\gamma_{2n}(0)=0,\\ \gamma_{n}(k)=\gamma_{n}(n-k),\qquad 1\leq k\leq n-1,\\ \gamma_{2n}(k)=\gamma_{2n}(2n-k),\qquad 1\leq k\leq 2n-1,\\ \gamma_{2n}(k)\geq\gamma_{n}(k),\qquad 1\leq k\leq[\frac{n-1}{2}],\\ \gamma_{2n}(n-k)-\gamma_{2n}(k)-1\geq 0,\qquad 0\leq k\leq[\frac{n-1}{2}].\end{cases} Then the following inequality holds: (4.2) \langle a,\Gamma(n)a\rangle+\langle b,\Gamma(n)b\rangle+\frac{1}{2n}\big(\lVert a\rVert_{2}-\lVert b\rVert_{2}\big)^{2}\leq 2\langle\lambda,\Gamma(2n)\lambda\rangle, provided the following inequality holds for all x\geq 0 and 0\leq r_{a},r_{b}\leq 1 : (4.3) \begin{cases}\bigl(2\gamma_{2n}(\tfrac{n}{2})-2\gamma_{n}(\tfrac{n}{2})-1\bigr)\bigl(r_{a}+r_{b}x^{2}\bigr)+\gamma_{2n}(n)(1-x)^{2}-(1+x^{2})+2x\sqrt{(1+r_{a})(1+r_{b})}\geq 0,&\text{if $n$ is even},\\ \gamma_{2n}(n)(1-x)^{2}-(1+x^{2})+2x\geq 0,&\text{if $n$ is odd}.\end{cases} Proof. We first prove the theorem for even n . The condition ( 4.1 ) becomes (4.4) \begin{cases}\gamma_{n}(0)=\gamma_{2n}(0)=0,\\ \gamma_{n}(k)=\gamma_{n}(n-k),\qquad 1\leq k\leq n-1,\\ \gamma_{2n}(k)=\gamma_{2n}(2n-k),\qquad 1\leq k\leq 2n-1,\\ \gamma_{2n}(k)\geq\gamma_{n}(k),\qquad 1\leq k\leq\frac{n}{2}-1,\\ \gamma_{2n}(n-k)-\gamma_{2n}(k)-1\geq 0,\qquad 0\leq k\leq\frac{n}{2}-1.\end{cases} Write \lambda=(a_{0},b_{0},a_{1},b_{1},\ldots,a_{n-1},b_{n-1}) . The DFTs \hat{\lambda}=F_{2n}\lambda , \hat{a}=F_{n}a=(\hat{a}_{0},\ldots,\hat{a}_{n-1}) and \hat{b}=F_{n}b=(\hat{b}_{0},\ldots,\hat{b}_{n-1}) satisfy \hat{\lambda}_{k}=\hat{a}_{k}+e^{-\frac{2\pi ik}{2n}}\hat{b}_{k},\qquad\hat{\lambda}_{n+k}=\hat{a}_{k}-e^{-\frac{2\pi ik}{2n}}\hat{b}_{k}, for k=0,\ldots,n-1 . Set D=\operatorname{diag}\big(1,e^{-\frac{2\pi i}{2n}},e^{-\frac{4\pi i}{2n}},\ldots,e^{-\frac{2(n-1)\pi i}{2n}}\big), so that \hat{\lambda}=\begin{pmatrix}\hat{a}+D\hat{b}\\ \hat{a}-D\hat{b}\end{pmatrix}. Using that \big(\tfrac{1}{\sqrt{m}}F_{m}\big)^{2} is a permutation matrix which reverses indices k\leftrightarrow m-k (with 0 fixed) for 1\leq k\leq m-1 , we have \frac{1}{2n}F_{2n}\Gamma(2n)F_{2n}^{-1}=\frac{1}{(2n)^{2}}F_{2n}^{2}\operatorname{diag}(\gamma_{2n})F_{2n}^{-2}=\operatorname{diag}\Big(0,\tfrac{\gamma_{2n}(1)}{(2n)^{2}},\ldots,\tfrac{\gamma_{2n}(2n-1)}{(2n)^{2}}\Big)=\begin{pmatrix}M_{1}&0\\ 0&M_{2}\end{pmatrix}, where M_{1},M_{2} are n\times n diagonal matrices for the frequency blocks \{0,1,\ldots,n-1\} and \{n,\ldots,2n-1\} , respectively. Therefore \displaystyle 2\langle\lambda,\Gamma(2n)\lambda\rangle \displaystyle=2\langle\tfrac{1}{\sqrt{2n}}F_{2n}\lambda,\tfrac{1}{\sqrt{2n}}F_{2n}\Gamma(2n)\lambda\rangle \displaystyle=2\langle\begin{pmatrix}\hat{a}+D\hat{b}\\ \hat{a}-D\hat{b}\end{pmatrix},\begin{pmatrix}M_{1}&0\\ 0&M_{2}\end{pmatrix}\begin{pmatrix}\hat{a}+D\hat{b}\\ \hat{a}-D\hat{b}\end{pmatrix}\rangle \displaystyle=\langle\hat{a},4M_{1}\hat{a}\rangle+\langle\hat{b},4M_{1}\hat{b}\rangle+\langle\hat{a}-D\hat{b},2(M_{2}-M_{1})(\hat{a}-D\hat{b})\rangle. Here \displaystyle 4M_{1} \displaystyle=\operatorname{diag}\Big(0,\tfrac{\gamma_{2n}(1)}{n^{2}},\ldots,\tfrac{\gamma_{2n}(n-1)}{n^{2}}\Big), \displaystyle 2(M_{2}-M_{1}) \displaystyle=\operatorname{diag}\Big(\tfrac{\gamma_{2n}(n)}{2n^{2}},\tfrac{\gamma_{2n}(n+1)-\gamma_{2n}(1)}{2n^{2}},\ldots,\tfrac{\gamma_{2n}(2n-1)-\gamma_{2n}(n-1)}{2n^{2}}\Big). Recall that we write \hat{a}=(\hat{a}_{0},\ldots,\hat{a}_{n-1}) and \hat{b}=(\hat{b}_{0},\ldots,\hat{b}_{n-1}) . For real vectors a,b we have the conjugate symmetries \hat{a}_{k}=\overline{\hat{a}_{n-k}},\qquad(D\hat{b})_{k}=e^{-\frac{2\pi ik}{2n}}\hat{b}_{k}=-\overline{(D\hat{b})_{n-k}}, so \langle\hat{a},4M_{1}\hat{a}\rangle+\langle\hat{b},4M_{1}\hat{b}\rangle=\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(k)+\gamma_{2n}(n-k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\frac{\gamma_{2n}(\frac{n}{2})}{n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big). Using \gamma_{2n}(k)=\gamma_{2n}(2n-k) and pairing k with n-k , \displaystyle\langle\hat{a}-D\hat{b},2(M_{2}-M_{1})(\hat{a}-D\hat{b})\rangle \displaystyle=\frac{\gamma_{2n}(n)}{2n^{2}}\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2}+\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(n+k)-\gamma_{2n}(k)}{2n^{2}}\lvert\hat{a}_{k}-(D\hat{b})_{k}\rvert^{2} \displaystyle+\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(2n-k)-\gamma_{2n}(n-k)}{2n^{2}}\lvert\hat{a}_{n-k}-(D\hat{b})_{n-k}\rvert^{2} \displaystyle=\frac{\gamma_{2n}(n)}{2n^{2}}\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2}+\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(n-k)-\gamma_{2n}(k)}{2n^{2}}\Big(\lvert\hat{a}_{k}-(D\hat{b})_{k}\rvert^{2}-\lvert\hat{a}_{k}+(D\hat{b})_{k}\rvert^{2}\Big) \displaystyle=\frac{\gamma_{2n}(n)}{2n^{2}}\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2}-\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(n-k)-\gamma_{2n}(k)\big)}{n^{2}}\real(\overline{\hat{a}_{k}}(D\hat{b})_{k}\big), where we have used \lvert\hat{a}_{n-k}-(D\hat{b})_{n-k}\rvert^{2}=\lvert\hat{a}_{k}+(D\hat{b})_{k}\rvert^{2} and the identity \lvert x-y\rvert^{2}-\lvert x+y\rvert^{2}=-4\real(\overline{x}y) . Hence, on the frequency side, (4.5) \displaystyle 2\langle\lambda,\Gamma(2n)\lambda\rangle \displaystyle=\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(k)+\gamma_{2n}(n-k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\frac{\gamma_{2n}(\tfrac{n}{2})}{n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big) \displaystyle+\frac{\gamma_{2n}(n)}{2n^{2}}\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2}-\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(n-k)-\gamma_{2n}(k)\big)}{n^{2}}\real(\overline{\hat{a}_{k}}(D\hat{b})_{k}\big). Similarly, using \gamma_{n}(k)=\gamma_{n}(n-k) , (4.6) \displaystyle\langle a,\Gamma(n)a\rangle+\langle b,\Gamma(n)b\rangle \displaystyle=\sum_{k=1}^{n-1}\frac{\gamma_{n}(k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big) \displaystyle=\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{n}(k)+\gamma_{n}(n-k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\frac{\gamma_{n}(\tfrac{n}{2})}{n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big) \displaystyle=\sum_{k=1}^{\frac{n}{2}-1}\frac{2\gamma_{n}(k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\frac{\gamma_{n}(\tfrac{n}{2})}{n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big). Therefore, combining ( 4.5 ) and ( 4.6 ), ( 4.2 ) is equivalent to \displaystyle\sum_{k=1}^{\frac{n}{2}-1}\frac{2\gamma_{n}(k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\frac{\gamma_{n}(\frac{n}{2})}{n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)+\frac{1}{2n}\big(\lVert a\rVert_{2}-\lVert b\rVert_{2}\big)^{2} \displaystyle\leq\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(k)+\gamma_{2n}(n-k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)-\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(n-k)-\gamma_{2n}(k)\big)}{n^{2}}\real(\overline{\hat{a}_{k}}(D\hat{b})_{k}\big) \displaystyle+\frac{\gamma_{2n}(\frac{n}{2})}{n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)+\frac{\gamma_{2n}(n)}{2n^{2}}\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2}. Using \lvert x-y\rvert^{2}=\lvert x\rvert^{2}+\lvert y\rvert^{2}-2\real(\overline{x}y) , we obtain \displaystyle\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(k)+\gamma_{2n}(n-k)-2\gamma_{n}(k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)-\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(n-k)-\gamma_{2n}(k)\big)}{n^{2}}\real(\overline{\hat{a}_{k}}(D\hat{b})_{k}\big) \displaystyle=\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(k)-\gamma_{n}(k)\big)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(n-k)-\gamma_{2n}(k)}{n^{2}}\lvert\hat{a}_{k}-(D\hat{b})_{k}\rvert^{2} \displaystyle\geq\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(k)-\gamma_{n}(k)\big)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(n-k)-\gamma_{2n}(k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert-\lvert\hat{b}_{k}\rvert\big)^{2}, where the last step uses the assumption \gamma_{2n}(n-k)-\gamma_{2n}(k)\geq 1 in ( 4.1 ). Therefore, to prove ( 4.2 ), it suffices to show (4.7) \displaystyle\frac{1}{2n}\big(\lVert a\rVert_{2}-\lVert b\rVert_{2}\big)^{2} \displaystyle\leq\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(k)-\gamma_{n}(k)\big)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(n-k)-\gamma_{2n}(k)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert-\lvert\hat{b}_{k}\rvert\big)^{2} \displaystyle+\frac{\gamma_{2n}(\frac{n}{2})-\gamma_{n}(\frac{n}{2})}{n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)+\frac{\gamma_{2n}(n)}{2n^{2}}\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2}. Now estimate \big(\lVert a\rVert_{2}-\lVert b\rVert_{2}\big)^{2} . Let \displaystyle u \displaystyle=\Big(\sqrt{\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}},\sqrt{2}\lvert\hat{a}_{1}\rvert,\sqrt{2}\lvert\hat{a}_{2}\rvert,\ldots,\sqrt{2}\lvert\hat{a}_{\frac{n}{2}-1}\rvert\Big), \displaystyle v \displaystyle=\Big(\sqrt{\lvert\hat{b}_{0}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}},\sqrt{2}\lvert\hat{b}_{1}\rvert,\sqrt{2}\lvert\hat{b}_{2}\rvert,\ldots,\sqrt{2}\lvert\hat{b}_{\frac{n}{2}-1}\rvert\Big), so that \lVert a\rVert_{2}=\frac{1}{\sqrt{n}}\lVert u\rVert_{2} and \lVert b\rVert_{2}=\frac{1}{\sqrt{n}}\lVert v\rVert_{2} . Then \displaystyle\big(\lVert a\rVert_{2}-\lVert b\rVert_{2}\big)^{2} \displaystyle=\frac{1}{n}\big(\lVert u\rVert_{2}-\lVert v\rVert_{2}\big)^{2} \displaystyle\leq\frac{1}{n}\lVert u-v\rVert_{2}^{2} \displaystyle=\frac{1}{n}\left(\Big(\sqrt{\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}}-\sqrt{\lvert\hat{b}_{0}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}}\Big)^{2}+2\sum_{k=1}^{\frac{n}{2}-1}\big(\lvert\hat{a}_{k}\rvert-\lvert\hat{b}_{k}\rvert\big)^{2}\right) \displaystyle=\frac{1}{n}\left(\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{0}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}-2\sqrt{\big(\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}\big)\big(\lvert\hat{b}_{0}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)}+2\sum_{k=1}^{\frac{n}{2}-1}\big(\lvert\hat{a}_{k}\rvert-\lvert\hat{b}_{k}\rvert\big)^{2}\right). Plugging this into ( 4.7 ), we see it is enough to prove (4.8) \displaystyle\sum_{k=1}^{\frac{n}{2}-1}\frac{2\big(\gamma_{2n}(k)-\gamma_{n}(k)\big)}{n^{2}}\big(\lvert\hat{a}_{k}\rvert^{2}+\lvert\hat{b}_{k}\rvert^{2}\big)+\sum_{k=1}^{\frac{n}{2}-1}\frac{\gamma_{2n}(n-k)-\gamma_{2n}(k)-1}{n^{2}}\big(\lvert\hat{a}_{k}\rvert-\lvert\hat{b}_{k}\rvert\big)^{2}-\frac{1}{2n^{2}}\big(\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{b}_{0}\rvert^{2}\big) \displaystyle+\frac{2\gamma_{2n}(\frac{n}{2})-2\gamma_{n}(\frac{n}{2})-1}{2n^{2}}\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)+\frac{\gamma_{2n}(n)}{2n^{2}}\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2}+\frac{1}{n^{2}}\sqrt{\big(\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}\big)\big(\lvert\hat{b}_{0}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)}\ \geq\ 0. Under the pairwise conditions ( 4.4 ), the first two sums are nonnegative. Thus it suffices to verify (4.9) \displaystyle-\big(\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{b}_{0}\rvert^{2}\big)+(2\gamma_{2n}(\tfrac{n}{2})-2\gamma_{n}(\tfrac{n}{2})-1)\big(\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)+\gamma_{2n}(n)\lvert\hat{a}_{0}-\hat{b}_{0}\rvert^{2} \displaystyle+2\sqrt{\big(\lvert\hat{a}_{0}\rvert^{2}+\lvert\hat{a}_{\frac{n}{2}}\rvert^{2}\big)\big(\lvert\hat{b}_{0}\rvert^{2}+\lvert\hat{b}_{\frac{n}{2}}\rvert^{2}\big)}\ \geq\ 0. Note that by definition, \hat{a}_{\frac{n}{2}}=\sum_{j=0}^{n-1}(-1)^{j}a_{j} , \hat{a}_{0}=\sum_{j=0}^{n-1}a_{j} and similarly for \hat{b}_{\frac{n}{2}} and \hat{b}_{0} . Since a,b\in\mathbb{R}_{+}^{n} , we have \lvert\hat{a}_{\frac{n}{2}}\rvert\leq\hat{a}_{0},\qquad\lvert\hat{b}_{\frac{n}{2}}\rvert\leq\hat{b}_{0}. Write \lvert\hat{a}_{\frac{n}{2}}\rvert=\sqrt{r_{a}}\hat{a}_{0} and \lvert\hat{b}_{\frac{n}{2}}\rvert=\sqrt{r_{b}}\hat{b}_{0} with 0\leq r_{a},r_{b}\leq 1 . By symmetry in \hat{a}_{0} and \hat{b}_{0} in ( 4.9 ), assume \hat{a}_{0}>0 and set x=\hat{b}_{0}/\hat{a}_{0}\geq 0 . Then ( 4.9 ) becomes \bigl(2\gamma_{2n}(\tfrac{n}{2})-2\gamma_{n}(\tfrac{n}{2})-1\bigr)\bigl(r_{a}+r_{b}x^{2}\bigr)+\gamma_{2n}(n)(1-x)^{2}-(1+x^{2})+2x\sqrt{(1+r_{a})(1+r_{b})}\geq 0, which is exactly ( 4.3 ) if n is even. The case where n is odd is handled by exactly the same computation. In this case the condition ( 4.1 ) becomes \begin{cases}\gamma_{n}(0)=0,\\ \gamma_{n}(k)=\gamma_{n}(n-k),\qquad 1\leq k\leq n-1,\\ \gamma_{2n}(k)=\gamma_{2n}(2n-k),\qquad 1\leq k\leq 2n-1,\\ \gamma_{2n}(k)\geq\gamma_{n}(k),\qquad 1\leq k\leq\tfrac{n-1}{2},\\ \gamma_{2n}(n-k)-\gamma_{2n}(k)-1\geq 0,\qquad 0\leq k\leq\tfrac{n-1}{2}.\end{cases} Since for odd n the middle frequencies \hat{a}_{\frac{n}{2}} and \hat{b}_{\frac{n}{2}} are absent in ( 4.9 ), setting x=\hat{b}_{0}/\hat{a}_{0}\geq 0 and \hat{a}_{\frac{n}{2}}=\hat{b}_{\frac{n}{2}}=0 , the condition ( 4.9 ) reduces to the scalar condition \gamma_{2n}(n)(1-x)^{2}-(1+x^{2})+2x\geq 0, which is ( 4.3 ) if n is odd. This completes the proof of the theorem. ∎ Under the conditions ( 4.1 ) and ( 4.3 ), we now pass from the n –LSI to the 2n –LSI by decomposing the entropy functional \mathrm{H}_{2n} for \lambda\in\mathbb{R}^{2n}_{+} , applying the n –LSI and the 2 –LSI to the resulting components, and then using Proposition 4.1 to compare the resulting Dirichlet forms with the 2n -level form. Theorem 4.2 . Let n\geq 3 be an integer. Let \Gamma(n) and \Gamma(2n) be the matrices corresponding to a length-function pair (\gamma_{n},\gamma_{2n}) satisfying ( 4.1 ) and ( 4.3 ). If the n –LSI holds with Dirichlet form \langle\lambda,\Gamma(n)\lambda\rangle and constant 2 : \mathrm{H}_{n}[\lambda]\leq 2\langle\lambda,\Gamma(n)\lambda\rangle\qquad\forall\lambda\in\mathbb{R}_{+}^{n}, then the 2n –LSI holds with Dirichlet form \langle\lambda,\Gamma(2n)\lambda\rangle and the same constant 2 : \mathrm{H}_{2n}[\lambda]\leq 2\langle\lambda,\Gamma(2n)\lambda\rangle\qquad\forall\lambda\in\mathbb{R}_{+}^{2n}. In addition, for odd n_{0}\geq 3 , if the n_{0} –LSI holds for the word-length function \psi_{n_{0}} with constant 2 , then for every m\geq 1 the n_{0}\cdot 2^{m} –LSI holds for \psi_{n_{0}\cdot 2^{m}} with constant 2 . The last statement in the above theorem does not directly follow for even n_{0} . Indeed, the pair (\psi_{n_{0}},\psi_{2n_{0}}) does not satisfy ( 4.3 ) in Proposition 4.1 . To overcome this, we will later introduce pairs of modified weight functions (\gamma_{n},\gamma_{2n}) in ( 4.12 ) and ( 4.14 ) that do satisfy ( 4.3 ), thereby enabling the induction that derives Theorem 1.2 . Proof. Recall the case n=2 for Theorem 1.2 is known in [ Gro75a ] , i.e., (4.10) \frac{1}{4}\left(x^{2}\log\frac{2x^{2}}{x^{2}+y^{2}}+y^{2}\log\frac{2y^{2}}{x^{2}+y^{2}}\right)\leq\left(\frac{x-y}{2}\right)^{2}\qquad x,y\geq 0. Given \lambda=(a_{0},b_{0},a_{1},b_{1},\ldots,a_{n-1},b_{n-1}) with a=(a_{0},\ldots,a_{n-1}) and b=(b_{0},\ldots,b_{n-1}) , the 2n –entropy splits as \displaystyle\mathrm{H}_{2n}[\lambda] \displaystyle=\frac{1}{2n}\sum_{i=0}^{n-1}a_{i}^{2}\log(\frac{2na_i^2}{\sum_{i=0}^{n-1}(a_i^2+b_i^2)})+\frac{1}{2n}\sum_{i=0}^{n-1}b_{i}^{2}\log(\frac{2nb_i^2}{\sum_{i=0}^{n-1}(a_i^2+b_i^2)}) \displaystyle=\frac{1}{2n}\sum_{i=0}^{n-1}a_{i}^{2}\log(\frac{n a_i^2}{\sum_{i=0}^{n-1}a_i^2})+\frac{1}{2n}\sum_{i=0}^{n-1}b_{i}^{2}\log(\frac{n b_i^2}{\sum_{i=0}^{n-1}b_i^2}) \displaystyle+\frac{1}{2n}\left(\sum_{i=0}^{n-1}a_{i}^{2}\log(\frac{2 \sum_{i=0}^{n-1} a_i^2}{\sum_{i=0}^{n-1}(a_i^2+b_i^2)})+\sum_{i=0}^{n-1}b_{i}^{2}\log(\frac{2 \sum_{i=0}^{n-1} b_i^2}{\sum_{i=0}^{n-1}(a_i^2+b_i^2)})\right). Applying the n –LSI to the first two terms, and 2 –LSI ( 4.10 ) with x=\lVert a\rVert_{2} and y=\lVert b\rVert_{2} to the last term, yields \mathrm{H}_{2n}[\lambda]\leq\langle a,\Gamma(n)a\rangle+\langle b,\Gamma(n)b\rangle+\frac{1}{2n}\big(\lVert a\rVert_{2}-\lVert b\rVert_{2}\big)^{2}. Finally, by Proposition 4.1 , (4.11) \mathrm{H}_{2n}[\lambda]\leq\langle a,\Gamma(n)a\rangle+\langle b,\Gamma(n)b\rangle+\frac{1}{2n}\big(\lVert a\rVert_{2}-\lVert b\rVert_{2}\big)^{2}\leq 2\langle\lambda,\Gamma(2n)\lambda\rangle. For odd n_{0} , define the weight function on \mathbb{Z}_{n} for even n\geq n_{0} (4.12) \gamma_{n}(k)=\begin{cases}\psi_{n}(k),&k\neq\tfrac{n}{2},\\ 1,&k=\tfrac{n}{2}.\end{cases} The pair (\psi_{n_{0}},\gamma_{2n_{0}}) satisfies ( 4.1 ) and ( 4.3 ). For even n , the pair (\gamma_{n},\gamma_{2n}) also satisfies ( 4.1 ), and the desired inequality ( 4.3 ) becomes (4.13) f(x)\coloneqq r_{b}(n-3)x^{2}+x\left(2\sqrt{r_{a}+1}\sqrt{r_{b}+1}-2\right)+r_{a}(n-3)\geq 0 for all x\geq 0 and 0\leq r_{a},r_{b}\leq 1 . Since n-3>0 , the minimum of f is attained at x=-\frac{2\sqrt{r_{a}+1}\sqrt{r_{b}+1}-2}{2r_{b}(n-3)}\leq 0 and the value of the minimum of f on [0,\infty) is f(0)=r_{a}(n-3)\geq 0 . Hence ( 4.13 ) holds. Therefore Proposition 4.1 applies to the pairs (\gamma_{n},\gamma_{2n}) defined by ( 4.12 ). Iterating ( 4.11 ) along \big((\psi_{n_{0}},\gamma_{2n_{0}}),(\gamma_{2n_{0}},\gamma_{4n_{0}}),\ldots\big) , we obtain for all m\geq 0 , \mathrm{H}_{n_{0}\cdot 2^{m+1}}[\lambda]\leq 2\langle\lambda,\Gamma(n_{0}\cdot 2^{m+1})\lambda\rangle. Let \Psi(n)=\frac{1}{n}F_{n}\operatorname{diag}(\psi_{n})F_{n}^{-1} . Since \gamma_{n}\leq\psi_{n} pointwise, we have \langle\lambda,\Gamma(n_{0}\cdot 2^{m+1})\lambda\rangle\leq\langle\lambda,\Psi(n_{0}\cdot 2^{m+1})\lambda\rangle. Therefore, \mathrm{H}_{n_{0}\cdot 2^{m+1}}[\lambda]\leq 2\langle\lambda,\Psi(n_{0}\cdot 2^{m+1})\lambda\rangle. By Lemma 2.1 , the n_{0}\cdot 2^{m+1} –LSI holds for \psi_{n_{0}\cdot 2^{m+1}} for all m\geq 0 , which proves the claim. ∎ We now deduce Theorem 1.2 from Theorem 4.2 by applying the latter with the base weights \phi_{4} and \phi_{6} and an appropriate family of auxiliary weight pairs (\gamma_{n},\gamma_{2n}) . Proof of Theorem 1.2 . (1) Case n=3\cdot 2^{m} with m\geq 1 . Let n be an even integer with n\geq 6 . Define the weight function on \mathbb{Z}_{n} by (4.14) \gamma_{n}(k)=\begin{cases}\psi_{n}(k),&k\neq\tfrac{n}{2},\\ \tfrac{n}{2}-1,&k=\tfrac{n}{2}.\end{cases} We would like to apply Theorem 4.2 . To this end, we note that the pair (\gamma_{n},\gamma_{2n}) satisfies ( 4.1 ), and the desired inequality ( 4.3 ) becomes f(x)\coloneqq(r_{b}+n-2)x^{2}+x\Big(2\sqrt{r_{a}+1}\sqrt{r_{b}+1}-2n+2\Big)+r_{a}+n-2\geq 0. Since r_{b}+n-2>0 , the minimum of f is attained at x=-\frac{2\sqrt{r_{a}+1}\sqrt{r_{b}+1}-2n+2}{2(r_{b}+n-2)} and the value of the minimum is \frac{2(n-1)\big(\sqrt{r_{a}+1}\sqrt{r_{b}+1}-1\big)+(n-3)\big(r_{a}+r_{b}\big)}{r_{b}+n-2}, which is nonnegative for 0\leq r_{a},r_{b}\leq 1 . Hence the pair (\gamma_{n},\gamma_{2n}) defined in ( 4.14 ) satisfies ( 4.3 ). By Theorem 3.2 , the 6 –LSI holds with weight \phi_{6} ; since \phi_{6}\leq\gamma_{6}\leq\psi_{6} , the 6 –LSI holds for \gamma_{6} as well. Repeated application of Theorem 4.2 yields the 6\cdot 2^{m} –LSI holds for \gamma_{6\cdot 2^{m}} for all m\geq 1 . Finally, because \psi_{n}\geq\gamma_{n} pointwise, \mathrm{H}_{n}[\lambda]\leq 2\langle\lambda,\Gamma(n)\lambda\rangle\leq 2\langle\lambda,\Psi(n)\lambda\rangle, and by Lemma 2.1 the 6\cdot 2^{m} –LSI holds for \psi_{6\cdot 2^{m}} . (2) Case n=2^{m} with m\geq 1 . The case n=2 is classical and the case n=4 is due to the work [ BJJ83 ] and Gross’s extrapolation technique [ Gro75a ] . Note that the pair (\phi_{4},\gamma_{8}) satisfies ( 4.1 ), and ( 4.3 ) becomes f(x)\coloneqq\left(2-\frac{r_{b}}{5}\right)x^{2}+2x\left(\sqrt{r_{a}+1}\sqrt{r_{b}+1}-3\right)-\frac{r_{a}}{5}+2\ \geq 0, with 0\leq r_{a},r_{b}\leq 1 and x\geq 0 . As 2-\frac{r_{b}}{5}>0 , the minimum of f on [0,\infty) is attained at x=-\tfrac{2\left(\sqrt{r_{a}^{2}+1}\sqrt{r_{b}^{2}+1}-3\right)}{2\left(2-r_{b}^{2}/5\right)} and the value of the minimum is \frac{r_{a}(24r_{b}+35)+5\left(-30\sqrt{r_{a}+1}\sqrt{r_{b}+1}+7r_{b}+30\right)}{5(r_{b}-10)}=\frac{h(r_{a},r_{b})}{5(r_{b}-10)}. Since r_{b}\in[0,1] , the denominator is negative. In order to show ( 4.3 ) hold, it suffices to show h(r_{a},r_{b})\leq 0 on [0,1]^{2} . A direct computation gives \partialderivative[2]{h}{r_a}=\frac{75\sqrt{r_{b}+1}}{2(r_{a}+1)^{3/2}}>0,\qquad\partialderivative[2]{h}{r_b}=\frac{75\sqrt{r_{a}+1}}{2(r_{b}+1)^{3/2}}>0. Thus h is convex in each variable separately. So the maximum of h on [0,1]^{2} is attained at a corner. Evaluating, h(0,0)=0,\quad h(0,1)=h(1,0)=5\big(37-30\sqrt{2}\big)<0,\quad h(1,1)=-56<0. Hence \max_{[0,1]^{2}}h\leq 0 , and since 5(r_{b}-10)<0 we conclude \frac{r_{a}(24r_{b}+35)+5\left(-30\sqrt{r_{a}+1}\sqrt{r_{b}+1}+7r_{b}+30\right)}{5(r_{b}-10)}\geq 0. Therefore (\phi_{4},\gamma_{8}) satisfies ( 4.3 ). Recall that (\gamma_{8\cdot 2^{m}},\gamma_{8\cdot 2^{m+1}}) also satisfies ( 4.3 ). Hence by Theorem 3.1 and Theorem 4.2 the 8\cdot 2^{m} –LSI holds for \gamma_{8\cdot 2^{m}} for all m\geq 0 , and therefore for \psi_{8\cdot 2^{m}} . ∎ Remark 4.3 . The role of \phi_{4} and \phi_{6} from Section 3 is essential for the above proof. Indeed, the original pairs (\psi_{4},\psi_{8}) and (\psi_{6},\psi_{12}) do not satisfy ( 4.3 ), so Theorem 4.2 would not apply to these pairs if we replace \phi_{n} by \psi_{n} in the above arguments. \enddoc@text