Expansion of permutations as products of transpositions

Michael Anshelevich, Matthew Gaikema, Madeline Hansalik +2

We compute the number of ways a given permutation can be written as a product of exactly $k$ transpositions. We express this number as a linear combination of explicit geometric se…