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

banded permutationfactorizatonsorting network

Mathematics Subject Classification ID

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

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)

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

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)