The bold conjecture on linear-data entailment

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 AR/ZA\in\mathbb{R}/\mathbb{Z} satisfy

vVΦ ⁣:iIΦ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 FjF'_j and BR/ZB\in\mathbb{R}/\mathbb{Z} satisfying

uVΨ ⁣:jIΨ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 M0M\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.

Sources & referencesView supporting material

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.