Permutations as Product of Parallel Transpositions

DOI10.1137/100807478zbMath1237.05002OpenAlexW1982134315MaRDI QIDQ3225129

Chase 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

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

Related Items (5)

The main diagonal of a permutation matrix ⋮ The Algebra of Elimination ⋮ Extremal permutations in routing cycles ⋮ Groups of banded matrices with banded inverses ⋮ Factorization of banded permutations

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