1999
DOI: 10.1090/s0002-9947-99-02277-1
|View full text |Cite
|
Sign up to set email alerts
|

Rarified sums of the Thue-Morse sequence

Abstract: Abstract. Let q be an odd number and S q,0 (n) the difference between the number of k < n, k ≡ 0 mod q, with an even binary digit sum and the corresponding number of k < n, k ≡ 0 mod q, with an odd binary digit sum. A remarkable theorem of Newman says that S 3,0 (n) > 0 for all n. In this paper it is proved that the same assertion holds if q is divisible by 3 or q = 4 N + 1. On the other hand, it is shown that the number of primes q ≤ x with this property is o(x/ log x). Finally, analoga for "higher parities" … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
5
0

Year Published

2000
2000
2015
2015

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 16 publications
(6 citation statements)
references
References 8 publications
0
5
0
Order By: Relevance
“…Let us observe [DS2] that the assertion that ψ p,j (x) has no zero is more or less equivalent to the Newman-type inequality S p,j (n) > 0 for almost all n (or S p,j (n) < 0 for almost all n)…”
Section: The Rarefaction Phenomenonmentioning
confidence: 99%
See 1 more Smart Citation
“…Let us observe [DS2] that the assertion that ψ p,j (x) has no zero is more or less equivalent to the Newman-type inequality S p,j (n) > 0 for almost all n (or S p,j (n) < 0 for almost all n)…”
Section: The Rarefaction Phenomenonmentioning
confidence: 99%
“…where "almost all" means "all but finitely many". In [DS2] Drmota and Skalba prove (here p denotes an arbitrary integer ≥ 3 and N ≥ 1 an integer)…”
Section: The Rarefaction Phenomenonmentioning
confidence: 99%
“…Morgenbesser, Shallit and Stoll [18] proved that for p ≥ 1, min{n : t(pn) = 1} ≤ p + 4, and this becomes sharp for p = 2 2r −1 for r ≥ 1 (Note that 3 = 2 2•1 −1 is exactly of that form). A huge literature is nowadays available for classes of arithmetic progressions where such Newman-type phenomena exist and many generalizations have been considered so far (see [3,4,8,10,12,22] and the references given therein). Still, a full classification is not yet at our disposal.…”
Section: Introductionmentioning
confidence: 99%
“…Rarified sums (or p-rarified sums, the term is due to [7]) of a sequence (t n ) n 0 are the sums of initial terms of the subsequence (t pn ) n 0 (the rarefaction step p is supposed to be a prime number in this paper). The problem of estimating the speed of growth of these sums has been studied in [8], [5], [9], [10], [11].…”
Section: Introductionmentioning
confidence: 99%