Binary Numeration System with Alternating Signed Digits and Its Graph Theoretical Relationship

Abstract

The binary number system is the basic number representation in computing. We can encode natural numbers with finite 0-1 sequences. The representation of natural numbers is based on this system. However, this poses problems and is technically not perfect. Several attempts have been made to handle integers (signed numbers). We mention only two: the balanced triple number system and the number system with base −2. Our paper introduces new possibilities. We also shed light on the graph theoretical background of the new number systems.