Miklos Bona - Long increasing subsequences and non-algebraicity

dmtcs:12539 - Discrete Mathematics & Theoretical Computer Science, August 21, 2024, vol. 26:1, Permutation Patterns 2023 - https://doi.org/10.46298/dmtcs.12539
Long increasing subsequences and non-algebraicityArticle

Authors: Miklos Bona

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

https://doi.org/10.46298/dmtcs.12539
Source: arXiv.org:2310.13649
Volume: vol. 26:1, Permutation Patterns 2023
Section: Special issues
Published on: August 21, 2024
Accepted on: June 18, 2024
Submitted on: November 11, 2023
Keywords: Mathematics - Combinatorics, 05A05
Licence: Attribution 4.0 International (CC BY 4.0)

Classifications

Mathematics Subject Classification 20201
Sources:
  • [1] zbMATH Open.

Share and export

Consultation statistics

This page has been seen 469 times.
This article's PDF has been downloaded 318 times.