Results 1 to 10 of about 165 (24)
Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 Classical pattern avoidance and occurrence are well studied in the symmetric group $\mathcal{S}_{n}$. In this paper, we provide explicit recurrence relations to the generating functions counting the number of classical pattern occurrence in the set of ...
Dun Qiu, Jeffrey Remmel
doaj +3 more sources
Flip-sort and combinatorial aspects of pop-stack sorting [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 Flip-sort is a natural sorting procedure which raises fascinating combinatorial questions. It finds its roots in the seminal work of Knuth on stack-based sorting algorithms and leads to many links with permutation patterns. We present several structural,
Andrei Asinowski +2 more
doaj +1 more source
Down-step statistics in generalized Dyck paths [PDF]
Discrete Mathematics & Theoretical Computer Science, 2022 The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck paths consisting of steps $\{(1, k), (1, -1)\}$ such that the path stays (weakly) above the line $y=-t$, is studied.
Andrei Asinowski +2 more
doaj +1 more source
Patterns in Inversion Sequences I [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 Permutations that avoid given patterns have been studied in great depth for their connections to other fields of mathematics, computer science, and biology.
Sylvie Corteel +3 more
doaj +1 more source
The 26 Wilf-equivalence classes of length five quasi-consecutive patterns [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 We present two families of Wilf-equivalences for consecutive and quasi-consecutive vincular patterns. These give new proofs of the classification of consecutive patterns of length $4$ and $5$.
Evan Chen, Shyam Narayanan
doaj +1 more source
Consecutive Patterns in Inversion Sequences [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 An inversion sequence of length $n$ is an integer sequence $e=e_{1}e_{2}\dots e_{n}$ such that $0\leq e_{i}
Juan S. Auli, Sergi Elizalde
doaj +1 more source
Continued fractions for permutation statistics [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 We explore a bijection between permutations and colored Motzkin paths that has been used in different forms by Foata and Zeilberger, Biane, and Corteel.
Sergi Elizalde
doaj +1 more source
Key-avoidance for alternating sign matrices [PDF]
Discrete Mathematics & Theoretical Computer ScienceWe initiate a systematic study of key-avoidance on alternating sign matrices (ASMs) defined via pattern-avoidance on an associated permutation called the \emph{key} of an ASM.
Mathilde Bouvel +2 more
doaj +1 more source
Pattern Avoidance in Weak Ascent Sequences [PDF]
Discrete Mathematics & Theoretical Computer ScienceIn 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
Beáta Bényi +2 more
doaj +1 more source
Interval and $\ell$-interval Rational Parking Functions [PDF]
Discrete Mathematics & Theoretical Computer ScienceInterval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions with $n$ cars and $m\geq n$ parking spots, which we call interval ...
Tomás Aguilar-Fraga +14 more
doaj +1 more source