Dimension prediction for the modification process

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, ErE'_r, VrV_r, and UrU_r. Assume ErE_r has just been constructed, so that dimEr=dimkerωr\dim E'_r=\dim\ker\omega_r is determined. If

dimEr(X(2)X(1)+X(0)1)dimF(h1(F)h0(F)+1)2X(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.

dimEr=dimVrdimUr\dim E'_r=\dim V_r-\dim U_r

with probability 1o(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 1o(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 1o(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.

Sources & referencesView supporting material

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.