TY - JOUR
T1 - Pattern-avoiding stabilized-interval-free permutations
AU - Birmajer, Daniel
AU - Gil, Juan B.
AU - Tirrell, Jordan O.
AU - Weiner, Michael David
N1 - Publisher Copyright:
© 2024 Elsevier B.V.
PY - 2025/3
Y1 - 2025/3
N2 - In this paper, we study pattern avoidance for stabilized-interval-free (SIF) permutations. These permutations are contained in the set of indecomposable permutations and in the set of derangements. We enumerate pattern-avoiding SIF permutations for classical and pairs of patterns of size 3. In particular, for the patterns 123 and 231, we rely on combinatorial arguments and the fixed-point distribution of general permutations avoiding these patterns. We briefly discuss 123-avoiding permutations with two fixed points and offer a conjecture for their enumeration by the distance between their fixed points. For the pattern 231, we also give a direct argument that uses a bijection to ordered forests.
AB - In this paper, we study pattern avoidance for stabilized-interval-free (SIF) permutations. These permutations are contained in the set of indecomposable permutations and in the set of derangements. We enumerate pattern-avoiding SIF permutations for classical and pairs of patterns of size 3. In particular, for the patterns 123 and 231, we rely on combinatorial arguments and the fixed-point distribution of general permutations avoiding these patterns. We briefly discuss 123-avoiding permutations with two fixed points and offer a conjecture for their enumeration by the distance between their fixed points. For the pattern 231, we also give a direct argument that uses a bijection to ordered forests.
UR - http://www.scopus.com/inward/record.url?scp=85209249385&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85209249385&partnerID=8YFLogxK
U2 - 10.1016/j.disc.2024.114329
DO - 10.1016/j.disc.2024.114329
M3 - Article
AN - SCOPUS:85209249385
SN - 0012-365X
VL - 348
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 3
M1 - 114329
ER -