En théorie des nombres, en informatique théorique et en combinatoire des mots, une suite régulière ou plus précisément une suite k-régulière où k>1 est un entier, est une suite d'entiers qui est définie par des relations de dépendance linéaire de certaines de ses sous-suites. Les sous-suites sont celles dont les indices forment des progressions arithmétiques dont les raisons sont des puissances de k. La condition est que toutes ces sous-suites appartiennent à un espace vectoriel (ou un module) finiment engendré. La suite

Property Value
dbo:abstract
  • En théorie des nombres, en informatique théorique et en combinatoire des mots, une suite régulière ou plus précisément une suite k-régulière où k>1 est un entier, est une suite d'entiers qui est définie par des relations de dépendance linéaire de certaines de ses sous-suites. Les sous-suites sont celles dont les indices forment des progressions arithmétiques dont les raisons sont des puissances de k. La condition est que toutes ces sous-suites appartiennent à un espace vectoriel (ou un module) finiment engendré. Il apparaît qu'un nombre considérable de suites d'entiers figurent dans cette catégorie. De plus, les suites k-régulières qui ne prennent qu'un nombre fini de valeurs sont exactement les suites k-automatiques. La suite 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, . . . qui compte la somme des bits dans l'écriture binaire des entiers naturels est un prototype de suite 2-régulière. C'est la suite  . Un autre exemple est la suite 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, . . . des exposants des plus hautes puissances de 2 divisant les entiers (appelée en anglais la « ruler function »). C'est la suite  . Le concept de suite k-régulière a été introduit par Allouche et Shallit. Ils en présentent un développement détaillé dans leur livre. Le lien avec les séries rationnelles en variables non commutatives, déjà mentionné dans leur article, est aussi détaillé dans le chapitre 5 du livre . Une présentation synthétique est donnée dans le premier chapitre (section 1.6.2 : Regular sequences) du livre . (fr)
  • En théorie des nombres, en informatique théorique et en combinatoire des mots, une suite régulière ou plus précisément une suite k-régulière où k>1 est un entier, est une suite d'entiers qui est définie par des relations de dépendance linéaire de certaines de ses sous-suites. Les sous-suites sont celles dont les indices forment des progressions arithmétiques dont les raisons sont des puissances de k. La condition est que toutes ces sous-suites appartiennent à un espace vectoriel (ou un module) finiment engendré. Il apparaît qu'un nombre considérable de suites d'entiers figurent dans cette catégorie. De plus, les suites k-régulières qui ne prennent qu'un nombre fini de valeurs sont exactement les suites k-automatiques. La suite 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, . . . qui compte la somme des bits dans l'écriture binaire des entiers naturels est un prototype de suite 2-régulière. C'est la suite  . Un autre exemple est la suite 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, . . . des exposants des plus hautes puissances de 2 divisant les entiers (appelée en anglais la « ruler function »). C'est la suite  . Le concept de suite k-régulière a été introduit par Allouche et Shallit. Ils en présentent un développement détaillé dans leur livre. Le lien avec les séries rationnelles en variables non commutatives, déjà mentionné dans leur article, est aussi détaillé dans le chapitre 5 du livre . Une présentation synthétique est donnée dans le premier chapitre (section 1.6.2 : Regular sequences) du livre . (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10739196 (xsd:integer)
dbo:wikiPageLength
  • 13167 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 180494687 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1992 (xsd:integer)
  • 2003 (xsd:integer)
  • 2011 (xsd:integer)
  • 2018 (xsd:integer)
prop-fr:auteur
prop-fr:auteursOuvrage
  • Valérie Berthé, Michel Rigo (fr)
  • Valérie Berthé, Michel Rigo (fr)
prop-fr:collection
  • Encyclopedia of Mathematics and Its Applications (fr)
  • Trends in Mathematics (fr)
  • Encyclopedia of Mathematics and Its Applications (fr)
  • Trends in Mathematics (fr)
prop-fr:doi
  • 10.101600 (xsd:double)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
  • Theoretical Computer Science (fr)
  • Theoretical Computer Science (fr)
prop-fr:lieu
  • Cambridge (fr)
  • Cambridge (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Reutenauer (fr)
  • Berstel (fr)
  • Allouche (fr)
  • Shallit (fr)
  • Reutenauer (fr)
  • Berstel (fr)
  • Allouche (fr)
  • Shallit (fr)
prop-fr:numéroDansCollection
  • 137 (xsd:integer)
prop-fr:pages
  • 3 (xsd:integer)
  • 163 (xsd:integer)
prop-fr:pagesTotales
  • 248 (xsd:integer)
  • 571 (xsd:integer)
  • 578 (xsd:integer)
prop-fr:passage
  • 89 (xsd:integer)
prop-fr:prénom
  • Jean (fr)
  • Christophe (fr)
  • Jean-Paul (fr)
  • Jeffrey (fr)
  • Jean (fr)
  • Christophe (fr)
  • Jean-Paul (fr)
  • Jeffrey (fr)
prop-fr:présentationEnLigne
prop-fr:responsabilité
  • éditeurs (fr)
  • éditeurs (fr)
prop-fr:sousTitre
  • Theory, Applications, Generalizations (fr)
  • Theory, Applications, Generalizations (fr)
prop-fr:titre
  • Sequences, groups, and number theory (fr)
  • Noncommutative rational series with applications (fr)
  • Automatic Sequences (fr)
  • The ring of k-regular sequences (fr)
  • The ring of k-regular sequences, II (fr)
  • Sequences, groups, and number theory (fr)
  • Noncommutative rational series with applications (fr)
  • Automatic Sequences (fr)
  • The ring of k-regular sequences (fr)
  • The ring of k-regular sequences, II (fr)
prop-fr:titreChapitre
  • First-order logic and numeration systems (fr)
  • First-order logic and numeration systems (fr)
prop-fr:titreOuvrage
  • Sequences, groups, and number theory (fr)
  • Sequences, groups, and number theory (fr)
prop-fr:url
prop-fr:volume
  • 98 (xsd:integer)
  • 307 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1086.110150 (xsd:double)
  • 1250.680070 (xsd:double)
prop-fr:éditeur
dct:subject
rdfs:comment
  • En théorie des nombres, en informatique théorique et en combinatoire des mots, une suite régulière ou plus précisément une suite k-régulière où k>1 est un entier, est une suite d'entiers qui est définie par des relations de dépendance linéaire de certaines de ses sous-suites. Les sous-suites sont celles dont les indices forment des progressions arithmétiques dont les raisons sont des puissances de k. La condition est que toutes ces sous-suites appartiennent à un espace vectoriel (ou un module) finiment engendré. La suite (fr)
  • En théorie des nombres, en informatique théorique et en combinatoire des mots, une suite régulière ou plus précisément une suite k-régulière où k>1 est un entier, est une suite d'entiers qui est définie par des relations de dépendance linéaire de certaines de ses sous-suites. Les sous-suites sont celles dont les indices forment des progressions arithmétiques dont les raisons sont des puissances de k. La condition est que toutes ces sous-suites appartiennent à un espace vectoriel (ou un module) finiment engendré. La suite (fr)
rdfs:label
  • K-regular sequence (en)
  • Suite régulière (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of