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

(14)

• Cycle type factorizations in \(\mathrm{GL}_n \mathbb{F}_q\)
• The reverse spelling of an FPrt-universal word in two letters
• The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group
• Some explicit expressions for the structure coefficients of the center of the symmetric group algebra involving cycles of length three
• Permutations as minimal powers of a single-cycle class-sum
• A general framework for the polynomiality property of the structure coefficients of double-class algebras
• scientific article; zbMATH DE number 7310101 (Why is no real title available?)
• Factorization of permutations into n-cycles
• A versatile combinatorial approach of studying products of long cycles in symmetric groups
• Factorizations of an n-cycle into two n-cycles
• Explicit expression for the product of the classes of fixed-point free involutions
• A Differential Operator for Symmetric Functions and the Combinatorics of Multiplying Transpositions
• 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)