Factorizations of signed permutations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Factorizations of signed permutations

Résumé

In this paper we consider a problem related to the factorizations of elements of the wreath product of the symmetric group $\sn$ by $\Z / k\Z$. More precisely, for a given integer $k$, we give a combinatorial construction relating factorizations of elements in the wreath product of $\sn$ by $\Z / k\Z$ and factorizations in $\sn$. Our proof relies on the encoding of such factorizations as maps with signed edges and can be generalized to the factorization of permutations of any cycle type.
Fichier non déposé

Dates et versions

hal-00159315 , version 1 (02-07-2007)

Identifiants

  • HAL Id : hal-00159315 , version 1

Citer

Cedric Chauve, Alain Goupil, Dominique Poulalhon. Factorizations of signed permutations. FPSAC/SFCA, 2003, Linkoping, Sweden. ⟨hal-00159315⟩
41 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More