Decomposing a Permutation into Two Large Cycles: An Enumeration
From MaRDI portal
Publication:3964571
DOI10.1137/0601050zbMath0499.05003OpenAlexW2046983574MaRDI QIDQ3964571
Victor K. Wei, Edward A. Bertram
Publication date: 1980
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0601050
Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Theory of matrix inversion and generalized inverses (15A09) Permutations, words, matrices (05A05) Permutation groups (20B99)
Related Items (13)
A general framework for the polynomiality property of the structure coefficients of double-class algebras ⋮ Permutations as minimal powers of a single-cycle class-sum ⋮ A versatile combinatorial approach of studying products of long cycles in symmetric groups ⋮ Unnamed Item ⋮ Factorization of permutations into n-cycles ⋮ Factorizations of an \(n\)-cycle into two \(n\)-cycles ⋮ The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group ⋮ A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions ⋮ Описание класса подстановок, представимых в виде произведения двух подстановок с фиксированным числом мобильных точек ⋮ Quantifying CDS sortability of permutations by strategic pile size ⋮ The reverse spelling of an FPrt-universal word in two letters ⋮ Unnamed Item ⋮ Cycle type factorizations in \(\mathrm{GL}_n \mathbb{F}_q\)
Cites Work
- How many ways can a permutation be factored into two n-cycles?
- The product of two reflection classes of the symmetric group
- Some coefficients in the center of the group algebra of the symmetric group
- Décompositions d'une permutation d'un ensemble fini en produit de deux cycles
- Even permutations as a product of two conjugate cycles
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Decomposing a Permutation into Two Large Cycles: An Enumeration