Benjamin Testart - Generating trees growing on the left for pattern-avoiding inversion sequences

dmtcs:14716 - Discrete Mathematics & Theoretical Computer Science, September 23, 2025, vol. 27:1, Permutation Patterns 2024 - https://doi.org/10.46298/dmtcs.14716
Generating trees growing on the left for pattern-avoiding inversion sequencesArticle

Authors: Benjamin Testart

    This work concerns a construction of pattern-avoiding inversion sequences from right to left we call the generating tree growing on the left. We first apply this construction to inversion sequences avoiding 201 and 210, resulting in a new way of computing their generating function. We then use a slightly modified construction to compute the generating function of inversion sequences avoiding 010 and 102, which was only conjectured before. These generating functions are algebraic in both instances. We end by discussing how the generating tree growing on the left can be applied in a more general setting.

    23 pages, 3 figures, 1 table


    Volume: vol. 27:1, Permutation Patterns 2024
    Section: Special issues
    Published on: September 23, 2025
    Accepted on: September 4, 2025
    Submitted on: November 11, 2024
    Keywords: Combinatorics

    Consultation statistics

    This page has been seen 269 times.
    This article's PDF has been downloaded 92 times.