Minimal transitive factorizations of a permutation of type (p,q) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

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

Résumé

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.
Nous donnons une preuve combinatoire de formule de Goulden et Jackson pour le nombre de factorisations transitives minimales d'une permutation lorsque la permutation a deux cycles. Nous utilisons le rèsultat rècent de Goulden, Nica, et Oancea sur le nombre de chaî nes maximales des partitions non-croisèes annulaires de type B.
Fichier principal
Vignette du fichier
dmAR0160.pdf (314.53 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01283099 , version 1 (05-03-2016)

Identifiants

Citer

Jang Soo Kim, Seunghyun Seo, Heesung Shin. Minimal transitive factorizations of a permutation of type (p,q). 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.673-682, ⟨10.46298/dmtcs.3073⟩. ⟨hal-01283099⟩

Collections

TDS-MACS
29 Consultations
511 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More