arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by E. A. Vassilieva

1 paper(s) by this author · All BibTeX
2012-11-30
Bijective Enumeration of 3-Factorizations of an N-Cycle
Published in Annals of Combinatorics Volume 16, Issue 2, pp 367-387, 2012 • View PublicationBIB
This paper is dedicated to the factorizations of the symmetric group. Introducing a new bijection for partitioned 3-cacti, we derive an el- egant formula for the number of factorizations of a long cycle into a product of three permutations. As the most salient aspect, our construction provides the first purely combinatorial computation of this number.