Decomposing a Permutation into Two Large Cycles: An Enumeration

DOI10.1137/0601050MaRDI QIDQ3964571zbMATH OpenOpenAlexFDO

Authors Victor K. Wei, Edward 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

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Theory of matrix inversion and generalized inverses (15A09) Combinatorial identities, bijective combinatorics (05A19) Permutation groups (20B99)

Cites work

• scientific article; zbMATH DE number 3164227 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3380631 (Why is no real title available?)
• scientific article; zbMATH DE number 3039753 (Why is no real title available?)
• Décompositions d'une permutation d'un ensemble fini en produit de deux cycles
• Even permutations as a product of two conjugate cycles
• How many ways can a permutation be factored into two n-cycles?
• Some coefficients in the center of the group algebra of the symmetric group
• The product of two reflection classes of the symmetric group

Cited in

(13)

• Factorizations of an \(n\)-cycle into two \(n\)-cycles
• scientific article; zbMATH DE number 7310101 (Why is no real title available?)
• A versatile combinatorial approach of studying products of long cycles in symmetric groups
• Factorization of permutations into n-cycles
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• A general framework for the polynomiality property of the structure coefficients of double-class algebras
• Cycle type factorizations in \(\mathrm{GL}_n \mathbb{F}_q\)
• Permutations as minimal powers of a single-cycle class-sum
• Some explicit expressions for the structure coefficients of the center of the symmetric group algebra involving cycles of length three
• Описание класса подстановок, представимых в виде произведения двух подстановок с фиксированным числом мобильных точек
• A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions
• The reverse spelling of an FPrt-universal word in two letters
• Quantifying CDS sortability of permutations by strategic pile size

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3964571)