En mathématiques, en combinatoire et particulièrement en combinatoire des mots, un mot sturmien (ou une suite sturmienne) est un mot infini d'un type particulier qui possède plusieurs définitions équivalentes, de nature arithmétique ou combinatoire. La définition la plus directe est la suivante : un mot infini est sturmien s'il possède exactement n + 1 facteurs (au sens de blocs de symboles consécutifs) de longueur n, pour tout entier naturel n. L'exemple le plus connu des mots sturmiens est le mot de Fibonacci infini. En revanche, le mot de Prouhet-Thue-Morse n'est pas sturmien.

Property Value
dbo:abstract
  • En mathématiques, en combinatoire et particulièrement en combinatoire des mots, un mot sturmien (ou une suite sturmienne) est un mot infini d'un type particulier qui possède plusieurs définitions équivalentes, de nature arithmétique ou combinatoire. La définition la plus directe est la suivante : un mot infini est sturmien s'il possède exactement n + 1 facteurs (au sens de blocs de symboles consécutifs) de longueur n, pour tout entier naturel n. L'exemple le plus connu des mots sturmiens est le mot de Fibonacci infini. En revanche, le mot de Prouhet-Thue-Morse n'est pas sturmien. L'adjectif « sturmien » a été attribué à ces suites en l'honneur du mathématicien Charles Sturm par Gustav Hedlund et Marston Morse, dans leur article de 1940, en référence aux suites de Sturm. (fr)
  • En mathématiques, en combinatoire et particulièrement en combinatoire des mots, un mot sturmien (ou une suite sturmienne) est un mot infini d'un type particulier qui possède plusieurs définitions équivalentes, de nature arithmétique ou combinatoire. La définition la plus directe est la suivante : un mot infini est sturmien s'il possède exactement n + 1 facteurs (au sens de blocs de symboles consécutifs) de longueur n, pour tout entier naturel n. L'exemple le plus connu des mots sturmiens est le mot de Fibonacci infini. En revanche, le mot de Prouhet-Thue-Morse n'est pas sturmien. L'adjectif « sturmien » a été attribué à ces suites en l'honneur du mathématicien Charles Sturm par Gustav Hedlund et Marston Morse, dans leur article de 1940, en référence aux suites de Sturm. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3666336 (xsd:integer)
dbo:wikiPageLength
  • 13819 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 187372916 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1940 (xsd:integer)
  • 1997 (xsd:integer)
  • 2002 (xsd:integer)
  • 2008 (xsd:integer)
prop-fr:arxiv
  • 2011.081120 (xsd:double)
  • 2105.118980 (xsd:double)
prop-fr:auteur
prop-fr:auteurOuvrage
  • Thierry Lecroq et Svetlana Puzynina (fr)
  • Thierry Lecroq et Svetlana Puzynina (fr)
prop-fr:collection
  • Lecture Notes in Computer Science (fr)
  • Lecture Notes in Computer Science (fr)
prop-fr:date
  • 2021 (xsd:integer)
prop-fr:doi
  • 10.101600 (xsd:double)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
prop-fr:langue
  • anglais (fr)
  • en (fr)
  • anglais (fr)
  • en (fr)
prop-fr:lienAuteur
  • M. Lothaire (fr)
  • M. Lothaire (fr)
prop-fr:lieu
  • Cambridge UK (fr)
  • Cambridge UK (fr)
prop-fr:lireEnLigne
  • http://www-igm.univ-mlv.fr/~berstel/Lothaire/AlgCWContents.html|numéro chapitre=2 (fr)
  • http://www-igm.univ-mlv.fr/~berstel/Lothaire/AlgCWContents.html|numéro chapitre=2 (fr)
prop-fr:mathReviews
  • 745 (xsd:integer)
prop-fr:nom
  • Morse (fr)
  • de Luca (fr)
  • Lothaire (fr)
  • Hedlund (fr)
  • Morse (fr)
  • de Luca (fr)
  • Lothaire (fr)
  • Hedlund (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
prop-fr:numéroArticle
  • 103318 (xsd:integer)
prop-fr:numéroDansCollection
  • 12847 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 45 (xsd:integer)
  • 535 (xsd:integer)
prop-fr:pagesTotales
  • 504 (xsd:integer)
prop-fr:passage
  • 104 (xsd:integer)
prop-fr:prénom
  • M. (fr)
  • Marston (fr)
  • Aldo (fr)
  • Gustav A. (fr)
  • M. (fr)
  • Marston (fr)
  • Aldo (fr)
  • Gustav A. (fr)
prop-fr:périodique
  • European Journal of Combinatorics (fr)
  • European Journal of Combinatorics (fr)
prop-fr:titre
  • Sturmian words: structure, combinatorics, and their arithmetics (fr)
  • On an involution of Christoffel words and Sturmian morphisms (fr)
  • Algebraic Combinatorics on Words (fr)
  • Symbolic dynamics II. Sturmian trajectories (fr)
  • A Numeration System for Fibonacci-Like Wang Shifts (fr)
  • A characterization of Sturmian sequences by indistinguishable asymptotic pairs (fr)
  • Sturmian words: structure, combinatorics, and their arithmetics (fr)
  • On an involution of Christoffel words and Sturmian morphisms (fr)
  • Algebraic Combinatorics on Words (fr)
  • Symbolic dynamics II. Sturmian trajectories (fr)
  • A Numeration System for Fibonacci-Like Wang Shifts (fr)
  • A characterization of Sturmian sequences by indistinguishable asymptotic pairs (fr)
prop-fr:titreChapitre
  • Sturmian Words (fr)
  • Sturmian Words (fr)
prop-fr:titreOuvrage
  • Combinatorics on Words. WORDS 2021 (fr)
  • Combinatorics on Words. WORDS 2021 (fr)
prop-fr:url
prop-fr:volume
  • 29 (xsd:integer)
  • 62 (xsd:integer)
  • 95 (xsd:integer)
  • 183 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En mathématiques, en combinatoire et particulièrement en combinatoire des mots, un mot sturmien (ou une suite sturmienne) est un mot infini d'un type particulier qui possède plusieurs définitions équivalentes, de nature arithmétique ou combinatoire. La définition la plus directe est la suivante : un mot infini est sturmien s'il possède exactement n + 1 facteurs (au sens de blocs de symboles consécutifs) de longueur n, pour tout entier naturel n. L'exemple le plus connu des mots sturmiens est le mot de Fibonacci infini. En revanche, le mot de Prouhet-Thue-Morse n'est pas sturmien. (fr)
  • En mathématiques, en combinatoire et particulièrement en combinatoire des mots, un mot sturmien (ou une suite sturmienne) est un mot infini d'un type particulier qui possède plusieurs définitions équivalentes, de nature arithmétique ou combinatoire. La définition la plus directe est la suivante : un mot infini est sturmien s'il possède exactement n + 1 facteurs (au sens de blocs de symboles consécutifs) de longueur n, pour tout entier naturel n. L'exemple le plus connu des mots sturmiens est le mot de Fibonacci infini. En revanche, le mot de Prouhet-Thue-Morse n'est pas sturmien. (fr)
rdfs:label
  • Mot sturmien (fr)
  • Mot sturmien (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of