References & Citations
Mathematics > Combinatorics
Title: Weak ascent sequences and related combinatorial structures
(Submitted on 4 Nov 2021 (v1), last revised 10 Oct 2022 (this version, v2))
Abstract: In this paper we introduce {\em weak ascent sequences}, a class of number sequences that properly contains ascent sequences. We show how these sequences uniquely encode each of the following objects: permutations avoiding a particular length-4 bivincular pattern; upper-triangular binary matrices that satisfy a column-adjacency rule; factorial posets that are weakly (3+1)-free. We also show how weak ascent sequences are related to a class of pattern avoiding inversion sequences that has been a topic of recent research by Auli and Elizalde. Finally, we consider the problem of enumerating these new sequences and give a closed form expression for the number of weak ascent sequences having a prescribed length and number of weak ascents.
Submission history
From: Mark Dukes Assoc. Prof. [view email][v1] Thu, 4 Nov 2021 21:04:00 GMT (23kb)
[v2] Mon, 10 Oct 2022 07:21:52 GMT (24kb)
Link back to: arXiv, form interface, contact.