Long increasing subsequences and non-algebraicity

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.

Keywords

• mathematics - combinatorics
• 05a05