Beáta Bényi ; Toufik Mansour ; José L. Ramírez - Pattern Avoidance in Weak Ascent Sequences

dmtcs:12273 - Discrete Mathematics & Theoretical Computer Science, August 21, 2024, vol. 26:1, Permutation Patterns 2023 - https://doi.org/10.46298/dmtcs.12273
Pattern Avoidance in Weak Ascent SequencesArticle

Authors: Beáta Bényi ; Toufik Mansour ; José L. Ramírez

    In this paper, we study pattern avoidance in weak ascent sequences, giving some results for patterns of length 3. This is an analogous study to one given by Duncan and Steingr\'imsson (2011) for ascent sequences. More precisely, we provide systematically the generating functions for the number of weak ascent sequences avoiding the patterns $001, 011, 012, 021$, and $102$. Additionally, we establish bijective connections between pattern-avoiding weak ascent sequences and other combinatorial objects, such as compositions, upper triangular 01-matrices, and plane trees.


    Volume: vol. 26:1, Permutation Patterns 2023
    Section: Special issues
    Published on: August 21, 2024
    Accepted on: April 2, 2024
    Submitted on: September 14, 2023
    Keywords: Mathematics - Combinatorics,05A05, 05A15, 05A19

    Classifications

    Consultation statistics

    This page has been seen 169 times.
    This article's PDF has been downloaded 133 times.