Cyclic permutations avoiding patterns in both one-line and cycle forms

2023/12/08 by Archer, Kassie, Borsh, Ethan, Bridges, Jensen +2
#05A05 #05A10 #05A15 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2312.05145

Abstract

Let σ and τ be patterns of length three; that is σ, τ∈ \123,132,213,231,312,321\. In this paper, we enumerate the set of cyclic permutations in S_n that avoid σ in their one-line notation and another pattern τ in their cycle notation.

Related

• On two conjectures about pattern avoidance of cyclic permutations
• Pattern-restricted cyclic permutations with a pattern-restricted cycle form
• Pattern-restricted permutations composed of 3-cycles
• On a conjecture about pattern avoidance of cycle permutations
• Pattern avoidance in compositions and powers of permutations