Title
Averages of automatic sequences
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.
Year
DOI
Venue
2006
10.1016/j.tcs.2006.04.001
Theor. Comput. Sci.
Keywords
DocType
Volume
sufficient condition,68Q45,generalized higher-dimensional automatic sequence,Rudin–Shapiro sequence,certain average,Automatic sequence,automatic sequence,sufficient criterion,correlation function,Substitution sequence,central role,Thue–Morse sequence,Correlation function,11B85,Paperfolding sequence
Journal
359
Issue
ISSN
Citations 
1
Theoretical Computer Science
0
PageRank 
References 
Authors
0.34
3
2
Name
Order
Citations
PageRank
A. Barbé111.41
F. von Haeseler2275.44