• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

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
1978
Journal name
Discrete Mathematics
Volume
23
Number
3
Publisher
Elsevier
Pages
189-205
Publication identifier
http://dx.doi.org/10.1016/0012-365X(78)90001-8
Metadata
Show full item record
Author(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écompositions

Related items

Showing items related by title and author.

  • Thumbnail
    Nombre de representations d'une permutation comme produit de deux cycles de longueurs donnees 
    Boccara, G. (1980) Article accepté pour publication ou publié
  • Thumbnail
    Nombre de representations d'une permutation comme produit de deux cycles de longueurs donnees 
    Boccara, G. (1980) Article accepté pour publication ou publié
  • Thumbnail
    Cycles comme produit de deux permutations de classes donnees 
    Boccara, G. (1982) Article accepté pour publication ou publié
  • Thumbnail
    Investing Through Economic Cycles with Ensemble Machine Learning Algorithms 
    Benoit, Sylvain; Raffinot, Thomas (2018) Document de travail / Working paper
  • Thumbnail
    Décomposition et évaluation des mesures de stabilité d'un partitionnement 
    El Moubarki, Lassad (2009-12) Thèse
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo