http://fr.dbpedia.org/resource/Sesquipuissance (original) (raw)
En mathématiques, en informatique théorique, et notamment en combinatoire des mots, une sesquipuissance ou mot de Zimin est un mot sur un alphabet qui possède un préfixe propre qui est aussi un suffixe propre. En d'autre termes, une sesquipuissance est un mot avec bord. Une sesquipuissance est un motif inévitable, en ce sens que tout mot assez long en contient une en facteur. On définit par récurrence des sesquipuissances d'ordre n>1 : ce sont des mots qui ont un bord qui lui-même est une sesquipuissances d'ordre n-1.
Property | Value |
---|---|
dbo:abstract | En mathématiques, en informatique théorique, et notamment en combinatoire des mots, une sesquipuissance ou mot de Zimin est un mot sur un alphabet qui possède un préfixe propre qui est aussi un suffixe propre. En d'autre termes, une sesquipuissance est un mot avec bord. Une sesquipuissance est un motif inévitable, en ce sens que tout mot assez long en contient une en facteur. On définit par récurrence des sesquipuissances d'ordre n>1 : ce sont des mots qui ont un bord qui lui-même est une sesquipuissances d'ordre n-1. (fr) |
dbo:wikiPageID | 7451791 (xsd:integer) |
dbo:wikiPageLength | 6811 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 178970535 (xsd:integer) |
dbo:wikiPageWikiLink | dbpedia-fr:Aldo_de_Luca dbpedia-fr:American_Mathematical_Society dbpedia-fr:Cambridge_University_Press category-fr:Combinatoire category-fr:Combinatoire_des_mots category-fr:Informatique_théorique dbpedia-fr:Centre_de_recherches_mathématiques dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Informatique_théorique dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Mot_de_Lyndon dbpedia-fr:Motif_inévitable dbpedia-fr:Ordre_total dbpedia-fr:Tours_de_Hanoï dbpedia-fr:Mathématiques |
prop-fr:année | 2008 (xsd:integer) 2011 (xsd:integer) |
prop-fr:annéePremièreÉdition | 2002 (xsd:integer) |
prop-fr:arxiv | 1704.034790 (xsd:double) |
prop-fr:auteur | dbpedia-fr:Aldo_de_Luca Jacob Fox (fr) Benny Sudakov (fr) David Conlon (fr) |
prop-fr:auteursOuvrage | M. Lothaire (fr) |
prop-fr:collection | Encyclopedia of Mathematics and its Applications (fr) CRM Monograph Series (fr) |
prop-fr:date | 2019 (xsd:integer) |
prop-fr:doi | 10.109000 (xsd:double) |
prop-fr:isbn | 978 (xsd:integer) |
prop-fr:libellé | 2019 (xsd:integer) |
prop-fr:nom | Perrin (fr) Reutenauer (fr) Varricchio (fr) Berstel (fr) Lauve (fr) Saliola (fr) |
prop-fr:numéro | 9 (xsd:integer) |
prop-fr:numéroDansCollection | 27 (xsd:integer) 90 (xsd:integer) |
prop-fr:pages | 6213 (xsd:integer) |
prop-fr:pagesTotales | 504 (xsd:integer) |
prop-fr:passage | 1 (xsd:integer) 135 (xsd:integer) |
prop-fr:prénom | Dominique (fr) Jean (fr) Christophe (fr) Aaron (fr) Stefano (fr) Franco V. (fr) |
prop-fr:périodique | Transactions of the American Mathematical Society (fr) |
prop-fr:réimpression | 2011 (xsd:integer) |
prop-fr:sousTitre | Christoffel words and repetitions in words (fr) |
prop-fr:titre | Combinatorics on words (fr) Tower-type bounds for unavoidable patterns in words (fr) |
prop-fr:titreChapitre | Finite and infinite words (fr) Sesquipowers (fr) |
prop-fr:titreOuvrage | Algebraic combinatorics on words (fr) |
prop-fr:volume | 372 (xsd:integer) |
prop-fr:wikiPageUsesTemplate | dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:MathSciNet dbpedia-fr:Modèle:Zbl |
prop-fr:zbl | 1161.680430 (xsd:double) 1221.681830 (xsd:double) |
prop-fr:éditeur | dbpedia-fr:Cambridge_University_Press American Mathematical Society et Centre de recherches mathématiques (fr) |
dct:subject | category-fr:Combinatoire category-fr:Combinatoire_des_mots category-fr:Informatique_théorique |
rdfs:comment | En mathématiques, en informatique théorique, et notamment en combinatoire des mots, une sesquipuissance ou mot de Zimin est un mot sur un alphabet qui possède un préfixe propre qui est aussi un suffixe propre. En d'autre termes, une sesquipuissance est un mot avec bord. Une sesquipuissance est un motif inévitable, en ce sens que tout mot assez long en contient une en facteur. On définit par récurrence des sesquipuissances d'ordre n>1 : ce sont des mots qui ont un bord qui lui-même est une sesquipuissances d'ordre n-1. (fr) |
rdfs:label | Sesquipuissance (fr) |
owl:sameAs | dbr:Sesquipower wikidata:Q7456103 http://g.co/kg/m/0nb14cq |
prov:wasDerivedFrom | wikipedia-fr:Sesquipuissance?oldid=178970535&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-fr:Sesquipuissance |
is dbo:wikiPageRedirects of | dbpedia-fr:Mot_de_Zimin |
is dbo:wikiPageWikiLink of | dbpedia-fr:Motif_inévitable dbpedia-fr:Répétition_inévitable dbpedia-fr:Théorème_de_Dejean dbpedia-fr:Mot_de_Zimin |
is oa:hasTarget of | tag-fr:WdtFrResource |
is foaf:primaryTopic of | wikipedia-fr:Sesquipuissance |