English

Some properties of a Rudin-Shapiro-like sequence

Combinatorics 2014-08-13 v1 Formal Languages and Automata Theory Number Theory

Abstract

We introduce the sequence (in)n0(i_n)_{n \geq 0} defined by in=(1)inv2(n)i_n = (-1)^{inv_2(n)}, where inv2(n)inv_2(n) denotes the number of inversions (i.e., occurrences of 10 as a scattered subsequence) in the binary representation of n. We show that this sequence has many similarities to the classical Rudin-Shapiro sequence. In particular, if S(N) denotes the N-th partial sum of the sequence (in)n0(i_n)_{n \geq 0}, we show that S(N)=G(log4N)NS(N) = G(\log_4 N)\sqrt{N}, where G is a certain function that oscillates periodically between 3/3\sqrt{3}/3 and 2\sqrt{2}.

Keywords

Cite

@article{arxiv.1408.2277,
  title  = {Some properties of a Rudin-Shapiro-like sequence},
  author = {Philip Lafrance and Narad Rampersad and Randy Yee},
  journal= {arXiv preprint arXiv:1408.2277},
  year   = {2014}
}

Comments

21 pages, 6 figures