We present an explicit expression for the number of decompositions of an n-cycle as a product of any two permutations of cycle types given by partitions λ and µ. The same expression is also counting the number of unicellular rooted bicolored maps on an orientable surface of genus g with vertex degree distribution given by λ and µ. The relation between the genus and the partitions λ and µ is given by (λ) + (µ) = n + 1 -2g where (λ) is the number of parts of λ. We use character theory and the group algebra of the symmetric group to develop our expression. The key argument is the construction of a bijection involving the character formula at one end and our final expression at the other end.
Nous présentons une formule qui donne le nombre de décompositions d'un n-cycle en produit de deux permutations dont les types cycliques, respectivement λ et µ, sont quelconques. La même expression dénombre également les cartes à une face, bicolorées et enracinées sur une surface orientable de genre g dont les sommets appartenant à chaque couleur ont pour distribution de degrés les partages λ et µ. La relation unissant le genre aux partitions λ et µ est (λ) + (µ) = n + 1 -2g où (λ) est le nombre de parts de λ. Nos arguments sont développés dans le contexte de la théorie des caractères et du centre de l'algèbre de groupe du groupe symétrique. L'essentiel de notre argumentation consiste en la construction d'une bijection reliant d'une part, la formule des caractères et d'autre part, notre nouvelle expression.