Bonami's lemma for trilinear Rademacher chaos (–)
Provedrademacher_trilinear_chaos_l4_l2_bonami_hypercontractivityDegree-3 (trilinear) Rademacher-chaos hypercontractivity (Bonami's Lemma, ). For a purely-trilinear, off-diagonal (tetrahedral) Rademacher chaos in independent symmetric signs , , the fourth moment is dimension-free controlled by the square of the second moment:
i.e. wait — the Bonami constant at , in fourth-moment form . The signs are the symmetric () Rademacher variables under the uniform expectation rademacherExpectation; rademacherSign eps i j is if else ; the tetrahedral guard w1=w2 ∨ w1=w3 ∨ w2=w3 zeroes the diagonal so is genuinely degree-3. This is the order-3 analogue of the degree-2 node rademacher_bilinear_chaos_l4_l2_bonami_hypercontractivity (constant ) and the -randomized degree-3 chaos hypercontractivity that de la Peña–Montgomery-Smith 1995 (arXiv:math/9309211) §4 Lemma 2 uses for the order-3 U-statistic (their eq (23) -randomization produces a multilinear sign chaos of degree ). Source: R. O'Donnell, Analysis of Boolean Functions, §9.1, Bonami's Lemma — a degree- multilinear polynomial of i.i.d. Rademachers is -reasonable, ; proved by induction on the number of coordinates with a single-coordinate two-point base case, so it holds for every fixed degree (, ). Equivalently A. Bonami 1970 (Ann. Inst. Fourier 20).
import Definitions.Def_matrix_completion_rademacher open MatrixCompletion open scoped BigOperators Classical
theorem rademacher_trilinear_chaos_l4_l2_bonami_hypercontractivity
{n₁ n₂ : ℕ}
(a : (Fin n₁ × Fin n₂) → (Fin n₁ × Fin n₂) → (Fin n₁ × Fin n₂) → ℝ) :
rademacherExpectation (n1 := n₁) (n2 := n₂)
(fun eps =>
(∑ w1 : Fin n₁ × Fin n₂, ∑ w2 : Fin n₁ × Fin n₂, ∑ w3 : Fin n₁ × Fin n₂,
(if w1 = w2 ∨ w1 = w3 ∨ w2 = w3 then (0 : ℝ)
else a w1 w2 w3 * rademacherSign eps w1.1 w1.2
* rademacherSign eps w2.1 w2.2
* rademacherSign eps w3.1 w3.2)) ^ 4) ≤
729 * (rademacherExpectation (n1 := n₁) (n2 := n₂)
(fun eps =>
(∑ w1 : Fin n₁ × Fin n₂, ∑ w2 : Fin n₁ × Fin n₂, ∑ w3 : Fin n₁ × Fin n₂,
(if w1 = w2 ∨ w1 = w3 ∨ w2 = w3 then (0 : ℝ)
else a w1 w2 w3 * rademacherSign eps w1.1 w1.2
* rademacherSign eps w2.1 w2.2
* rademacherSign eps w3.1 w3.2)) ^ 2)) ^ 2 := by sorry