Generalized Rudin-Shapiro sequences (Q3982853)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 24882
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Generalized Rudin-Shapiro sequences |
scientific article; zbMATH DE number 24882 |
Statements
Generalized Rudin-Shapiro sequences (English)
0 references
26 June 1992
0 references
Rudin-Shapiro sequence
0 references
2-multiplicative sequences
0 references
number of words
0 references
binary expansions
0 references
Hadamard matrices
0 references
\(q\)-multiplicative sequences
0 references
chain sequences
0 references
inequalities
0 references
0.8590249419212341
0 references
0.8505634069442749
0 references
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.
0 references