Factorizations of permutations into star transpositions

John Irving; Amarpreet Rattan

Factorizations of permutations into star transpositions

组合数学 2014-05-21 v2

作者: John Irving , Amarpreet Rattan

摘要

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.

引用

@article{arxiv.math/0610640,
  title  = {Factorizations of permutations into star transpositions},
  author = {John Irving and Amarpreet Rattan},
  journal= {arXiv preprint arXiv:math/0610640},
  year   = {2014}
}

备注

9 pages, 1 figure

相关论文

查看更多相关论文 →