Mot sans facteur carré
- Mot sans facteur carré
-
En combinatoire, un mot sans facteur carré est un mot qui ne contient pas la même séquence deux fois consécutivement. Pour tout alphabet d'au moins trois lettres, il y a une infinité de mots sans facteur carré.
Exemples
- Sur l'alphabet {a, b}, l'ensemble des mots sans facteur carré est {ε, a, b, ab, ba, aba, bab}.
- Sur l'alphabet {a, b, c}, on peut partir de n'importe quel mot w et remplacer
- a par abcbacbcabcba,
- b par bcacbacabcacb,
- c par cabacbabcabac.
En prenant le point fixe de cette opération, on obtient un mot infini sans facteur carré, tel que abcbacbcabcbabcacbacabcacbcabacbabcabacbcacbacabcacb... qui est donc un mot morphique.
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Mot sans facteur carré de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Mot Sans Facteur Carré — En combinatoire, un mot sans facteur carré est un mot qui ne contient pas la même séquence deux fois consécutivement. Pour tout alphabet d au moins trois lettres, il y a une infinité de mots sans facteur carré. Exemples Sur l alphabet {a, b}, l… … Wikipédia en Français
Mot sans facteur carre — Mot sans facteur carré En combinatoire, un mot sans facteur carré est un mot qui ne contient pas la même séquence deux fois consécutivement. Pour tout alphabet d au moins trois lettres, il y a une infinité de mots sans facteur carré. Exemples Sur … Wikipédia en Français
facteur — 1. facteur, trice [ faktɶr, tris ] n. • XIVe divers sens; évince l a. fr. faitre, faitor « créateur, auteur »; lat. factor, de factum, supin de facere « faire » 1 ♦ (1421) Fabricant (de certains instruments de musique). Facteur d orgues, de… … Encyclopédie Universelle
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Combinatoire des mots — Construction de la suite de Prouhet Thue Morse. La combinatoire des mots est une branche des mathématiques et de l informatique théorique qui applique l analyse combinatoire aux mots finis ou infinis. Cette branche s est développée à partir de… … Wikipédia en Français
Perles de dijkstra — Les Perles de Dijkstra sont un problème de backtracking en programmation énoncé par Edsger Dijkstra dans les Communications de l ACM au début des années 1970. L intérêt du problème vient du fait qu il est difficile de le programmer sans… … Wikipédia en Français
Perles de Dijkstra — Les Perles de Dijkstra sont un problème de backtracking en programmation énoncé par Edsger Dijkstra dans les Communications de l ACM au début des années 1970. L intérêt du problème vient du fait qu il est difficile de le programmer sans… … Wikipédia en Français
Analyse combinatoire — Combinatoire Pour les articles homonymes, voir combinatoire (homonymie). Une planche de l encyclopédie de Diderot et d … Wikipédia en Français
Combinatoire — Pour les articles homonymes, voir combinatoire (homonymie). Une planche de l encyclopédie de Diderot et d Alembert illustrant l article « Carreleur » … Wikipédia en Français
