A Fibonacci analogue of the two’s complement numeration system

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F23%3A00370356" target="_blank" >RIV/68407700:21340/23:00370356 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.1051/ita/2023007" target="_blank" >https://doi.org/10.1051/ita/2023007</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1051/ita/2023007" target="_blank" >10.1051/ita/2023007</a>

Result language
angličtina
Original language name
A Fibonacci analogue of the two’s complement numeration system
Original language description
Using the classic two’s complement notation of signed integers, the fundamental arithmetic operations of addition, subtraction, and multiplication are identical to those for unsigned binary numbers. We introduce a Fibonacci-equivalent of the two’s complement notation and we show that addition in this numeration system can be performed by a deterministic finite-state transducer. The result is based on the Berstel adder, which performs addition of the usual Fibonacci representations of nonnegative integers and for which we provide a new constructive proof. Moreover, we characterize the Fibonacci-equivalent of the two’s complement notation as an increasing bijection between ℤ and a particular language.
Czech name
—
Czech description
—

Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10100 - Mathematics

Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)