| dbo:abstract |
En mathématiques, en informatique théorique, en combinatoire des mots et ses applications, la suite de Prouhet-Thue-Morse, également appelée suite de Thue-Morse, est une suite binaire — c'est-à-dire dont les termes valent 0 ou 1. Elle commence par : C'est une suite automatique (elle est calculable par un automate fini), uniformément récurrente (en particulier elle contient tous les mots binaires possibles) et sans cube (aucun mot n'y est répété trois fois consécutivement). Elle est répertoriée comme la suite de l'OEIS. (fr) |
| dbo:namedAfter |
dbpedia-fr:Axel_Thue dbpedia-fr:Marston_Morse |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Morse-Thue_sequence.gif?width=300 |
| dbo:wikiPageExternalLink |
http://www.cs.uwaterloo.ca/~shallit/Papers/ubiq.ps https://tangente-mag.com/article.php%3Fid=6015%7Cacc%C3%A8s https://www.cristal.univ-lille.fr/~jdelahay/pls/2006/147.pdf%7Cpages=90-95 https://books.google.fr/books%3Fid=ejiWDgAAQBAJ&pg=PA160&lpg=PA160&dq=%22des+mots+magiques+infinis%22&source=bl&ots=cmNNB-qjiM&sig=ACfU3U04MALhTktRC-_yg3qeHZd13WWzRw&hl=fr&sa=X&ved=2ahUKEwiAmf7M-aT1AhUIKBoKHXUKAPUQ6AF6BAg8EAM%23v=onepage&q=%22des%20mots%20magiques%20infinis%22&f=false%7Ctitre https://www.pourlascience.fr/sr/logique-calcul/des-suites-fractales-d-entiers-23091.php |
| dbo:wikiPageID |
105341 (xsd:integer) |
| dbo:wikiPageLength |
19715 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
189838283 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbpedia-fr:Automate_fini dbpedia-fr:Axel_Thue dbpedia-fr:Cambridge_University_Press category-fr:Combinatoire_des_mots category-fr:Suite_d'entiers dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Complexité_abélienne_d'un_mot dbpedia-fr:Complexité_d'un_mot dbpedia-fr:Constante_de_Prouhet-Thue-Morse dbpedia-fr:Discrete_Mathematics dbpedia-fr:Dynamique_symbolique dbpedia-fr:Entier_naturel dbpedia-fr:Eugène_Prouhet dbpedia-fr:Football dbpedia-fr:Gustav_Arnold_Hedlund dbpedia-fr:Géométrie_différentielle dbpedia-fr:Informatique_théorique dbpedia-fr:Jean-Paul_Allouche dbpedia-fr:Jean-Paul_Delahaye dbpedia-fr:Jeffrey_Shallit dbpedia-fr:Koji_Tanigawa dbpedia-fr:Kunio_Yonenaga dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Mot_sans_facteur_carré dbpedia-fr:Nombre_normal dbpedia-fr:Nombre_transcendant dbpedia-fr:Pour_la_science dbpedia-fr:Problème_de_Prouhet-Tarry-Escott dbpedia-fr:Produit_de_Wallis dbpedia-fr:Produit_infini dbpedia-fr:Sennichite dbpedia-fr:Shōgi dbpedia-fr:Suite_(mathématiques) dbpedia-fr:Suite_automatique dbpedia-fr:Suite_de_Rudin-Shapiro dbpedia-fr:Système_binaire dbpedia-fr:Série_génératrice dbpedia-fr:Théorie_des_nombres dbpedia-fr:Tirs_au_but dbpedia-fr:Échecs dbpedia-fr:Marston_Morse dbpedia-fr:Mathématicien dbpedia-fr:Mathématiques dbpedia-fr:Max_Euwe dbpedia-fr:Fichier:Morse-Thue_sequence.gif dbpedia-fr:Fichier:Automate-Thue-Morse.png |
| prop-fr:année |
2003 (xsd:integer) 2006 (xsd:integer) 2020 (xsd:integer) 2022 (xsd:integer) |
| prop-fr:auteur |
dbpedia-fr:Jean-Paul_Allouche dbpedia-fr:Jean-Paul_Delahaye dbpedia-fr:Jeffrey_Shallit Fabien Aoustin (fr) |
| prop-fr:date |
2006 (xsd:integer) décembre 2021 (fr) janvier 2010 (fr) |
| prop-fr:doi |
10.101600 (xsd:double) |
| prop-fr:isbn |
0 (xsd:integer) |
| prop-fr:journal |
dbpedia-fr:Discrete_Mathematics |
| prop-fr:langue |
en (fr) |
| prop-fr:lieu |
Cambridge (fr) |
| prop-fr:lireEnLigne |
https://www.cristal.univ-lille.fr/~jdelahay/pls/2006/147.pdf%7Cpages=90-95 https://www.pourlascience.fr/sr/logique-calcul/des-suites-fractales-d-entiers-23091.php https://tangente-mag.com/article.php?id=6015|accès url=payant (fr) https://books.google.fr/books?id=ejiWDgAAQBAJ&pg=PA160&lpg=PA160&dq=%22des+mots+magiques+infinis%22&source=bl&ots=cmNNB-qjiM&sig=ACfU3U04MALhTktRC-\_yg3qeHZd13WWzRw&hl=fr&sa=X&ved=2ahUKEwiAmf7M-aT1AhUIKBoKHXUKAPUQ6AF6BAg8EAM#v=onepage&q=%22des%20mots%20magiques%20infinis%22&f=false |
| prop-fr:mathReviews |
1997038 (xsd:integer) |
| prop-fr:mois |
septembre (fr) janvier (fr) |
| prop-fr:nom |
Narayanan (fr) |
| prop-fr:nomUrl |
Thue-MorseSequence (fr) |
| prop-fr:numéro |
2 (xsd:integer) 347 (xsd:integer) 531 (xsd:integer) |
| prop-fr:numéroArticle |
111675 (xsd:integer) |
| prop-fr:pages |
82 (xsd:integer) 90 (xsd:integer) |
| prop-fr:pagesTotales |
571 (xsd:integer) |
| prop-fr:passage |
160 (xsd:integer) |
| prop-fr:prénom |
Shyam (fr) |
| prop-fr:périodique |
dbpedia-fr:Pour_la_science Bibliothèque Tangente (fr) |
| prop-fr:sousTitre |
Theory, applications, generalizations (fr) |
| prop-fr:titre |
Automatic sequences (fr) Des mots magiques infinis (fr) Des suites fractales d'entiers (fr) La très riche suite de Prouhet-Thue-Morse (fr) Mathématiques pour le plaisir (fr) Thue-Morse Sequence (fr) Functions on antipower prefix lengths of the Thue–Morse word (fr) |
| prop-fr:volume |
343 (xsd:integer) |
| prop-fr:wikiPageUsesTemplate |
dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Date- dbpedia-fr:Modèle:En dbpedia-fr:Modèle:Incise dbpedia-fr:Modèle:Note dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Pas_clair dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:Notes dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Mvar dbpedia-fr:Modèle:Démonstration/début dbpedia-fr:Modèle:Démonstration/fin dbpedia-fr:Modèle:Diagramme_de_Shogi |
| prop-fr:éditeur |
dbpedia-fr:Cambridge_University_Press Belin - Pour La Science (fr) |
| dct:subject |
category-fr:Combinatoire_des_mots category-fr:Suite_d'entiers |
| rdfs:comment |
En mathématiques, en informatique théorique, en combinatoire des mots et ses applications, la suite de Prouhet-Thue-Morse, également appelée suite de Thue-Morse, est une suite binaire — c'est-à-dire dont les termes valent 0 ou 1. Elle commence par : C'est une suite automatique (elle est calculable par un automate fini), uniformément récurrente (en particulier elle contient tous les mots binaires possibles) et sans cube (aucun mot n'y est répété trois fois consécutivement). Elle est répertoriée comme la suite de l'OEIS. (fr) |
| rdfs:label |
Morse-Folge (de) Sequência de Thue-Morse (pt) Suite de Prouhet-Thue-Morse (fr) Słowo Thuego-Morse’a (pl) Thue–Morse sequence (en) Послідовність Морзе — Туе (uk) Последовательность Морса — Туэ (ru) |
| rdfs:seeAlso |
http://mathworld.wolfram.com/Thue-MorseSequence.html https://commons.wikimedia.org/wiki/Category:Thue-Morse_sequence https://commons.wikimedia.org/wiki/File:Thue-Morse_beeps.ogg https://oeis.org/A010060 |
| owl:sameAs |
dbr:Thue–Morse_sequence dbpedia-commons:Category:Thue-Morse_sequence wikidata:Q1477120 dbpedia-da:Thue-Morse-sekvensen dbpedia-de:Morse-Folge dbpedia-es:Sucesión_de_Thue-Morse dbpedia-it:Successione_di_Thue-Morse dbpedia-ko:투에-모스_수열 dbpedia-ms:Turutan_Thue–Morse dbpedia-nl:Rij_van_Prouhet-Thue-Morse dbpedia-pl:Słowo_Thuego-Morse’a dbpedia-pt:Sequência_de_Thue-Morse dbpedia-ru:Последовательность_Морса_—_Туэ dbpedia-sl:Thue-Morsejevo_zaporedje dbpedia-uk:Послідовність_Морзе_—_Туе http://g.co/kg/m/02gx_s http://ma-graph.org/entity/2775882457 |
| prov:wasDerivedFrom |
wikipedia-fr:Suite_de_Prouhet-Thue-Morse?oldid=189838283&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Automate-Thue-Morse.png wiki-commons:Special:FilePath/Morse-Thue_sequence.gif |
| foaf:isPrimaryTopicOf |
wikipedia-fr:Suite_de_Prouhet-Thue-Morse |
| is dbo:basedOn of |
dbpedia-fr:Constante_de_Prouhet-Thue-Morse |
| is dbo:knownFor of |
dbpedia-fr:Eugène_Prouhet |
| is dbo:wikiPageDisambiguates of |
dbpedia-fr:Morse |
| is dbo:wikiPageRedirects of |
dbpedia-fr:Suite_de_Thue-Morse dbpedia-fr:Mot_de_Prouhet-Thue-Morse dbpedia-fr:Mot_de_Thue-Morse |
| is dbo:wikiPageWikiLink of |
dbpedia-fr:Suite_de_Thue-Morse dbpedia-fr:Abba_(homonymie) dbpedia-fr:Automate_fini_non_déterministe dbpedia-fr:Axel_Thue dbpedia-fr:Christian_Mauduit_(mathématicien) dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Complexité_abélienne_d'un_mot dbpedia-fr:Complexité_d'un_mot dbpedia-fr:Constante_de_Champernowne dbpedia-fr:Constante_de_Komornik-Loreti dbpedia-fr:Constante_de_Prouhet-Thue-Morse dbpedia-fr:Dynamique_symbolique dbpedia-fr:Ensemble_syndétique dbpedia-fr:Eugène_Prouhet dbpedia-fr:Exposant_critique_d'un_mot dbpedia-fr:Longueur_palindromique_d'un_mot dbpedia-fr:Morse dbpedia-fr:Mot_(mathématiques) dbpedia-fr:Mot_infini dbpedia-fr:Mot_morphique dbpedia-fr:Mot_sans_facteur_carré dbpedia-fr:Mot_sturmien dbpedia-fr:Motif_inévitable dbpedia-fr:Nombre_irrationnel dbpedia-fr:Olivier_Salon dbpedia-fr:Perles_de_Dijkstra dbpedia-fr:Problème_de_Prouhet-Tarry-Escott dbpedia-fr:Produit_infini dbpedia-fr:Sennichite dbpedia-fr:Suite_automatique dbpedia-fr:Suite_récurrente dbpedia-fr:Théorème_de_Dejean dbpedia-fr:Tirs_au_but_(football) dbpedia-fr:Mot_de_Prouhet-Thue-Morse dbpedia-fr:Mot_de_Thue-Morse dbpedia-fr:Marston_Morse dbpedia-fr:Michael_Drmota |
| is prop-fr:renomméPour of |
dbpedia-fr:Eugène_Prouhet |
| is oa:hasTarget of |
tag-fr:UkFrResource tag-fr:PtFrResource tag-fr:DeFrResource tag-fr:RuFrResource tag-fr:EnFrResource tag-fr:PlFrResource tag-fr:WdtFrResource |
| is foaf:primaryTopic of |
wikipedia-fr:Suite_de_Prouhet-Thue-Morse |
