The wpo characterization conjecture for strongly algebraic permutation classes
The wpo characterization conjecture for strongly algebraic permutation classes
A permutation class is well-partially-ordered (wpo) if it has no infinite antichain under pattern containment. It is strongly algebraic if it and all of its subclasses have algebraic generating functions.
Strongly algebraic characterization conjecture. A permutation class is strongly algebraic if and only if it is wpo. The source proves that every strongly algebraic class is wpo and presents the converse as the author's conjecture; it says that little is known about strongly algebraic classes.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Vincent Vatter, “Permutation classes”, arXiv:1409.5159 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.