The finite-basis conjecture for monotone grid classes
The finite-basis conjecture for monotone grid classes
Let be a matrix, and let be its monotone grid class, consisting of permutations whose entries in each nonzero cell are monotone with the sign prescribed by .
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 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
Sign in to submit a solution.
No solutions have been posted yet.