arXiv++ Combinatorics

Browse math.CO papers from arXiv

Annular noncrossing permutations and minimal transitive factorizations

Published: 2012-01-27 | Updated: 2012-03-18
Comments: 13 pages, 3 Figures
Journal: Journal of Combinatorial Theory, Series A, 124, 251-262, 2014

Abstract

We give two combinatorial proofs 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$.

BibTeX

Loading...