Decompositions d'une permutation d'un ensemble fini en produit de deux cycles
Boccara, G. (1978), Decompositions d'une permutation d'un ensemble fini en produit de deux cycles, Discrete Mathematics, 23, 3, p. 189-205. http://dx.doi.org/10.1016/0012-365X(78)90001-8
Type
Article accepté pour publication ou publiéDate
1978Journal name
Discrete MathematicsVolume
23Number
3Publisher
Elsevier
Pages
189-205
Publication identifier
Metadata
Show full item recordAuthor(s)
Boccara, G.Abstract (FR)
Les résultats de E. Bertram concernant la décomposition d'une permutation paire en un produit de deux cycles de même longueur (et certains problèmes connexes) peuvent être généralisés de deux façons différentes. On peut conserver l'égalité des longueurs des cycles mais augmenter leur nombre (M. Herzog et K.B. Reid). On peut au contraire abandonner l'égalité et étudier les décompositions en un produit de deux xycles de longueurs imposées: c'est là l'objet de notre travail. P étant une permutation d'un ensemble fini A, A1 et A2 deux parties de A, on donne une condition nécessaire et suffisante pour que P soit égale au produit de deux cycles ayant pour supports A1 et A2 respectivement. On en déduit une caractérisacion des couples (s, d) d'entiers naturels pour lesquels P est égale à un produit de deux cycles dont les longueurs ont pour somme et pour différence s et d respectivement. On caractérise ensuite, pour d entier naturel donné, la famille ∏d des permutations décomposables en un produit de deux cycles dont les longueurs ont une différence égale à d, puis les entiers naturels s tels que tout élément de ∏d soit décomposable en un produit de deux cycles dont les longueurs ont pour somme et pour différence s et d respectivement.Subjects / Keywords
permutations; décompositionsRelated items
Showing items related by title and author.
-
Boccara, G. (1980) Article accepté pour publication ou publié
-
Boccara, G. (1980) Article accepté pour publication ou publié
-
Boccara, G. (1982) Article accepté pour publication ou publié
-
Benoit, Sylvain; Raffinot, Thomas (2018) Document de travail / Working paper
-
El Moubarki, Lassad (2009-12) Thèse