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.
References
Primary source
Vincent Vatter, “Permutation classes”, arXiv:1409.5159 (2015).
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.