Back to Search Start Over

Long increasing subsequences and non-algebraicity

Authors :
Bona, Miklos
Source :
Discrete Mathematics & Theoretical Computer Science, vol. 26:1, Permutation Patterns 2023, Special issues (August 21, 2024) dmtcs:12539
Publication Year :
2023

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.<br />Comment: 9 pages

Subjects

Subjects :
Mathematics - Combinatorics
05A05

Details

Database :
arXiv
Journal :
Discrete Mathematics & Theoretical Computer Science, vol. 26:1, Permutation Patterns 2023, Special issues (August 21, 2024) dmtcs:12539
Publication Type :
Report
Accession number :
edsarx.2310.13649
Document Type :
Working Paper
Full Text :
https://doi.org/10.46298/dmtcs.12539