Permutations as Product of Parallel Transpositions

DOI10.1137/100807478MaRDI QIDQ3225129zbMATH OpenOpenAlexFDO

Authors C. Albert, Chi-Kwong Li, Gexin Yu, Gilbert Strang

Publication date 15 March 2012

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/68631

zbMATH Keywords

sorting networkbanded permutationfactorizaton

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorization of matrices (15A23) Numerical methods for discrete and fast Fourier transforms (65T50) Permutation groups (20B99)

Recommendations

• Permutations as Products of Transpositions
• On the representation of permutations as products of transpositions
• On the product of certain permutations
• PERMUTATION AND ITS PARTIAL TRANSPOSE
• scientific article; zbMATH DE number 9561
• Permutations via linear translators
• scientific article; zbMATH DE number 3961613
• On multiple transitivity for products of sets of permutations.
• Shuffles of permutations and the Kronecker product

Cited in

(10)

• Permutation (Matrices) and Beyond
• On multiple transitivity for products of sets of permutations.
• Extremal permutations in routing cycles
• The algebra of elimination
• Factorization of banded permutations
• Permutations as Products of Transpositions
• Groups of banded matrices with banded inverses
• scientific article; zbMATH DE number 4121293 (Why is no real title available?)
• There Can Be a Permutation Which Is Not The Product of Two Reflections
• The main diagonal of a permutation matrix

This page was built for publication: Permutations as Product of Parallel Transpositions

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