Title: Uncountably many enumerations of well-quasi-ordered permutation classes

Abstract: We construct an uncountable family of well-quasi-ordered permutation classes, each with a distinct enumeration sequence. As there are only countably many algebraic generating functions that enumerate combinatorial objects, this shows that there are well-quasi-ordered permutation classes without algebraic generating functions, disproving a widely-held conjecture. Indeed, this shows that there are well-quasi-ordered permutation classes without even D-finite generating functions.
Our construction relies on an uncountably large collection of factor-closed binary languages, and this collection also enables us to exhibit an uncountably large collection of infinite binary sequences, each with distinct linear complexity functions.