Laddar...

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...

Full beskrivning

Sparad:
Bibliografiska uppgifter
I publikationen:Algorithmica
Huvudupphovsmän: Heuberger, Clemens, Krenn, Daniel
Materialtyp: Artigo
Språk:Inglês
Publicerad: Springer US 2019
Ämnen:
Länkar: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
Taggar: Lägg till en tagg
Inga taggar, Lägg till första taggen!