Copyright © 2002 Elsevier Science B.V. All rights reserved.
The asymptotic distribution of elements in automatic sequences
Received 27 March 2002;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In an automatic sequence an element need not have an asymptotic density. In this paper a necessary and sufficient criterion is proved for the existence of the asymptotic density of a given element. If it does not exist the asymptotic distribution of the element can be described in terms of a function H whose graph is self-similar. An algorithm is given to decide whether H is piecewise continuously differentiable, and in this case it can be computed effectively. Finally, it is shown that the H∞-density of an element in an automatic sequence always exists and equals its logarithmic density.
Author Keywords: Automata; Density; Asymptotics; Hölder mean; Self-similarity; Oscillating sum
Mathematical subject codes: 11B85; 68Q45







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)

is not necessarily uniform, but rather satisfies the analogue of an algebraic equation. We show that these sequences coincide with 




