En combinatoire et notamment en combinatoire des mots le théorème de Dejean, appelé la conjecture de Dejean avant d'avoir été démontré, concerne les répétitions d'exposant fractionnaire dans les mots infinis. La conjecture a été formulée en 1972 par Françoise Dejean qui alors travaillait avec Marcel-Paul Schützenberger, et elle a été démontrée en 2009, presque simultanément, par James D. Currie et Narad Rampersad d'une part, par Michaël Rao d'autre part.

Property Value
dbo:abstract
  • En combinatoire et notamment en combinatoire des mots le théorème de Dejean, appelé la conjecture de Dejean avant d'avoir été démontré, concerne les répétitions d'exposant fractionnaire dans les mots infinis. La conjecture a été formulée en 1972 par Françoise Dejean qui alors travaillait avec Marcel-Paul Schützenberger, et elle a été démontrée en 2009, presque simultanément, par James D. Currie et Narad Rampersad d'une part, par Michaël Rao d'autre part. (fr)
  • En combinatoire et notamment en combinatoire des mots le théorème de Dejean, appelé la conjecture de Dejean avant d'avoir été démontré, concerne les répétitions d'exposant fractionnaire dans les mots infinis. La conjecture a été formulée en 1972 par Françoise Dejean qui alors travaillait avec Marcel-Paul Schützenberger, et elle a été démontrée en 2009, presque simultanément, par James D. Currie et Narad Rampersad d'une part, par Michaël Rao d'autre part. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10571197 (xsd:integer)
dbo:wikiPageLength
  • 12919 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179022652 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1972 (xsd:integer)
  • 1984 (xsd:integer)
  • 1992 (xsd:integer)
  • 2007 (xsd:integer)
  • 2010 (xsd:integer)
  • 2011 (xsd:integer)
  • 2014 (xsd:integer)
  • 2016 (xsd:integer)
prop-fr:arxiv
  • 1105.311600 (xsd:double)
prop-fr:auteur
prop-fr:collection
  • Encyclopedia of Mathematics and its Applications (fr)
  • Encyclopedia of Mathematics and its Applications (fr)
prop-fr:doi
  • 10.101600 (xsd:double)
  • 10.105100 (xsd:double)
  • 10.109000 (xsd:double)
prop-fr:id
  • Ollagnier (fr)
  • CWSD (fr)
  • Ollagnier (fr)
  • CWSD (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
  • Theoretical Computer Science (fr)
  • Discrete Applied Mathematics (fr)
  • Journal of Combinatorial Theory (fr)
  • RAIRO - Theoretical Informatics and Applications (fr)
  • Theoretical Computer Science (fr)
  • Discrete Applied Mathematics (fr)
  • Journal of Combinatorial Theory (fr)
  • RAIRO - Theoretical Informatics and Applications (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lieu
  • Cambridge, Royaume Uni (fr)
  • Cambridge, Royaume Uni (fr)
prop-fr:lireEnLigne
prop-fr:mois
  • mars (fr)
  • juin (fr)
  • octobre (fr)
  • mars (fr)
  • juin (fr)
  • octobre (fr)
prop-fr:nom
  • Rao (fr)
  • Crochemore (fr)
  • Shur (fr)
  • Badkobeh (fr)
  • Gorbunova (fr)
  • Kolpakov (fr)
  • Rao (fr)
  • Crochemore (fr)
  • Shur (fr)
  • Badkobeh (fr)
  • Gorbunova (fr)
  • Kolpakov (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 4 (xsd:integer)
  • 27 (xsd:integer)
  • 46 (xsd:integer)
  • 274 (xsd:integer)
prop-fr:numéroDansCollection
  • 159 (xsd:integer)
prop-fr:pages
  • 17 (xsd:integer)
  • 90 (xsd:integer)
  • 137 (xsd:integer)
  • 175 (xsd:integer)
  • 187 (xsd:integer)
  • 297 (xsd:integer)
  • 419 (xsd:integer)
  • 1063 (xsd:integer)
  • 3010 (xsd:integer)
  • 6507 (xsd:integer)
prop-fr:pagesTotales
  • 496 (xsd:integer)
prop-fr:prénom
  • Roman (fr)
  • Maxime (fr)
  • Michaël (fr)
  • Arseny M. (fr)
  • Golnaz (fr)
  • Irina A. (fr)
  • Roman (fr)
  • Maxime (fr)
  • Michaël (fr)
  • Arseny M. (fr)
  • Golnaz (fr)
  • Irina A. (fr)
prop-fr:périodique
  • Theoretical Computer Science (fr)
  • Mathematics of Computation (fr)
  • RAIRO-Theor. Inf. Appl. (fr)
  • Theoretical Computer Science (fr)
  • Mathematics of Computation (fr)
  • RAIRO-Theor. Inf. Appl. (fr)
prop-fr:responsabilité
  • éditeurs (fr)
  • éditeurs (fr)
prop-fr:titre
  • Combinatorics, words and symbolic dynamics (fr)
  • A proof of Dejean’s conjecture (fr)
  • Fewest repetitions in infinite binary words (fr)
  • Finite repetition threshold for large alphabets (fr)
  • Last cases of Dejean’s conjecture (fr)
  • On Dejean’s conjecture over large alphabets (fr)
  • On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters (fr)
  • Sur un théorème de Thue (fr)
  • On the growth rates of complexity of threshold languages (fr)
  • Proof of Dejean's conjecture for alphabets with 5, 6, 7, 8, 9, 10 and 11 letters (fr)
  • À propos d'une conjecture de F. Dejean sur les répétitions dans les mots (fr)
  • Combinatorics, words and symbolic dynamics (fr)
  • A proof of Dejean’s conjecture (fr)
  • Fewest repetitions in infinite binary words (fr)
  • Finite repetition threshold for large alphabets (fr)
  • Last cases of Dejean’s conjecture (fr)
  • On Dejean’s conjecture over large alphabets (fr)
  • On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters (fr)
  • Sur un théorème de Thue (fr)
  • On the growth rates of complexity of threshold languages (fr)
  • Proof of Dejean's conjecture for alphabets with 5, 6, 7, 8, 9, 10 and 11 letters (fr)
  • À propos d'une conjecture de F. Dejean sur les répétitions dans les mots (fr)
prop-fr:url
prop-fr:urlTexte
  • https://perso.ens-lyon.fr/michael.rao/publi/frt.pdf|zbl=1302.68223|math reviews = 3302495 (fr)
  • https://perso.ens-lyon.fr/michael.rao/publi/frt.pdf|zbl=1302.68223|math reviews = 3302495 (fr)
prop-fr:volume
  • 7 (xsd:integer)
  • 13 (xsd:integer)
  • 44 (xsd:integer)
  • 46 (xsd:integer)
  • 48 (xsd:integer)
  • 80 (xsd:integer)
  • 95 (xsd:integer)
  • 385 (xsd:integer)
  • 412 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En combinatoire et notamment en combinatoire des mots le théorème de Dejean, appelé la conjecture de Dejean avant d'avoir été démontré, concerne les répétitions d'exposant fractionnaire dans les mots infinis. La conjecture a été formulée en 1972 par Françoise Dejean qui alors travaillait avec Marcel-Paul Schützenberger, et elle a été démontrée en 2009, presque simultanément, par James D. Currie et Narad Rampersad d'une part, par Michaël Rao d'autre part. (fr)
  • En combinatoire et notamment en combinatoire des mots le théorème de Dejean, appelé la conjecture de Dejean avant d'avoir été démontré, concerne les répétitions d'exposant fractionnaire dans les mots infinis. La conjecture a été formulée en 1972 par Françoise Dejean qui alors travaillait avec Marcel-Paul Schützenberger, et elle a été démontrée en 2009, presque simultanément, par James D. Currie et Narad Rampersad d'une part, par Michaël Rao d'autre part. (fr)
rdfs:label
  • Théorème de Dejean (fr)
  • Théorème de Dejean (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of