Long increasing subsequences and non-algebraicity

We use a recent result of Alin Bostan to prove that the generating functions of two infinite sequences of permutation classes are not algebraic.

Bibliographic Details
Main Author: Miklos Bona
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2024-08-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/12539/pdf