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 372 times.
    This article's PDF has been downloaded 236 times.