Factorization of banded permutations

DOI10.1090/S0002-9939-2012-11411-XzbMath1270.05003arXiv1007.1760MaRDI QIDQ2846735

Greta Panova

Publication date: 3 September 2013

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

banded permutationsbandwidth 1 permutationsmutually nonadjacent simple transpositions

Mathematics Subject Classification ID

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

Related Items (3)

The main diagonal of a permutation matrix ⋮ The Algebra of Elimination ⋮ Combining hook length formulas and BG-ranks for partitions via the Littlewood decomposition

Cites Work

• Proof of a conjecture of Burr, Grünbaum, and Sloane
• Combinatorics of Coxeter Groups
• Fast transforms: Banded matrices with banded inverses
• Groups of banded matrices with banded inverses
• Permutations as Product of Parallel Transpositions

This page was built for publication: Factorization of banded permutations