Matches in SemOpenAlex for { <https://semopenalex.org/work/W2981743500> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2981743500 endingPage "508" @default.
- W2981743500 startingPage "429" @default.
- W2981743500 abstract "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 corresponds to an eigenvalue of the sum of matrices of a linear representation of the sequence; only the eigenvalues of absolute value larger than the joint spectral radius of the matrices contribute terms which grow faster than the error term. The paper has a particular focus on the Fourier coefficients of the periodic fluctuations: They are expressed as residues of the corresponding Dirichlet generating function. This makes it possible to compute them in an efficient way. The asymptotic analysis deals with Mellin--Perron summations and uses two arguments to overcome convergence issues, namely Holder regularity of the fluctuations together with a pseudo-Tauberian argument. Apart from the very general result, three examples are discussed in more detail: sequences defined as the sum of outputs written by a transducer when reading a $q$-ary expansion of the input; the amount of esthetic numbers in the first~$N$ natural numbers; and the number of odd entries in the rows of Pascal's rhombus. For these examples, very precise asymptotic formulae{} are presented. In the latter two examples, prior to this analysis only rough estimates were known." @default.
- W2981743500 created "2019-11-01" @default.
- W2981743500 creator A5033085976 @default.
- W2981743500 creator A5072500485 @default.
- W2981743500 date "2019-10-25" @default.
- W2981743500 modified "2023-10-16" @default.
- W2981743500 title "Asymptotic Analysis of Regular Sequences" @default.
- W2981743500 cites W1709787211 @default.
- W2981743500 cites W1975849168 @default.
- W2981743500 cites W2011768888 @default.
- W2981743500 cites W2014724230 @default.
- W2981743500 cites W2017899631 @default.
- W2981743500 cites W2018919817 @default.
- W2981743500 cites W2032326995 @default.
- W2981743500 cites W2035202981 @default.
- W2981743500 cites W2077567940 @default.
- W2981743500 cites W2079227289 @default.
- W2981743500 cites W2081911349 @default.
- W2981743500 cites W2083770519 @default.
- W2981743500 cites W2091645886 @default.
- W2981743500 cites W2092519674 @default.
- W2981743500 cites W2161613033 @default.
- W2981743500 cites W2488369978 @default.
- W2981743500 cites W2552835512 @default.
- W2981743500 cites W2624611589 @default.
- W2981743500 cites W2765457434 @default.
- W2981743500 cites W2886756170 @default.
- W2981743500 cites W2963118546 @default.
- W2981743500 cites W2963561469 @default.
- W2981743500 cites W4210391712 @default.
- W2981743500 cites W4238159413 @default.
- W2981743500 cites W4238591275 @default.
- W2981743500 doi "https://doi.org/10.1007/s00453-019-00631-3" @default.
- W2981743500 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7004440" @default.
- W2981743500 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32109975" @default.
- W2981743500 hasPublicationYear "2019" @default.
- W2981743500 type Work @default.
- W2981743500 sameAs 2981743500 @default.
- W2981743500 citedByCount "2" @default.
- W2981743500 countsByYear W29817435002022 @default.
- W2981743500 countsByYear W29817435002023 @default.
- W2981743500 crossrefType "journal-article" @default.
- W2981743500 hasAuthorship W2981743500A5033085976 @default.
- W2981743500 hasAuthorship W2981743500A5072500485 @default.
- W2981743500 hasBestOaLocation W29817435001 @default.
- W2981743500 hasConcept C114614502 @default.
- W2981743500 hasConcept C11683690 @default.
- W2981743500 hasConcept C121332964 @default.
- W2981743500 hasConcept C134306372 @default.
- W2981743500 hasConcept C14036430 @default.
- W2981743500 hasConcept C147710293 @default.
- W2981743500 hasConcept C158693339 @default.
- W2981743500 hasConcept C202444582 @default.
- W2981743500 hasConcept C2778112365 @default.
- W2981743500 hasConcept C33923547 @default.
- W2981743500 hasConcept C54355233 @default.
- W2981743500 hasConcept C62520636 @default.
- W2981743500 hasConcept C78458016 @default.
- W2981743500 hasConcept C86803240 @default.
- W2981743500 hasConceptScore W2981743500C114614502 @default.
- W2981743500 hasConceptScore W2981743500C11683690 @default.
- W2981743500 hasConceptScore W2981743500C121332964 @default.
- W2981743500 hasConceptScore W2981743500C134306372 @default.
- W2981743500 hasConceptScore W2981743500C14036430 @default.
- W2981743500 hasConceptScore W2981743500C147710293 @default.
- W2981743500 hasConceptScore W2981743500C158693339 @default.
- W2981743500 hasConceptScore W2981743500C202444582 @default.
- W2981743500 hasConceptScore W2981743500C2778112365 @default.
- W2981743500 hasConceptScore W2981743500C33923547 @default.
- W2981743500 hasConceptScore W2981743500C54355233 @default.
- W2981743500 hasConceptScore W2981743500C62520636 @default.
- W2981743500 hasConceptScore W2981743500C78458016 @default.
- W2981743500 hasConceptScore W2981743500C86803240 @default.
- W2981743500 hasFunder F4320321181 @default.
- W2981743500 hasIssue "3" @default.
- W2981743500 hasLocation W29817435001 @default.
- W2981743500 hasLocation W29817435002 @default.
- W2981743500 hasLocation W29817435003 @default.
- W2981743500 hasLocation W29817435004 @default.
- W2981743500 hasLocation W29817435005 @default.
- W2981743500 hasOpenAccess W2981743500 @default.
- W2981743500 hasPrimaryLocation W29817435001 @default.
- W2981743500 hasRelatedWork W2052209103 @default.
- W2981743500 hasRelatedWork W2134484485 @default.
- W2981743500 hasRelatedWork W2766807591 @default.
- W2981743500 hasRelatedWork W2924842683 @default.
- W2981743500 hasRelatedWork W2950232771 @default.
- W2981743500 hasRelatedWork W2982479260 @default.
- W2981743500 hasRelatedWork W3043663456 @default.
- W2981743500 hasRelatedWork W3045770427 @default.
- W2981743500 hasRelatedWork W3173983258 @default.
- W2981743500 hasRelatedWork W4321499276 @default.
- W2981743500 hasVolume "82" @default.
- W2981743500 isParatext "false" @default.
- W2981743500 isRetracted "false" @default.
- W2981743500 magId "2981743500" @default.
- W2981743500 workType "article" @default.