English

Long increasing subsequences and non-algebraicity

Combinatorics 2024-09-04 v6

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.

Cite

@article{arxiv.2310.13649,
  title  = {Long increasing subsequences and non-algebraicity},
  author = {Miklos Bona},
  journal= {arXiv preprint arXiv:2310.13649},
  year   = {2024}
}

Comments

9 pages

R2 v1 2026-06-28T12:57:05.275Z