Long increasing subsequences and non-algebraicity

Miklos Bona
2024-06-18
Abstract:We use a recent result of Alin Bostan to prove that the generating functions of two infinite sequences of permutation classes are not algebraic.
Combinatorics
What problem does this paper attempt to address?