How to write a permutation as a product of involutions (and why you might care)

zbMath1288.05004arXiv1202.5319MaRDI QIDQ5402440

Bridget Eileen Tenner, T. Kyle Petersen

Publication date: 7 March 2014

Full work available at URL: https://arxiv.org/abs/1202.5319

zbMATH Keywords

permutationinvolutioncycle typecharacter of symmetric group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Paths and cycles (05C38) Symmetric groups (20B30)

Related Items (4)

Algebraic double cut and join: A group-theoretic approach to the operator on multichromosomal genomes ⋮ In-place permuting and perfect shuffling using involutions ⋮ The Time Complexity of the Token Swapping Problem and Its Parallel Variants ⋮ The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

Uses Software

• OEIS

This page was built for publication: How to write a permutation as a product of involutions (and why you might care)