Rotating Binaries
Number Theory
2021-07-20 v1 Discrete Mathematics
Abstract
This paper investigates the behaviour of rotating binaries. A rotation by digits to the left of a binary number exhibits in particular cases the divisibility , where is the bit-length of and is the Hamming weight of , that is the number of ones in . The integer is called the left-rotational distance. We investigate the connection between this rotational distance, the length and the Hamming weight of binary numbers. Moreover we follow the question under which circumstances the above mentioned divisibility is true. We have found out and will demonstrate that this divisibility occurs for cycles.
Cite
@article{arxiv.2107.08363,
title = {Rotating Binaries},
author = {Anant Gupta and Idriss J. Aberkane and Sourangshu Ghosh and Adrian Abold and Alexander Rahn and Eldar Sultanow},
journal= {arXiv preprint arXiv:2107.08363},
year = {2021}
}
Comments
16 Pages, 5 Tables, 12 References