Finite-basis conjecture for grid classes
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.