The unique gridding conjecture for coils in cyclic partial multiplication matrices

About 2 years old · traced to

Let MM be a cyclic partial multiplication matrix containing ℓ\ell non-empty cells. A coil is a permutation represented by a cyclic sequence of points following the cycle of non-empty cells of MM. Unique gridding conjecture. Every coil of length at least 2ℓ+12\ell+1 has only one MM-gridding.

This conjecture proposes an improved bound over the previously established bound (ℓ+1)ℓ2+1(\ell+1)\ell^2+1 for unique griddings of sufficiently long coils. The authors state that the bound 2ℓ+12\ell+1 is suggested by consideration of short coils on relatively small cycles; no proof or resolution is supplied here.

References

Primary source

David Bevan, Robert Brignall and Nik Ruškuc, “On cycles in monotone grid classes of permutations”, arXiv:2410.05834 (2025).

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.