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 defined by , where 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 , we show that , where G is a certain function that oscillates periodically between and .
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