Finite-basis conjecture for grid classes

Let MM be a finite matrix whose entries specify the monotone permutation classes placed in the cells of a grid, and let Grid(M)\operatorname{Grid}(M) denote the resulting grid class. A permutation class is finitely based if it can be written as Av(B)\operatorname{Av}(B) for some finite set BB 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 2×22\times2 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

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.