Article ID Journal Published Year Pages File Type
437064 Theoretical Computer Science 2006 27 Pages PDF
Abstract

We give some sufficient criteria for the existence of certain averages (mean, correlation functions) of generalized higher-dimensional automatic sequences and show how to calculate these averages. Then follows an exploration of the nature of necessary and sufficient conditions for the existence of averages. Some of these criteria are applied to averages which play a central role in the determination of the correlation function of an automatic sequence.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics