Long increasing subsequences and non-algebraicity

Miklos Bona

Published: 2023-10-20 | Updated: 2024-07-08

Comments: 9 pages

Note:

Journal: Discrete Mathematics & Theoretical Computer Science, vol. 26:1, Permutation Patterns 2023, Special issues (August 21, 2024) dmtcs:12539

DOI: 10.46298/dmtcs.12539

increasing subsequence permutation class sequence permutation

# BIB PDF ARXIV

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

arXiv++ Combinatorics