This HTML5 document contains 98 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n17http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n4https://books.google.com/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n12http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n16https://cs.uwaterloo.ca/~shallit/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n6https://dx.doi.org/10.1016/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Suite_régulière
rdfs:label
Suite régulière K-regular sequence
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
owl:sameAs
dbr:K-regular_sequence n17:11c70051yx wikidata:Q25304877 dbpedia-fa:توالی_k_منظم
dbo:wikiPageID
10739196
dbo:wikiPageRevisionID
180494687
dbo:wikiPageWikiLink
dbpedia-fr:Théorie_des_nombres dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Cambridge_University_Press dbpedia-fr:Encyclopédie_en_ligne_des_suites_de_nombres_entiers category-fr:Suite_d'entiers dbpedia-fr:Polynôme_à_valeurs_entières dbpedia-fr:Anneau_noethérien dbpedia-fr:Espace_vectoriel dbpedia-fr:Suite_automatique dbpedia-fr:Suite_arithmétique category-fr:Combinatoire_des_mots dbpedia-fr:Valérie_Berthé category-fr:Combinatoire dbpedia-fr:Jean-Paul_Allouche dbpedia-fr:Suite_d'entiers dbpedia-fr:Informatique_théorique dbpedia-fr:Suite_(mathématiques) dbpedia-fr:Jeffrey_Shallit dbpedia-fr:Module_sur_un_anneau
dbo:wikiPageExternalLink
n4:books%3Fid=LL8Nhn72I_8C&printsec=frontcover n6:0304-3975(92)90001-V n6:S0304-3975(03)00090-2 n16:asas.html
dbo:wikiPageLength
13167
dct:subject
category-fr:Combinatoire_des_mots category-fr:Combinatoire category-fr:Suite_d'entiers
prop-fr:wikiPageUsesTemplate
n12:Citation_étrangère n12:Chapitre n12:Article n12:Références n12:Portail n12:OEIS n12:OEIS2C n12:Harvsp n12:Ouvrage
prov:wasDerivedFrom
wikipedia-fr:Suite_régulière?oldid=180494687&ns=0
prop-fr:année
2018 2003 2011 1992
prop-fr:auteur
dbpedia-fr:Jean-Paul_Allouche dbpedia-fr:Valérie_Berthé Michel Rigo dbpedia-fr:Jeffrey_Shallit Émilie Charlier
prop-fr:collection
Encyclopedia of Mathematics and Its Applications Trends in Mathematics
prop-fr:doi
10.1016
prop-fr:isbn
978
prop-fr:journal
Theoretical Computer Science
prop-fr:lieu
Cambridge
prop-fr:lireEnLigne
n4:books%3Fid=LL8Nhn72I_8C&printsec=frontcover
prop-fr:nom
Shallit Reutenauer Berstel Allouche
prop-fr:pages
3 163
prop-fr:pagesTotales
248 578 571
prop-fr:passage
89
prop-fr:prénom
Christophe Jean Jean-Paul Jeffrey
prop-fr:présentationEnLigne
n16:asas.html
prop-fr:responsabilité
éditeurs
prop-fr:sousTitre
Theory, Applications, Generalizations
prop-fr:titre
Sequences, groups, and number theory Noncommutative rational series with applications Automatic Sequences The ring of k-regular sequences, II The ring of k-regular sequences
prop-fr:titreChapitre
First-order logic and numeration systems
prop-fr:titreOuvrage
Sequences, groups, and number theory
prop-fr:url
n6:S0304-3975(03)00090-2 n6:0304-3975(92)90001-V
prop-fr:volume
307 98
prop-fr:éditeur
dbpedia-fr:Cambridge_University_Press Birkhäuser
prop-fr:auteursOuvrage
Valérie Berthé, Michel Rigo
prop-fr:numéroDansCollection
137
prop-fr:zbl
1086.11 1250.68
foaf:isPrimaryTopicOf
wikipedia-fr:Suite_régulière
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 .