trureturingGitHub MATHEMATICAL ATLAS

RESEARCH / Focused target

The local-bound clause of the Grandjean et al. conjecture on (B1)

Literature status: not recheckedRepository record: proved

RELEASED FOUNDATIONS / PROPOSED CONNECTION

Research connections

0 released anchors
All source anchors (1)

Problem

The question

B. Grandjean, Y.-C. Liang, J.-D. Bancal, N. Brunner and N. Gisin, “Bell inequalities for three systems and arbitrarily many measurement outcomes”, Physical Review A 85, 052113 (2012), arXiv:1204.3829v2, Appendix B, pp. 5–6, gives the arbitrary-output Sliwa seventh inequality (B1). It states that its local bound is numerically $6(K-1)$, attained by the all-zero deterministic strategy, and conjectures that both the local bound and the facet-defining property hold for every $K$. The settled statement is the local-bound clause:

$$ \forall K\ge 2,\quad \min{J_K(a,b,c,A,B,C):a,b,c,A,B,C\in\mathbb Z/K\mathbb Z}=6(K-1). $$

where $J_K$ is the twelve-term deterministic expression, with each bracket interpreted as the least nonnegative residue.

Motivation

Our foothold

The frozen declaration D5/S3/QuantumBounds/SliwaSevenArbitraryOutcomeLocalBound.result proves the local-bound clause for every natural $K\ge 2$. The source's fact that deterministic strategies suffice reduces the local-theory minimum to this finite residue expression. The facet-defining clause is a separate question and remains outside this settlement.

Gap

Missing bridges

Preregistration issue #12317 classified this as a Tier 1 published conjecture and recorded the source quotation and quantified target before Lean work. The paper's arXiv v2 is the latest version. Bounded searches of the paper, its INSPIRE citing list, selected citing arXiv papers, MathDB, and the repository found no settlement in the searched scope. The unread citing literature and the completeness of those searches remain ASSUMED-UNVERIFIED; no worldwide priority claim is made.

Route

Proposed approach

Write $s=[a+b+c]_K$, $t=[A+B+C]_K$, and $(u_1,u_2,u_3)=([-A+b+c]_K,[-B+a+c]_K,[-C+a+b]_K)$. The remaining mixed residues are $v_i=[u_i+t-s]_K$. Their integer sum has the form $u_1+u_2+u_3=2s-t+Kq$. Splitting on $t\ge s$ or $s>t$, and on which residues wrap, gives the lower bounds for the mixed sum, including the strengthened $s=0<t$ case. The exact residue identity then yields $J_K\ge 6(K-1)$. The all-zero assignment gives equality.

Falsifier

What would falsify this route

A counterexample would be a natural $K\ge 2$ and six values in $\mathbb Z/K\mathbb Z$ whose twelve-term value is below $6(K-1)$. Changing the residue convention, the six mixed permutation terms, or the quantifier $K\ge 2$ would define a different question.

Evidence

Evidence to collect

The complete kernel-checked proof is the public declaration result in D5/S3/QuantumBounds/SliwaSevenArbitraryOutcomeLocalBound.lean. The public surface contains the expression definition J, the claim definition claim, and the settling theorem result; no helper theorem is exported. The frozen statement identity is sha256:9f25c437c0f4db64a7b4695d203db1692f60a2fbb9ddaf714a67cd5a0af3dded. The Freeze event is sha256:b15faf9038569a21ae48d8ff2f1e6d69a7a89c9f50cf070262fd7f5df7c4b3b7. The event has no project-level frozen prerequisites. The proof uses only propext, Classical.choice, and Quot.sound; it introduces no axiom, sorry, or native_decide.

Triage

Scope assessment

Tier 1 published conjecture; resolution Proved for the local-bound clause of (B1), via D5/S3/QuantumBounds/SliwaSevenArbitraryOutcomeLocalBound.result. The facet-defining property, quantum optimum, and visibility optimum are outside the result. The theorem is bind-only after the private residue helper is inlined; its admission basis is open-problem-resolution (#12317; Proved). Escape registration is paused under CLAUDE.md §3.9.

What the settlement shows

  • Proved in this module: the deterministic minimum of (B1) is exactly $6(K-1)$ for every $K\ge 2$, uniformly in $K$.
  • Mechanism: the residue decomposition controls all six mixed terms and handles the only negative correction in the exact identity; the all-zero strategy is sharp.
  • Scope that remains open: whether (B1) is facet-defining for every $K$, and any quantum or visibility optimization, are not settled here.
  • Source consequences: the paper's local-theory comparison for (B1) may use $6(K-1)$ for all $K$; claims depending on the separate facet conjecture remain conditional.

Computed attaining strategies for small K

Exact integer enumeration of all $K^6$ ordered deterministic strategies $(a,b,c,A,B,C)\in{0,\ldots,K-1}^6$ for each $K=2,\ldots,7$ gives the following computed, not proved readings. Each of the twelve terms of $J_K$ is evaluated using the least nonnegative integer remainder; every strategy is visited, without symmetry reduction.

| $K$ | Strategies enumerated (computed) | Minimum $J_K$ (computed) | Attaining strategies (computed) | Attaining $(S,T)$ classes (computed) | | --- | --- | --- | --- | --- | | 2 | 64 | 6 | 32 | 3 | | 3 | 729 | 12 | 189 | 7 | | 4 | 4096 | 18 | 704 | 11 | | 5 | 15625 | 24 | 2050 | 17 | | 6 | 46656 | 30 | 5076 | 23 | | 7 | 117649 | 36 | 11172 | 31 |

Thus the computed minimum equals $6(K-1)$ throughout this computation range. These finite readings are separate from the module's all-$K$ proof of the minimum.

To describe which enumerated strategies attain it, write $S=[a+b+c]_K$, $T=[A+B+C]_K$, $(u_1,u_2,u_3)=([-A+b+c]_K,[-B+a+c]_K,[-C+a+b]K)$, and $L=\sum{i=1}^3\bigl(u_i+[u_i+T-S]_K\bigr)$. In the enumeration, attainment agrees exactly with

$$ L=S+T+K\bigl(\mathbf{1}{S=0}-\mathbf{1}{T=0}\bigr). $$

This is a computed classification for $K=2,\ldots,7$, checked against the direct twelve-term evaluation for every strategy, not a new proved classification theorem. In that range the attaining strategies occupy three regimes: $S=T=0$ with $L=0$; $S=0<T$ with $L=T+K$; and $S,T>0$ with $L=S+T$. No enumerated attaining strategy has $T=0<S$. For every enumerated $K$, computed representatives of the three regimes are respectively $(0,0,0,0,0,0)$, $(0,0,0,0,0,1)$, and $(0,0,1,0,1,0)$. At $K=2$, the computed $(S,T)$ class counts are $(0,0):4$, $(0,1):16$, and $(1,1):12$. Attainment in the computed range is therefore not confined to $S=T=0$ or to the all-zero assignment.

The computed count pattern for $K=2,\ldots,7$ is

$$ N_K=K^2\left(\binom{K+3}{4}+3(K-1)\right). $$

Fitting the normalized counts $N_K/K^2$ for $K=2,\ldots,6$ gives the quartic $K^4/24+K^3/4+11K^2/24+13K/4-3$, equal to the parenthesized expression. That fit predicts $11172$ attaining strategies at the held-out $K=7$, matching its exact enumeration. The count formula is open in general; the finite agreement is computed evidence, not a theorem.

ASSUMED-UNVERIFIED

Unverified assumptions

The literature search was bounded to the sources and queries recorded in issue #12317. Several citing papers were not read in full, and no exhaustive literature or priority claim is made. The Lean kernel verifies the encoded residue statement and its axiom closure; the correspondence to the paper's full probabilistic notation uses the source's deterministic strategy reduction.

Dossier & anchor history

Loading release observations...