http://fr.dbpedia.org/resource/Mot_sans_facteur_carré (original) (raw)
En combinatoire, et notamment en combinatoire des mots, un carré est un mot composé de deux parties égales consécutives, comme bonbon ou papa. En bio-informatique, un carré est appelé une répétition en tandem.Un mot sans facteur carré ou plus simplement un mot sans carré est un mot qui ne contient pas de facteur carré. Par exemple, le mot répétition contient le carré titi ; en revanche, le mot consécutivement est un mot sans carré. L'étude des mots sans carré fait partie, plus généralement, de l'étude des répétitions dans les mots, et de la possibilité de les éviter. On parle alors de répétitions évitables ou inévitables.
Property | Value |
---|---|
dbo:abstract | En combinatoire, et notamment en combinatoire des mots, un carré est un mot composé de deux parties égales consécutives, comme bonbon ou papa. En bio-informatique, un carré est appelé une répétition en tandem.Un mot sans facteur carré ou plus simplement un mot sans carré est un mot qui ne contient pas de facteur carré. Par exemple, le mot répétition contient le carré titi ; en revanche, le mot consécutivement est un mot sans carré. L'étude des mots sans carré fait partie, plus généralement, de l'étude des répétitions dans les mots, et de la possibilité de les éviter. On parle alors de répétitions évitables ou inévitables. Il existe des mots infinis sans carré sur tout alphabet d'au moins trois lettres, comme l'a prouvé Axel Thue. Sur un alphabet à deux lettres, un tel mot n'existe pas. Le mot de Prouhet-Thue-Morse contient des carrés, en revanche il est sans cube. Une méthode fréquemment utilisée par construire des mots infinis sans carré, sans cube ou sans puissance plus élevée est par itération d'un morphisme. Si ce morphisme a la propriété de transformer une mot fini sans carré, sans cube ou sans puissance plus élevée en un mot de même nature, on parle d'un morphisme sans carré, sans cube ou sans puissance plus élevée. (fr) |
dbo:wikiPageExternalLink | https://books.google.com/books%3Fid=UV9_3plEr8wC http://ebooks.cambridge.org/ebook.jsf%3Fbid=CBO9780511566097 https://ac.els-cdn.com/0304397582900238/1-s2.0-0304397582900238-main.pdf%3F_tid=5069238c-10e4-464a-ad3d-3de9adc29e40&acdnat=1528350781_3bc4bf1838fe5ac35b3153cc38f13c97 |
dbo:wikiPageID | 1125240 (xsd:integer) |
dbo:wikiPageLength | 38728 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 189879159 (xsd:integer) |
dbo:wikiPageWikiLink | dbpedia-fr:ArXiv dbpedia-fr:Axel_Thue dbpedia-fr:Bio-informatique dbpedia-fr:Cambridge_University_Press category-fr:Combinatoire_des_mots category-fr:Informatique_théorique category-fr:Mathématiques_discrètes dbpedia-fr:Combinatoire dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Complexité_d'un_mot dbpedia-fr:Gustav_Arnold_Hedlund dbpedia-fr:John_Leech_(mathématicien) dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Mot_infini dbpedia-fr:Motif_inévitable dbpedia-fr:Nombre_de_Thue dbpedia-fr:Perles_de_Dijkstra dbpedia-fr:Point_fixe dbpedia-fr:RAIRO_Informatique_théorique_et_applications dbpedia-fr:Répétition_en_tandem dbpedia-fr:Répétition_inévitable dbpedia-fr:Suite_automatique dbpedia-fr:Suite_de_Fibonacci dbpedia-fr:Suite_de_Prouhet-Thue-Morse dbpedia-fr:Théorie_des_graphes dbpedia-fr:Marston_Morse dbpedia-fr:Maxime_Crochemore |
prop-fr:année | 1977 (xsd:integer) 1983 (xsd:integer) 1997 (xsd:integer) 2018 (xsd:integer) 2021 (xsd:integer) |
prop-fr:arxiv | 2007.081880 (xsd:double) |
prop-fr:auteur | M. Lothaire (fr) Maxime Crochemore (fr) Andrzej Ehrenfeucht (fr) Axel Thue (fr) Dwight R. Bean (fr) Francis Wlazinski (fr) Franz-Joseph Brandenburg (fr) George F. McNulty (fr) Trygve Nagell, Atle Selberg, S. Selberg et K. Thalberg (fr) |
prop-fr:collection | Cambridge Mathematical Library (fr) Encyclopedia of Mathematics and its Applications (fr) |
prop-fr:consultéLe | 2018-06-06 (xsd:date) |
prop-fr:date | 1906 (xsd:integer) 1912 (xsd:integer) 1979 (xsd:integer) 1982 (xsd:integer) 1983 (xsd:integer) |
prop-fr:doi | 10.101600 (xsd:double) 10.101700 (xsd:double) 10.105100 (xsd:double) |
prop-fr:hal | 1417750 (xsd:integer) |
prop-fr:isbn | 978 (xsd:integer) |
prop-fr:issn | 988 (xsd:integer) |
prop-fr:journal | dbpedia-fr:RAIRO_Informatique_théorique_et_applications RAIRO - Theoretical Informatics and Applications (fr) |
prop-fr:libellé | Lothaire (fr) Crochemore (fr) Thue (fr) Brandenburg (fr) Bean, Ehrenfeucht, McNulty (fr) Gabric Shallit (fr) Wlazinski (fr) |
prop-fr:lieu | Oslo (fr) Christiania (fr) |
prop-fr:lireEnLigne | https://ac.els-cdn.com/0304397582900238/1-s2.0-0304397582900238-main.pdf%3F_tid=5069238c-10e4-464a-ad3d-3de9adc29e40&acdnat=1528350781_3bc4bf1838fe5ac35b3153cc38f13c97 |
prop-fr:mathReviews | 1475463 (xsd:integer) |
prop-fr:mr | 574919 (xsd:integer) |
prop-fr:name | 2021.0 |
prop-fr:nom | Lothaire (fr) Shallit (fr) Gabric (fr) |
prop-fr:nomUrl | SquarefreeWord (fr) |
prop-fr:note | Crochemore (fr) Thue (fr) Bean, Ehrenfeucht, McNulty 1979 (fr) Wlazinski (fr) |
prop-fr:numéro | 1 (xsd:integer) 2 (xsd:integer) 3 (xsd:integer) 4 (xsd:integer) 7 (xsd:integer) |
prop-fr:numéroD'édition | 2 (xsd:integer) |
prop-fr:numéroDansCollection | 17 (xsd:integer) |
prop-fr:pages | 1 (xsd:integer) 69 (xsd:integer) 205 (xsd:integer) 221 (xsd:integer) 261 (xsd:integer) |
prop-fr:pagesTotales | xviii+238 (fr) |
prop-fr:prénom | M. (fr) Daniel (fr) Jeffrey (fr) |
prop-fr:présentationEnLigne | https://books.google.com/books%3Fid=UV9_3plEr8wC http://ebooks.cambridge.org/ebook.jsf%3Fbid=CBO9780511566097 |
prop-fr:périodique | Pacific J. Math. (fr) Norske Vid. Skrifter I Mat.-Nat. Kl. (fr) Theor. Comput. Sci. (fr) |
prop-fr:titre | Combinatorics on words (fr) Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen (fr) Selected Mathematical Papers of Axel Thue (fr) Über unendliche Zeichenreihen (fr) Avoidable patterns in strings of symbols (fr) Sharp characterizations of squarefree morphisms (fr) Squarefree Word (fr) The simplest binary word with only three squares (fr) Uniformly growing k-th power-free homomorphisms (fr) A uniform cube-free morphism is k-power-free for all integers k ≥ 4 (fr) |
prop-fr:volume | 18 (xsd:integer) 23 (xsd:integer) 51 (xsd:integer) 55 (xsd:integer) 85 (xsd:integer) |
prop-fr:wikiPageUsesTemplate | dbpedia-fr:Modèle:, dbpedia-fr:Modèle:4e dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Nombre dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Article_général dbpedia-fr:Modèle:Commentaire_biblio dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Théorème |
prop-fr:éditeur | dbpedia-fr:Cambridge_University_Press Universitetsforlaget (fr) Addison-Wesley Publishing Co., Reading, Mass. (fr) |
prop-fr:énoncé | Soit un morphisme qui est infixe et tel que est sans carré pour tout mot sans carré de longueur 3. Alors est un morphisme sans carré. (fr) Un morphisme uniforme sans cube est aussi un morphisme sans puissance -ième pour tout . (fr) Si est un morphisme sur un alphabet à trois lettres tel que est sans carré pour tout mot sans carré de longueur 5, est un morphisme sans carré. (fr) Soit un morphisme, et soient : et . Si est sans carré pour tout mot sans carré de longueur :, alors est un morphisme sans carré. (fr) Un morphisme infixe, sans carré, et tel que l'image d'une lettre, si elle n'est pas une lettre, ne commence et ne finit par pas la même lettre est aussi sans puissance -ième pour tout . (fr) |
dct:subject | category-fr:Combinatoire_des_mots category-fr:Informatique_théorique category-fr:Mathématiques_discrètes |
rdfs:comment | En combinatoire, et notamment en combinatoire des mots, un carré est un mot composé de deux parties égales consécutives, comme bonbon ou papa. En bio-informatique, un carré est appelé une répétition en tandem.Un mot sans facteur carré ou plus simplement un mot sans carré est un mot qui ne contient pas de facteur carré. Par exemple, le mot répétition contient le carré titi ; en revanche, le mot consécutivement est un mot sans carré. L'étude des mots sans carré fait partie, plus généralement, de l'étude des répétitions dans les mots, et de la possibilité de les éviter. On parle alors de répétitions évitables ou inévitables. (fr) |
rdfs:label | Mot sans facteur carré (fr) Quadratfreies Wort (de) |
rdfs:seeAlso | http://mathworld.wolfram.com/SquarefreeWord.html |
owl:sameAs | dbr:Square-free_word wikidata:Q1138140 dbpedia-de:Quadratfreies_Wort dbpedia-ru:Бесквадратное_слово http://g.co/kg/m/0bhdss http://ma-graph.org/entity/2781349956 |
prov:wasDerivedFrom | wikipedia-fr:Mot_sans_facteur_carré?oldid=189879159&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-fr:Mot_sans_facteur_carré |
is dbo:wikiPageRedirects of | dbpedia-fr:Mot_sans_carré dbpedia-fr:Mot_sans_facteur_carre |
is dbo:wikiPageWikiLink of | dbpedia-fr:Axel_Thue dbpedia-fr:Combinatoire dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Demi-groupe dbpedia-fr:Exposant_critique_d'un_mot dbpedia-fr:Lemme_d'échange dbpedia-fr:Mot_morphique dbpedia-fr:Motif_inévitable dbpedia-fr:Nombre_de_Thue dbpedia-fr:Perles_de_Dijkstra dbpedia-fr:Répétition_inévitable dbpedia-fr:Suite_automatique dbpedia-fr:Suite_de_Davenport-Schinzel dbpedia-fr:Suite_de_Prouhet-Thue-Morse dbpedia-fr:Théorème_de_Dejean dbpedia-fr:Mot_sans_carré dbpedia-fr:Mot_sans_facteur_carre |
is oa:hasTarget of | tag-fr:DeFrResource tag-fr:WdtFrResource |
is foaf:primaryTopic of | wikipedia-fr:Mot_sans_facteur_carré |