Show simple item record

dc.contributor.authorBoccara, G.
dc.date.accessioned2014-05-02T12:43:22Z
dc.date.available2014-05-02T12:43:22Z
dc.date.issued1980
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/13222
dc.language.isoenen
dc.subjectpermutationen
dc.subject.ddc003en
dc.titleNombre de representations d'une permutation comme produit de deux cycles de longueurs donneesen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenSoit dans Sym (n) (groupe symétrique de degré n) une classe de conjugaison C ayant k orbites de longueurs respectives n1, …, nk. La classe C peut être caractérisée dans Sym (n) par le polynome Φ(C,x)=(xn1−(x−1)n1)⋯(xnk−(x−1)nk). Soit γn (l,m,C) le nombre de représentations d'un élément donné de C comme produit d'un l-cycle et d'un m-cycle. Le résultat principal de cet article est le suivant: pour 2⩽m⩽n, on a View the MathML source, où Φ(n−m) désigne la dériv ée d'ordre n−m de Φ. On en déduit une étude des nombres γn(l,m,C) pour l, m<n et une caractérisation des triplets (l,m,C) pour lesquels γn(l,m,C) ≠ 0. Let in Sym (n) a conjugacy class C with k orbits of respective lengths n1,…,nk. The class C can be characterized in Sym (n) by the polynomial Φ(C,x)=(xn1−(x−1)n1)⋯(xnk−(x−1)nk). Let γn(l,m,C) be the number of representations of a given permutation in C as a product of an l-cycle and an m-cycle. The main result obtained in the present paper is as follows: if 2⩽m⩽n. we have View the MathML source, where Φ(n −m) is the (n−m)th derivative of Φ.en
dc.relation.isversionofjnlnameDiscrete Mathematics
dc.relation.isversionofjnlvol29en
dc.relation.isversionofjnlissue2en
dc.relation.isversionofjnldate1980
dc.relation.isversionofjnlpages105-134en
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/0012-365X(80)90001-1en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record