About: K-regular sequence

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: K-regular sequence Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	K-regular sequence (en) Suite régulière (fr)
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)
sameAs	K-regular sequence K-regular sequence K-regular sequence K-regular sequence
Wikipage page ID	10739196 (xsd:integer)
Wikipage revision ID	180494687 (xsd:integer)
dbo:wikiPageWikiLink	Noetherian ring dbpedia-fr:Cambridge_University_Press category-fr:Combinatoire category-fr:Combinatoire_des_mots category-fr:Suite_d'entiers Combinatorics on words On-Line Encyclopedia of Integer Sequences Vector space Theoretical computer science dbpedia-fr:Jean-Paul_Allouche Jeffrey Shallit Integer-valued polynomial Sequence Arithmetic progression Automatic sequence Integer sequence dbpedia-fr:Théorie_des_nombres Valérie Berthé dbpedia-fr:Module_sur_un_anneau
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=LL8Nhn72I_8C&printsec=frontcover https://cs.uwaterloo.ca/~shallit/asas.html https://dx.doi.org/10.1016/0304-3975(92)90001-V https://dx.doi.org/10.1016/S0304-3975(03)00090-2
page length (characters) of wiki page	13167 (xsd:nonNegativeInteger)
dct:subject	category-fr:Combinatoire category-fr:Combinatoire_des_mots category-fr:Suite_d'entiers
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Citation_étrangère dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:OEIS2C
prov:wasDerivedFrom	wikipedia-fr:Suite_régulière?oldid=180494687&ns=0
prop-fr:année	1992 (xsd:integer) 2003 (xsd:integer) 2011 (xsd:integer) 2018 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Jean-Paul_Allouche Jeffrey Shallit Valérie Berthé Michel Rigo (fr) Émilie Charlier (fr)
prop-fr:collection	Encyclopedia of Mathematics and Its Applications (fr) Trends in Mathematics (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Theoretical Computer Science (fr)
prop-fr:lieu	Cambridge (fr)
prop-fr:lireEnLigne	https://books.google.com/books%3Fid=LL8Nhn72I_8C&printsec=frontcover
prop-fr:nom	Reutenauer (fr) Berstel (fr) Allouche (fr) Shallit (fr)
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)
prop-fr:présentationEnLigne	https://cs.uwaterloo.ca/~shallit/asas.html
prop-fr:responsabilité	éditeurs (fr)
prop-fr:sousTitre	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)
prop-fr:titreChapitre	First-order logic and numeration systems (fr)
prop-fr:titreOuvrage	Sequences, groups, and number theory (fr)
prop-fr:url	https://dx.doi.org/10.1016/0304-3975(92)90001-V https://dx.doi.org/10.1016/S0304-3975(03)00090-2
prop-fr:volume	98 (xsd:integer) 307 (xsd:integer)
prop-fr:éditeur	dbpedia-fr:Cambridge_University_Press Birkhäuser (fr)
prop-fr:auteursOuvrage	Valérie Berthé, Michel Rigo (fr)
prop-fr:numéroDansCollection	137 (xsd:integer)
prop-fr:zbl	1086 (xsd:double) 1250 (xsd:double)
foaf:isPrimaryTopicOf	wikipedia-fr:Suite_régulière
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Suite_k-régulière dbpedia-fr:Théorème_de_Dejean

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 18 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software