The simply connected level-set conjecture for checkerboard switching

From papers

Let RNpR\in\mathbb{N}^p, CNqC\in\mathbb{N}^q, and let MMp,q({1,0,1})\mathbf{M}\in\mathcal{M}_{p,q}(\{-1,0,1\}). For each integer ii, let Pi(M)\mathcal{P}_i(\mathbf{M}) denote the set of cells at level ii associated with M\mathbf{M}, and let Ci,i+1,k,k+1\mathbf{C}_{i,i+1,k,k+1} denote the corresponding elementary 2×22\times2 checkerboard move. Write AA\mathbf{A}\rightarrow\mathbf{A}' for the switching relation on matrices in M(R,C)\mathcal{M}(R,C). The simply connected level-set conjecture. We have AA\mathbf{A}\rightarrow\mathbf{A}' for all A,AM(R,C)\mathbf{A},\mathbf{A}'\in\mathcal{M}(R,C) such that AA=M\mathbf{A}'-\mathbf{A}=\mathbf{M} if and only if both of the following conditions hold: (i) there exists TMp1,q1(N)\mathbf{T}\in\mathcal{M}_{p-1,q-1}(\mathbb{N}) such that

M=i,ktikCi,i+1,k,k+1;\mathbf{M}=\sum_{i,k}t_{ik}\mathbf{C}_{i,i+1,k,k+1};

(ii) for every ii, each connected component of Pi(M)\mathcal{P}_i(\mathbf{M}) is simply connected. The conjecture removes condition (iii) from the preceding sufficient theorem and predicts that failure of simple connectivity is exactly the obstruction to universal switchability.

Progress summary

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

Sources & referencesView supporting material

Primary source

David Ellison, Bertrand Jouve and Lewi Stone, “Switching Checkerboards”, arXiv:2212.07706 (2022).

Solutions 0

No solutions have been posted yet.