Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Pattern Avoidance in ...
Article

Pattern Avoidance in Weak Ascent Sequences

Beáta Bényi, Toufik Mansour ORCID, José L. Ramírez
Download article
Open on arXiv
Submitted on
September 14, 2023
Accepted on
April 2, 2024
Published on
August 21, 2024
Last modified on
March 27, 2025
Special issue 26
vol. 26:1, Permutation Patterns 2023
Special issues
DOI
10.46298/dmtcs.12273
License
Attribution-Non Commercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)
Indicators
825
Views
866
Downloads

Pattern Avoidance in Weak Ascent Sequences

Beáta Bényi, Toufik Mansour ORCID, José L. Ramírez
Abstract
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.
Keywords
  • Mathematics - Combinatorics
  • 05A05, 05A15, 05A19
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
Preview
Loading PDF preview...