Finite-basis conjecture for grid classes
Let be a finite matrix whose entries specify the monotone permutation classes placed in the cells of a grid, and let denote the resulting grid class. A permutation class is finitely based if it can be written as for some finite set of excluded permutations. Finite-basis conjecture. Every grid class is finitely based. The conjecture is presented in the source as remaining open; the authors note that bases are known for all matrices but not for larger matrices in general.
References
Primary source
Sophie Huczynska and Vincent Vatter, “Grid classes and the Fibonacci dichotomy for restricted permutations”, arXiv:math/0602143 (2006).
Progress summary
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.