View Complete Reference

Peter, M (2003)

The asymptotic distribution of elements in automatic sequences

Theoretical Computer Science 301(1-3), 285-312.

ISSN/ISBN: Not available at this time. DOI: Not available at this time.



Abstract: 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


Bibtex:
Not available at this time.


Reference Type: Journal Article

Subject Area(s): Computer Science