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
      0 references
      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
      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

      Identifiers