Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624631 | Advances in Applied Mathematics | 2015 | 22 Pages |
Abstract
We introduce the sequence (in)n≥0(in)n≥0 defined by in=(−1)inv2(n), where inv2(n)inv2(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)S(N) denotes the N -th partial sum of the sequence (in)n≥0(in)n≥0, we show that S(N)=G(log4N)N, where G is a certain function that oscillates periodically between 3/3 and 2.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Philip Lafrance, Narad Rampersad, Randy Yee,