Decomposing a Permutation into Two Large Cycles: An Enumeration

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

zbMATH Keywords

product of permutationsintegral triangular matrix

Mathematics Subject Classification ID

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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Decomposing a Permutation into Two Large Cycles: An Enumeration