| 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)
- 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
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 38728 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1977 (xsd:integer)
- 1983 (xsd:integer)
- 1997 (xsd:integer)
- 2018 (xsd:integer)
- 2021 (xsd:integer)
|
| prop-fr:arxiv
| |
| 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)
- 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)
- Cambridge Mathematical Library (fr)
- Encyclopedia of Mathematics and its Applications (fr)
|
| prop-fr:consultéLe
| |
| 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
| |
| prop-fr:isbn
| |
| prop-fr:issn
| |
| prop-fr:journal
| |
| prop-fr:libellé
|
- Lothaire (fr)
- Crochemore (fr)
- Thue (fr)
- Brandenburg (fr)
- Bean, Ehrenfeucht, McNulty (fr)
- Gabric Shallit (fr)
- Wlazinski (fr)
- Lothaire (fr)
- Crochemore (fr)
- Thue (fr)
- Brandenburg (fr)
- Bean, Ehrenfeucht, McNulty (fr)
- Gabric Shallit (fr)
- Wlazinski (fr)
|
| prop-fr:lieu
|
- Oslo (fr)
- Christiania (fr)
- Oslo (fr)
- Christiania (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:mathReviews
| |
| prop-fr:mr
| |
| prop-fr:name
| |
| prop-fr:nom
|
- Lothaire (fr)
- Shallit (fr)
- Gabric (fr)
- Lothaire (fr)
- Shallit (fr)
- Gabric (fr)
|
| prop-fr:nomUrl
|
- SquarefreeWord (fr)
- SquarefreeWord (fr)
|
| prop-fr:note
|
- Crochemore (fr)
- Thue (fr)
- Bean, Ehrenfeucht, McNulty 1979 (fr)
- Wlazinski (fr)
- 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
| |
| prop-fr:numéroDansCollection
| |
| prop-fr:pages
|
- 1 (xsd:integer)
- 69 (xsd:integer)
- 205 (xsd:integer)
- 221 (xsd:integer)
- 261 (xsd:integer)
|
| prop-fr:pagesTotales
|
- xviii+238 (fr)
- xviii+238 (fr)
|
| prop-fr:prénom
|
- M. (fr)
- Daniel (fr)
- Jeffrey (fr)
- M. (fr)
- Daniel (fr)
- Jeffrey (fr)
|
| prop-fr:présentationEnLigne
| |
| prop-fr:périodique
|
- Pacific J. Math. (fr)
- Norske Vid. Skrifter I Mat.-Nat. Kl. (fr)
- Theor. Comput. Sci. (fr)
- 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)
- 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
| |
| prop-fr:éditeur
| |
| 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)
- 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
| |
| 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)
- 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)
- Mot sans facteur carré (fr)
- Quadratfreies Wort (de)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
