Uniform Distribution and Quasi-Monte Carlo Methods 2014
DOI: 10.1515/9783110317930.87
|View full text |Cite
|
Sign up to set email alerts
|

Subsequences of automatic sequences and uniform distribution

Abstract: Abstract. Automatic sequences and their number theoretic properties have been intensively studied during the last 20 or 30 years. Since automatic sequences are quite regular (they just have linear subword complexity) they cannot be used as quasi-random sequences. However, the situation changes drastically when one uses proper subsequences, for example the subsequence along primes or squares. It is conjectured that the resulting sequences are normal sequences which could be already proved for the Thue-Morse seq… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
5
0
2

Year Published

2015
2015
2018
2018

Publication Types

Select...
4
2

Relationship

1
5

Authors

Journals

citations
Cited by 10 publications
(7 citation statements)
references
References 25 publications
0
5
0
2
Order By: Relevance
“…For more details on the normality of automatic sequences and their subsequences we refer to [31].…”
Section: ñ8mentioning
confidence: 99%
See 2 more Smart Citations
“…For more details on the normality of automatic sequences and their subsequences we refer to [31].…”
Section: ñ8mentioning
confidence: 99%
“…These sums can be estimated via a Fourier analytic method of Mauduit and Rivat which has its origin in [58,59]. For more details we refer to the survey [31] of Drmota and the original papers [32,71].…”
Section: Subword Complexity and Normalitymentioning
confidence: 99%
See 1 more Smart Citation
“…This conjecture has received a lot of attention during the last years and could be proved for several instances [3,4,5,9,11,16,17,18,20,21,22,23,24,26,29,31,35,38,41]. In particular special automatic sequences were handled recently: [8,10,12,15,19,25,27,32,33]. And finally the second author could solve the Sarnak conjecture for all automatic sequences [34].…”
Section: Introductionmentioning
confidence: 98%
“…A k-automatic sequence (u n ) over an alphabet A is the output sequence of a finite automaton, where the input is the k-ary digital expansion of n. Automatic sequences have gained much attention during the last decades. For monographs and surveys about automatic sequences we refer to [1,2,12,13].…”
Section: Introductionmentioning
confidence: 99%