Factorizations of permutations into star transpositions

Details Factorizations of permutations into star transpositions Factorizations of permutations into star transpositions

2006-10-21

arxiv.org/abs/math/0610640v1

Mathematics

Combinatorics

9 pages, 1 figure

Scientific paper

We give a compact expression for the number of factorizations of any
permutation into a minimal number of transpositions of the form $(1 i)$. Our
result generalizes earlier work of Pak in which substantial restrictions were
placed on the permutation being factored.

Affiliated with

Also associated with

No associations

Rating

Factorizations of permutations into star transpositions 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 Factorizations of permutations into star transpositions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Factorizations of permutations into star transpositions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-553168