Dimension prediction for the modification process

At least 3 years old · documented by

Let XX be a 22-dimensional simplicial complex, let F{\mathcal{F}} be a sheaf on XX, and use the notation of the modification process, including the subspaces ErE_r, Er′E'_r, VrV_r, and UrU_r. Assume ErE_r has just been constructed, so that dim⁡Er′=dim⁡ker⁡ωr\dim E'_r=\dim\ker\omega_r is determined. If

dim⁡Er≤(∣X(2)∣−∣X(1)∣+∣X(0)∣−1)dim⁡F−(h1(F)−h0(F)+1)2∣X(2)∣−∣X(1)∣,\dim E_r\leq \frac{(|X(2)|-|X(1)|+|X(0)|-1)\dim{\mathcal{F}}-(h^1({\mathcal{F}})-h^0({\mathcal{F}})+1)}{2|X(2)|-|X(1)|},

then dimension prediction conjecture.

dim⁡Er′=dim⁡Vr−dim⁡Ur\dim E'_r=\dim V_r-\dim U_r

with probability 1−o(1)1-o(1) as a function of ∣F∣|\mathbb{F}|. If MM is the difference between the right- and left-hand sides of the displayed inequality, the same equality holds with probability 1−o(1)1-o(1) as a function of MM. In particular, if Vr=UrV_r=U_r, the iterative process stops at the rr-th step with probability 1−o(1)1-o(1) in either sense. The conjecture is supported by all of the authors' simulations and is used to motivate the affine-building quick-termination conjecture.

References

Primary source

Uriya A. First and Tali Kaufman, “On Good 2-Query Locally Testable Codes from Sheaves on High Dimensional Expanders”, arXiv:2208.01778 (2024).

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.