Some properties of a Rudin-Shapiro-like sequence

DOI10.1016/J.AAM.2014.10.006zbMATH Open1302.68227arXiv1408.2277OpenAlexW2963564417MaRDI QIDQ477769FDOQ477769

Authors: Philip Lafrance, Narad Rampersad, Randy Yee 

Publication date: 9 December 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: We introduce the sequence $(i_n{)}_{ngeq0}$ defined by $i_n=(-1{)}^{in{v}_2(n)}$, where $in{v}_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 $(i_n{)}_{ngeq0}$, we show that $S(N)=G(lo{g}_{4}N)sqrtN$, where G is a certain function that oscillates periodically between $sqrt3/3$ and $sqrt2$.

Full work available at URL: https://arxiv.org/abs/1408.2277

Recommendations

• Generalized Rudin-Shapiro sequences
• On sums of Rudin-Shapiro coefficients. II
• Note on an extremal property of the Rudin-Shapiro sequence
• A Case Study in Mathematical Research: The Golay-Rudin-Shapiro Sequence
• On an extremal property of the Rudin‐Shapiro sequence

zbMATH Keywords

combinatorics on wordsautomatic sequencedigital sequenceRudin-Shapiro sequence

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Multiple sequences and series (40B05) Combinatorics on words (68R15) Automata sequences (11B85)

Cites Work

• Title not available (Why is that?)
• Automatic Sequences
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• On sums of Rudin-Shapiro coefficients. II
• Über Summen von Rudin-Shapiroschen Koeffizienten
• Analysis of digital functions and applications
• On the Number of Binary Digits in a Multiple of Three
• A summation formula related to the binary digits
• Generalized Rudin-Shapiro sequences
• A Case Study in Mathematical Research: The Golay-Rudin-Shapiro Sequence
• Decidability and Enumeration for Automatic Sequences: A Survey

Cited In (11)

• Rudin-Shapiro Sums via Automata Theory and Logic
• On an extremal property of the Rudin‐Shapiro sequence
• 2-Adic valuations of coefficients of certain integer powers of formal power series
• Title not available (Why is that?)
• On the \(N\)th maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence
• On a Golay-Shapiro-like sequence
• Spectrum of a Rudin-Shapiro-like sequence
• Pseudorandom sequences derived from automatic sequences
• Suite de Rudin-Shapiro et modèle d'Ising
• A Boolean functions view on the Golay-Rudin-Shapiro sequence
• On sequences not enjoying Schur's property

This page was built for publication: Some properties of a Rudin-Shapiro-like sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477769)