diff --git a/FormalConjectures/GreensOpenProblems/57.lean b/FormalConjectures/GreensOpenProblems/57.lean index 3a9edb664e..ca6dcce71c 100644 --- a/FormalConjectures/GreensOpenProblems/57.lean +++ b/FormalConjectures/GreensOpenProblems/57.lean @@ -82,21 +82,6 @@ def Φ : Set (G → ℂ) := def Φ' : Set (G → ℂ) := convexHull ℝ (baseΦ' G) -/-- -Is it true that for every finite abelian group $G$ the spaces $\Phi(G)$ and $\Phi'(G)$, -obtained from kernels $\phi(g) = \mathbb{E}_{x_1 + x_2 + x_3 = g} f_1(x_2, x_3) - f_2(x_1, x_3) f_3(x_1, x_2)$ with $\lVert f_i \rVert_\infty \le 1$ -(where $f_i : G \times G \to \mathbb{C}$), still coincide when the -third kernel is required to depend only on $x_1 + x_2$? - -Green guesses that the answer is probably 'no'. --/ -@[category research open, AMS 5 11] -theorem green_57 : - answer(sorry) ↔ - ∀ (G : Type) [AddCommGroup G] [Fintype G] [DecidableEq G], - Φ G = Φ' G := by - sorry /-- The linear functional on `G → ℂ` given by `φ ↦ Re ∑ g, a g * φ g`. -/ def functional (a : G → ℂ) (φ : G → ℂ) : ℝ := @@ -107,17 +92,6 @@ def functional (a : G → ℂ) (φ : G → ℂ) : ℝ := def supportFn (a : G → ℂ) (S : Set (G → ℂ)) : ℝ := sSup (functional G a '' S) -/-- Do $\Phi(\mathbb{Z}/3\mathbb{Z})$ and $\Phi'(\mathbb{Z}/3\mathbb{Z})$ coincide? - -Numerical evidence suggests the answer is **no**: the integer functional $a = (-1, -3, 3)$ -separates the two spaces. A branch-and-bound verification over the phase variables shows -$\max_{\Phi'} \operatorname{Re}\langle a, \varphi \rangle < 6.112 < 6.115 \approx -\max_{\Phi} \operatorname{Re}\langle a, \varphi \rangle$. --/ -@[category research open, AMS 5 11] -theorem green_57.variants.z3 : - answer(sorry) ↔ (Φ (ZMod 3) = Φ' (ZMod 3)) := by - sorry /-- For $G = \mathbb{Z}/3\mathbb{Z}$ and the functional $a(0) = -1$, $a(1) = -3$, $a(2) = 3$, does the support function of $\Phi$ at $a$ strictly exceed that of $\Phi'$? @@ -125,14 +99,49 @@ does the support function of $\Phi$ at $a$ strictly exceed that of $\Phi'$? Numerical evidence suggests the answer is **yes**: $$\sup_{\varphi \in \Phi'(\mathbb{Z}/3\mathbb{Z})} \operatorname{Re}\langle a, \varphi \rangle \;<\; \sup_{\varphi \in \Phi(\mathbb{Z}/3\mathbb{Z})} \operatorname{Re}\langle a, \varphi \rangle.$$ + +The DeepMind prover agent provided a formal proof, showing that $\frac{183095}{30000}$ separates the +support functions. -/ -@[category research open, AMS 5 11] +@[category research solved, AMS 5 11, formal_proof using formal_conjectures at +"https://github.com/mo271/formal-conjectures/blob/f5afe85e1e02611f63c32ae041b33c67b7938cba/FormalConjectures/GreensOpenProblems/57.lean#L1071"] theorem green_57.variants.z3_functional : let a : ZMod 3 → ℂ := ![(-1 : ℂ), -3, 3] - answer(sorry) ↔ + answer(True) ↔ supportFn (ZMod 3) a (Φ' (ZMod 3)) < supportFn (ZMod 3) a (Φ (ZMod 3)) := by sorry +/-- Do $\Phi(\mathbb{Z}/3\mathbb{Z})$ and $\Phi'(\mathbb{Z}/3\mathbb{Z})$ coincide? + +Numerical evidence suggests the answer is **no**: the integer functional $a = (-1, -3, 3)$ +separates the two spaces. A branch-and-bound verification over the phase variables shows +$\max_{\Phi'} \operatorname{Re}\langle a, \varphi \rangle < 6.112 < 6.115 \approx +\max_{\Phi} \operatorname{Re}\langle a, \varphi \rangle$. +-/ +@[category research solved, AMS 5 11, formal_proof using formal_conjectures at +"https://github.com/mo271/formal-conjectures/blob/f5afe85e1e02611f63c32ae041b33c67b7938cba/FormalConjectures/GreensOpenProblems/57.lean#L1100"] +theorem green_57.variants.z3 : + answer(False) ↔ (Φ (ZMod 3) = Φ' (ZMod 3)) := by + sorry +/-- +Is it true that for every finite abelian group $G$ the spaces $\Phi(G)$ and $\Phi'(G)$, +obtained from kernels $\phi(g) = \mathbb{E}_{x_1 + x_2 + x_3 = g} f_1(x_2, x_3) + f_2(x_1, x_3) f_3(x_1, x_2)$ with $\lVert f_i \rVert_\infty \le 1$ +(where $f_i : G \times G \to \mathbb{C}$), still coincide when the +third kernel is required to depend only on $x_1 + x_2$? + +Green guesses that the answer is probably 'no'. +-/ +@[category research solved, AMS 5 11, formal_proof using formal_conjectures at +"https://github.com/mo271/formal-conjectures/blob/f5afe85e1e02611f63c32ae041b33c67b7938cba/FormalConjectures/GreensOpenProblems/57.lean#L1120"] +theorem green_57 : + answer(False) ↔ + ∀ (G : Type) [AddCommGroup G] [Fintype G] [DecidableEq G], + Φ G = Φ' G := by + sorry + + + end end Green57