8 problems
- 0 votes0 replies0 views
Rational generating functions for grid classes with forest graphs
Let be a finite matrix defining a grid class , and let be the bipartite graph whose vertices represent the rows and columns of , with an edge…
- 0 votes0 replies1 view
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…
- 0 votes0 replies0 views
Bevan's algebraicity conjecture for pseudoforest grid classes
A pseudoforest grid class is a permutation grid class whose gridding matrix has an underlying graph in which every connected component contains at most one cycle. The generating fu…
- 0 votes0 replies1 view
Huczynska–Vatter conjecture on finite bases of monotone grid classes
A monotone grid class is a permutation class defined by a finite grid whose nonempty cells contain monotone permutations. Huczynska–Vatter's conjecture. Every monotone grid class i…
- 0 votes0 replies1 view
Finite-basis conjecture for monotone grid classes
Finite-basis conjecture. All monotone grid classes are finitely based.
- 0 votes0 replies1 view
The fine-set conjecture for vertically rotated one-column grid classes
Fine-set conjecture. For every one-column grid class , the set
- 0 votes0 replies0 views
The finite-basis conjecture for monotone grid classes
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 permutati…
- 0 votes0 replies1 view
Rational generating function conjecture for forest grid classes
Let be a finite matrix whose cell graph is a forest, and let denote the corresponding grid class of permutations. A class has a rational generating fun…