Generalized Rudin-Shapiro sequences
The celebrated Rudin-Shapiro sequence turns out to be \(\varepsilon_ n=(-1)^{u(n)}\), where \(u(n)\) counts the number of possibly overlapping appearances of the string \(11\) in the binary representation of \(n\). The sequence has the pleasing property that for all \(N\geq0\) \[ \sup_{\theta\in\mathbb{R}}\bigl|\sum_{n<N}\varepsilon_ ne^{2i\pi n\theta}\bigr|\leq CN^{1/2} , \] where one may take \(C=2+\sqrt 2\). More generally one has \[ \sup_{f\in M_ 2}\bigl|\sum_{n<N}f(n)e^{2i\pi xu(n)}\bigr|\leq C'N^{\alpha(x)}, \] where \(M_ 2\) is the set of 2-multiplicative sequences with modulus 1, the modulus \(\alpha(x)\) is explicit (for example \(\alpha(x)=1/2\) for all \(x\in \mathbb{Z}+1/2\)), and \(C'\) does not depend on \(x\). This paper extends such results to other sequences. Examples include counting the number of words of length \(d+2\) beginning and ending with 1 in the binary expansion of each \(n\) and the use of Hadamard matrices to replace \(M_ 2\) by the set \(M_ q\) of \(q\)-multiplicative sequences of modulus 1. A discussion of so-called chain sequences in a compact and metrizable group leads to inequalities with the exponential function replaced by an irreducible representation of the group.
- Une nouvelle propriété des suites de Rudin-Shapiro. (A new property of Rudin-Shapiro sequences)
- On sums of Rudin-Shapiro coefficients. II
- The ring of k-regular sequences
- Polynomial subsequences of certain automatic sequences
- Complexity of generalized Rudin-Shapiro sequences
- Canonical positions for the factors in paperfolding sequences
- Ergodic averages with deterministic weights
- Substitution-based structures with absolutely continuous spectrum
- Characterization of noncorrelated pattern sequences and correlation dimensions
- Generalized Thue-Morse sequences of squares
- Palindrome complexity.
- Generalized Rudin-Shapiro systems
- Note on an extremal property of the Rudin-Shapiro sequence
- On the \(N\)th maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence
- The Thue-Morse and Rudin-Shapiro sequences at primes in principal number fields
- Spectrum of a Rudin-Shapiro-like sequence
- Dynamical directions in numeration
- Dyadic representation of the Rudin-Shapiro coefficients with applications
- On the abelian complexity of the Rudin-Shapiro sequence
- Algorithmic classification of noncorrelated binary pattern sequences
- Spectral theory of spin substitutions
- scientific article; zbMATH DE number 4173070 (Why is no real title available?)
- scientific article; zbMATH DE number 3950648 (Why is no real title available?)
- Suite de Rudin-Shapiro et modèle d'Ising
- Rudin-Shapiro sequences for arbitrary compact groups
- A characterization of generalized Rudin-Shapiro sequences with values in a locally compact abelian group
- A Case Study in Mathematical Research: The Golay-Rudin-Shapiro Sequence
- scientific article; zbMATH DE number 1152979 (Why is no real title available?)
- The Rudin-Shapiro sequence and similar sequences are normal along squares
- Rudin-Shapiro sequences along squares
- Some properties of a Rudin-Shapiro-like sequence
- Discrete correlations of order 2 of generalized Golay-Shapiro sequences: a combinatorial approach
- Spectral properties of pattern sequences of general degrees
- A Note on Infinite Antichain Density
- Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence
- On an extremal property of the Rudin‐Shapiro sequence
- scientific article; zbMATH DE number 6257981 (Why is no real title available?)
- Self-similarity and spectral theory: on the spectrum of substitutions
- Monochromatic arithmetic progressions in automatic sequences with group structure
- Correlation functions of the Rudin-Shapiro sequence
- On the orthogonality of generalized pattern sequences
- Weyl sums over integers with affine digit restrictions
- Prime numbers along Rudin-Shapiro sequences
This page was built for publication: Generalized Rudin-Shapiro sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3982853)