Coquet-type formulas for the rarefied weighted Thue-Morse sequence

DOI10.1016/J.DISC.2011.04.008MaRDI QIDQ2275396zbMATH OpenOpenAlexFDO

Authors Roswitha Hofer

Publication date 8 August 2011

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.04.008

zbMATH Keywords

Delange-type formulasNewman's phenomenonrarefied Thue-Morse sequenceweighted sum of digits

Mathematics Subject Classification ID

Automata sequences (11B85)

Review text

The author is interested in Coquet-type formulas for subsequences of the weighted version of the Thue-Morse sequence. Let \(s(n)\) be the sum of the binary digits of the integer \(n\), so that \((-1)^{s(n)}\) is the \(\pm 1\) Thue-Morse sequence. \textit{J. Coquet} in [Invent. Math. 73, 107--115 (1983; Zbl 0528.10006)] that \[ \sum_{0\leq n\leq N-1} (-1)^{s(3n)}= N^\lambda F\Biggl({\log N\over\log 4}\Biggr)+ O(1), \] where \(\lambda= \log 3/\log 4\) and \(F\) is a continuous, nowhere differentiable, 1-periodic function. The author generalizes this result to the case of the weighted sum of binary digits: she gives a necessary and sufficient condition for the corresponding summatory function to have a Coquet-type behavior.

Recommendations

• scientific article; zbMATH DE number 2186861
• Rarified sums of the Thue-Morse sequence
• On a sequence related to that of Thue-Morse and its applications
• scientific article; zbMATH DE number 1423208
• scientific article; zbMATH DE number 1195740
• Spectral Properties of the Thue-Morse Sequence
• Some results in the combinatorics of the Thue-Morse sequence
• On the approximation of the Thue-Morse generating sequence
• scientific article; zbMATH DE number 3917737
• The Prouhet-Tarry-Escott problem and generalized Thue-Morse sequences

Cites work

• A Note on Gray Code and Odd-Even Merge
• A note on the parity of the sum-of-digits function
• A summation formula related to the binary digits
• Average growth-behavior and distribution properties of generalized weighted digit-block-\-counting functions
• Digital sum problems and substitutions on a finite alphabet
• Exact exponent in the remainder term of Gelfond's digit theorem in the binary case
• Fractal digital sums and codes
• Generalized Newman phenomena and digit conjectures on primes
• scientific article; zbMATH DE number 981690 (Why is no real title available?)
• scientific article; zbMATH DE number 3889622 (Why is no real title available?)
• scientific article; zbMATH DE number 3845655 (Why is no real title available?)
• Mellin transforms and asymptotics: Digital sums
• Moments of the Weighted Sum-of-Digits Function
• Newman's phenomenon for generalized Thue-Morse sequences
• On existence and discrepancy of certain digital Niederreiter--Halton sequences
• On irregularities of distribution of weighted sums-of-digits
• On subsequences of Niederreiter-Halton sequences
• On the distribution properties of Niederreiter-Halton sequences
• On the Number of Binary Digits in a Multiple of Three
• On the spectrum of the Thue-Morse quasicrystal and the rarefaction phenomenon
• Rarified sums of the Thue-Morse sequence
• Subblock Occurrences in the q-Ary Representation of n
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• The fractal structure of rarefied sums of the Thue-Morse sequence

Cited in

(3)

• The fractal structure of rarefied sums of the Thue-Morse sequence
• Counting solutions without zeros or repetitions of a linear congruence and rarefaction in \(b\)-multiplicative sequences
• Rarefied Thue-Morse sums via automata theory and logic

Describes a project that uses

Uses Software

• Coq

This page was built for publication: Coquet-type formulas for the rarefied weighted Thue-Morse sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275396)