En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres.

Property Value
dbo:abstract
  • En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres. Les motifs évitables et inévitables généralisent la notion de répétition dans les mots, et leur étude s'inscrit dans celle des régularités dans les mots. (fr)
  • En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres. Les motifs évitables et inévitables généralisent la notion de répétition dans les mots, et leur étude s'inscrit dans celle des régularités dans les mots. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7451802 (xsd:integer)
dbo:wikiPageLength
  • 21338 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188090213 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2002 (xsd:integer)
  • 2003 (xsd:integer)
  • 2008 (xsd:integer)
  • 2011 (xsd:integer)
  • 2017 (xsd:integer)
  • 2019 (xsd:integer)
prop-fr:annéePremièreÉdition
  • 2002 (xsd:integer)
prop-fr:arxiv
  • 1704.034790 (xsd:double)
prop-fr:auteur
  • Wojciech Rytter (fr)
  • Arseny M. Shur (fr)
  • Jacob Fox (fr)
  • Arnaud Carayol (fr)
  • Benny Sudakov (fr)
  • David Conlon (fr)
  • Danny Rorabaugh (fr)
  • Joshua Cooper (fr)
  • Pascal Ochem (fr)
  • Sherioz (fr)
  • Stefan Göller (fr)
  • Wojciech Rytter (fr)
  • Arseny M. Shur (fr)
  • Jacob Fox (fr)
  • Arnaud Carayol (fr)
  • Benny Sudakov (fr)
  • David Conlon (fr)
  • Danny Rorabaugh (fr)
  • Joshua Cooper (fr)
  • Pascal Ochem (fr)
  • Sherioz (fr)
  • Stefan Göller (fr)
prop-fr:auteursOuvrage
  • M. Lothaire (fr)
  • Heribert Vollmer et Brigitte Vallée (fr)
  • M. Lothaire (fr)
  • Heribert Vollmer et Brigitte Vallée (fr)
prop-fr:collection
  • Lecture Notes in Mathematics (fr)
  • Encyclopedia of Mathematics and its Applications (fr)
  • Leibniz International Proceedings in Informatics (fr)
  • CRM Monograph Series (fr)
  • Lecture Notes in Mathematics (fr)
  • Encyclopedia of Mathematics and its Applications (fr)
  • Leibniz International Proceedings in Informatics (fr)
  • CRM Monograph Series (fr)
prop-fr:consultéLe
  • 2017-10-06 (xsd:date)
  • 2018-01-18 (xsd:date)
  • 2019-06-30 (xsd:date)
  • October 6, 2017 (fr)
prop-fr:date
  • 2011 (xsd:integer)
  • 2014 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
  • 2019 (xsd:integer)
  • 2008-10-01 (xsd:date)
  • 2016-04-21 (xsd:date)
  • février 2013 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.109000 (xsd:double)
  • 10.423000 (xsd:double)
prop-fr:isbn
  • 0 (xsd:integer)
  • 3 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:issn
  • 384 (xsd:integer)
  • 1868 (xsd:integer)
prop-fr:journal
  • Theory of Computing Systems (fr)
  • Theory of Computing Systems (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:libellé
  • 2014 (xsd:integer)
  • 2015 (xsd:integer)
  • 2016 (xsd:integer)
  • 2017 (xsd:integer)
  • 2019 (xsd:integer)
prop-fr:lieu
  • Cambridge (fr)
  • Édité par Valérie Berthé, Sébastien Ferenczi, Christian Mauduit et Anne Siegel (fr)
  • Cambridge (fr)
  • Édité par Valérie Berthé, Sébastien Ferenczi, Christian Mauduit et Anne Siegel (fr)
prop-fr:lireEnLigne
prop-fr:mathReviews
  • 1905123 (xsd:integer)
  • 1997038 (xsd:integer)
  • 3328869 (xsd:integer)
  • 3625459 (xsd:integer)
prop-fr:natureOuvrage
prop-fr:nom
  • Naylor (fr)
  • Cassaigne (fr)
  • Reutenauer (fr)
  • Conley (fr)
  • Berstel (fr)
  • Pytheas Fogg (fr)
  • Allouche (fr)
  • Lauve (fr)
  • Saliola (fr)
  • Shallit (fr)
  • Carayol (fr)
  • Göller (fr)
  • Naylor (fr)
  • Cassaigne (fr)
  • Reutenauer (fr)
  • Conley (fr)
  • Berstel (fr)
  • Pytheas Fogg (fr)
  • Allouche (fr)
  • Lauve (fr)
  • Saliola (fr)
  • Shallit (fr)
  • Carayol (fr)
  • Göller (fr)
prop-fr:numéro
  • 3 (xsd:integer)
  • 5 (xsd:integer)
  • 9 (xsd:integer)
prop-fr:numéroArticle
  • 3 (xsd:integer)
prop-fr:numéroDansCollection
  • 27 (xsd:integer)
  • 66 (xsd:integer)
  • 90 (xsd:integer)
  • 1794 (xsd:integer)
prop-fr:pages
  • 50 (xsd:integer)
  • 87 (xsd:integer)
  • 926 (xsd:integer)
  • 6213 (xsd:integer)
prop-fr:pagesTotales
  • 124 (xsd:integer)
  • 360 (xsd:integer)
  • 402 (xsd:integer)
  • 504 (xsd:integer)
  • 571 (xsd:integer)
prop-fr:passage
  • 19 (xsd:integer)
  • 111 (xsd:integer)
prop-fr:prénom
  • Jean (fr)
  • Christophe (fr)
  • Jean-Paul (fr)
  • Julien (fr)
  • Stefan (fr)
  • N. (fr)
  • Mike (fr)
  • Aaron (fr)
  • Arnaud (fr)
  • Craig (fr)
  • Franco V. (fr)
  • Jeffrey O. (fr)
  • Jean (fr)
  • Christophe (fr)
  • Jean-Paul (fr)
  • Julien (fr)
  • Stefan (fr)
  • N. (fr)
  • Mike (fr)
  • Aaron (fr)
  • Arnaud (fr)
  • Craig (fr)
  • Franco V. (fr)
  • Jeffrey O. (fr)
prop-fr:périodique
  • dbpedia-fr:Congressus_Numerantium
  • Transactions of the American Mathematical Society (fr)
  • Math Horizons (fr)
  • Discrete Math. Theor. Comput. Sci. (fr)
  • Chicago Geek Guy (fr)
  • Theoret. Comput. ci. (fr)
prop-fr:réimpression
  • 2011 (xsd:integer)
prop-fr:sousTitre
  • Theory, applications, generalizations (fr)
  • A Dictionary (fr)
  • Christoffel words and repetitions in words (fr)
  • Theory, applications, generalizations (fr)
  • A Dictionary (fr)
  • Christoffel words and repetitions in words (fr)
prop-fr:titre
  • Combinatorics on words (fr)
  • Substitutions in dynamics, arithmetics and combinatorics (fr)
  • Automatic sequences (fr)
  • Abacaba! – Using a mathematical pattern to connect art, music, poetry and literature (fr)
  • ABACABA Amazing Pattern, Amazing Connections (fr)
  • Asymptotic density of Zimin words (fr)
  • Bounds on Zimin word avoidance (fr)
  • Exploring Fractals with ABACABA (fr)
  • Magic Words (fr)
  • On Long Words Avoiding Zimin Patterns (fr)
  • Searching Zimin patterns (fr)
  • Tower-type bounds for unavoidable patterns in words (fr)
  • Évitement de motifs (fr)
  • Combinatorics on words (fr)
  • Substitutions in dynamics, arithmetics and combinatorics (fr)
  • Automatic sequences (fr)
  • Abacaba! – Using a mathematical pattern to connect art, music, poetry and literature (fr)
  • ABACABA Amazing Pattern, Amazing Connections (fr)
  • Asymptotic density of Zimin words (fr)
  • Bounds on Zimin word avoidance (fr)
  • Exploring Fractals with ABACABA (fr)
  • Magic Words (fr)
  • On Long Words Avoiding Zimin Patterns (fr)
  • Searching Zimin patterns (fr)
  • Tower-type bounds for unavoidable patterns in words (fr)
  • Évitement de motifs (fr)
prop-fr:titreChapitre
  • Unavoidable patterns (fr)
  • Unavoidable patterns (fr)
prop-fr:titreOuvrage
  • 34 (xsd:integer)
  • Algebraic combinatorics on words (fr)
prop-fr:url
prop-fr:volume
  • 18 (xsd:integer)
  • 63 (xsd:integer)
  • 222 (xsd:integer)
  • 372 (xsd:integer)
  • 571 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1014.110150 (xsd:double)
  • 1086.110150 (xsd:double)
  • 1161.680430 (xsd:double)
  • 1221.681830 (xsd:double)
prop-fr:éditeur
dct:subject
rdfs:comment
  • En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres. (fr)
  • En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout mot assez long. Un motif est évitable sinon. Par exemple, le motif est inévitable sur deux lettres et évitable sur trois lettres, parce que tout mot assez long sur deux lettres contient un carré (composé de deux facteurs consécutifs égaux), et qu'il existe des mots arbitrairement longs sans carré sur trois lettres. (fr)
rdfs:label
  • Motif inévitable (fr)
  • Unavoidable pattern (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of