Minimal transitive factorizations of a permutation of type (p, q)

초록

We give a combinatorial proof of Goulden and Jackson’s formula for the number of minimal transitive factorizations of a permutation when the permutation has two cycles. We use the recent result of Goulden, Nica, and Oancea on the number of maximal chains of annular noncrossing partitions of type B.

제목
Minimal transitive factorizations of a permutation of type (p, q)
저자
HEESUNG SHIN
학회명
The 24th In­ter­na­tion­al Con­fer­ence on For­mal Pow­er Se­ries and Al­ge­bra­ic Com­bi­na­to­rics
개최지
나고야
학회 개최일
2012-07-29 ~ 2012-08-03