The finite-basis conjecture for monotone grid classes

Let MM be a 0/±10/\mathord{\pm}1 matrix, and let Grid(M)\operatorname{Grid}(M) be its monotone grid class, consisting of permutations whose entries in each nonzero cell are monotone with the sign prescribed by MM.

Finite-basis conjecture for monotone grid classes. Every monotone grid class has a finite basis. The source notes that only limited cases are known, including skew-merged permutations and the monotone grid class of the 2×22\times2 all-one matrix.

Sources & referencesView supporting material

Primary source

Vincent Vatter, “Permutation classes”, arXiv:1409.5159 (2015).

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.