Pattern Matching in the Cycle Structure of Permutations

2011/02/15 by Miles Eli Jones, Jones, Miles Eli, Jeffrey B. Remmel +2
Engineering · Mathematics · #05A05 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems #math.CO #msc:05A05

paper · pdf · doi:10.48550/arxiv.1102.3161

31 pages Conference: Permutation Patterns 2010

arxiv created 2011/02/15 · openalex publication_date 2011/02/15 · arxiv updated 2011/02/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper, we study the occurrence of patterns in the cycle structures of permutations.

Citations

• Brick tabloids and the connection matrices between bases of symmetric functions
• Combinatorial Enumeration

Cited by

• Patterns in Permutations and Words

Related

• Cycles and patterns in permutations
• Permutations, cycles, and the pattern 2-13
• Stirling permutations, cycle structures of permutations and perfect matchings
• A Combinatorial Proof of the Enumeration of Alternating Permutations with Given Peak Set
• Permutation patterns: basic definitions and notation