Binary signed-digit integers and the Stern diatomic sequence

DOI10.1007/s10623-021-00903-6zbMath1489.11014arXiv2108.11495OpenAlexW3202520494MaRDI QIDQ2243886

Laura Monroe

Publication date: 11 November 2021

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

Stern's diatomic sequencebinary signed-digit representationhyperbinary representation

Mathematics Subject Classification ID

General topics of discrete mathematics in relation to computer science (68R01) Special sequences and polynomials (11B83) Radix representation; digital problems (11A63)

Related Items (1)

BINARY SIGNED-DIGIT REPRESENTATIONS IN PAPERFOLDING

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of optimal base 2 representations of integers
• On binary signed digit representations of integers
• The \(q\)-Calkin-Wilf tree
• An extension of Stern's diatomic series
• Recounting the Rationals
• On the number of binary signed digit representations of a given weight
• Stern's Diatomic Sequence 0,1,1,2,1,3,2,3,1,4,…
• Speeding up the computations on an elliptic curve using addition-subtraction chains
• A problem in partitions related to the Stirling numbers
• A Symmetrical Notation for Numbers
• A SIGNED BINARY MULTIPLICATION TECHNIQUE

This page was built for publication: Binary signed-digit integers and the Stern diatomic sequence