Učitavanje...

Asymptotic Analysis of Regular Sequences

In this article, q-regular sequences in the sense of Allouche and Shallit are analysed asymptotically. It is shown that the summatory function of a regular sequence can asymptotically be decomposed as a finite sum of periodic fluctuations multiplied by a scaling factor. Each of these terms correspon...

Cijeli opis

Spremljeno u:
Bibliografski detalji
Izdano u:Algorithmica
Glavni autori: Heuberger, Clemens, Krenn, Daniel
Format: Artigo
Jezik:Inglês
Izdano: Springer US 2019
Teme:
Online pristup:https://ncbi.nlm.nih.gov/pmc/articles/PMC7004440/
https://ncbi.nlm.nih.gov/pubmed/32109975
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/s00453-019-00631-3
Oznake: Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!