Factorization of banded permutations

Details Factorization of banded permutations Factorization of banded permutations

2010-07-11

arxiv.org/abs/1007.1760v2

Mathematics

Combinatorics

To appear in Proceedings of the AMS

Scientific paper

We consider the factorization of permutations into bandwidth 1 permutations, which are products of mutually nonadjacent simple transpositions. We exhibit an upper bound on the minimal number of such factors and thus prove a conjecture of Gilbert Strang: a banded permutation of bandwidth $w$ can be represented as the product of at most $2w-1$ permutations of bandwidth 1. An analogous result holds also for infinite and cyclically banded permutations.

Affiliated with

Also associated with

No associations

Rating

Factorization of banded permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Factorization of banded permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Factorization of banded permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-563376