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)
  • 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
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
prop-fr:auteursOuvrage
  • M. Lothaire (fr)
  • M. Lothaire (fr)
prop-fr:collection
  • Encyclopedia of Mathematics and its Applications (fr)
  • CRM Monograph Series (fr)
  • 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)
  • 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)
  • Dominique (fr)
  • Jean (fr)
  • Christophe (fr)
  • Aaron (fr)
  • Stefano (fr)
  • Franco V. (fr)
prop-fr:périodique
  • Transactions of the American Mathematical Society (fr)
  • Transactions of the American Mathematical Society (fr)
prop-fr:réimpression
  • 2011 (xsd:integer)
prop-fr:sousTitre
  • Christoffel words and repetitions in words (fr)
  • Christoffel words and repetitions in words (fr)
prop-fr:titre
  • Combinatorics on words (fr)
  • Tower-type bounds for unavoidable patterns in words (fr)
  • Combinatorics on words (fr)
  • Tower-type bounds for unavoidable patterns in words (fr)
prop-fr:titreChapitre
  • Finite and infinite words (fr)
  • Sesquipowers (fr)
  • Finite and infinite words (fr)
  • Sesquipowers (fr)
prop-fr:titreOuvrage
  • Algebraic combinatorics on words (fr)
  • Algebraic combinatorics on words (fr)
prop-fr:volume
  • 372 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1161.680430 (xsd:double)
  • 1221.681830 (xsd:double)
prop-fr:éditeur
dct:subject
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)
  • 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)
  • Sesquipuissance (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of