Positional Marked Patterns in Permutations
We define and study positional marked patterns, permutations $\tau$ where one of elements in $\tau$ is underlined. Given a permutation $\sigma$, we say that $\sigma$ has a $\tau$-match at position $i$ if $\tau$ occurs in $\sigma$ in such a way that $\sigma_i$ plays the role of the underlined element...
Main Authors: | Sittipong Thamrongpairoj, Jeffrey B. Remmel |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2022-08-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/7171/pdf |
Similar Items
-
Cyclic permutations avoiding pairs of patterns of length three
by: Miklos Bona, et al.
Published: (2019-11-01) -
Enumeration of Dumont permutations avoiding certain four-letter patterns
by: Alexander Burstein, et al.
Published: (2021-07-01) -
Splittability and 1-amalgamability of permutation classes
by: Vít Jelínek, et al.
Published: (2017-12-01) -
Pattern Avoidance for Random Permutations
by: Harry Crane, et al.
Published: (2018-12-01) -
Classical pattern distributions in $\mathcal{S}_{n}(132)$ and $\mathcal{S}_{n}(123)$
by: Dun Qiu, et al.
Published: (2019-11-01)