The bold conjecture on linear-data entailment

About 5 years old · traced to

Let Φ\Phi and Ψ\Psi be linear data, and let γ ⁣:IΨ→IΦ×{0,1}\gamma\colon I^\Psi\to I^\Phi\times\{0,1\} be a partial function. Assume that whenever functions Fi ⁣:WiΦ→R/ZF_i\colon W_i^\Phi\to\mathbb{R}/\mathbb{Z} and A∈R/ZA\in\mathbb{R}/\mathbb{Z} satisfy

∀v∈VΦ ⁣:∑i∈IΦFi(ϕiΦ(v))=A,\forall v\in V^\Phi\colon \sum_{i\in I^\Phi}F_i\bigl(\phi_i^\Phi(v)\bigr)=A,

there are functions Fj′F'_j and B∈R/ZB\in\mathbb{R}/\mathbb{Z} satisfying

∀u∈VΨ ⁣:∑j∈IΨFj′(ϕjΨ(u))=B,\forall u\in V^\Psi\colon \sum_{j\in I^\Psi}F'_j\bigl(\phi_j^\Psi(u)\bigr)=B,

with Fj′=(−1)ℓFiF'_j=(-1)^\ell F_i whenever γ(j)=(i,ℓ)\gamma(j)=(i,\ell) is defined. Bold conjecture. Under these assumptions, there is some M≥0M\geq0 such that Φ⊢γMΨ\Phi\vdash_\gamma^M\Psi. This proposes that every valid functional-equation implication encoded by the linear data can be derived through the paper's Cauchy–Schwarz entailment system; the source presents it as the most ambitious version and gives no resolution.

References

Primary source

Freddie Manners, “True complexity and iterated Cauchy–Schwarz”, arXiv:2109.05731 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.