Long increasing subsequences and non-algebraicity

Autor: Bona, Miklos
Rok vydání: 2023
Předmět:
Zdroj: Discrete Mathematics & Theoretical Computer Science, vol. 26:1, Permutation Patterns 2023, Special issues (August 21, 2024) dmtcs:12539
Druh dokumentu: Working Paper
DOI: 10.46298/dmtcs.12539
Popis: We use a recent result of Alin Bostan to prove that the generating functions of two infinite sequences of permutation classes are not algebraic.
Comment: 9 pages
Databáze: arXiv