Options
Rotating Binaries
Gupta, Anant; Aberkane, Idriss J.; Ghosh, Sourangshu; u. a. (2025): Rotating Binaries, in: Bamberg: Otto-Friedrich-Universität, S. 1–14.
Publisher Information:
Year of publication:
2025
Pages:
Source/Other editions:
AppliedMath, Basel: MDPI, 2022, Jg. 2, Nr. 1, S. 104–117, ISSN: 2673-9909
Year of first publication:
2022
Language:
English
Abstract:
This paper investigates the behavior of rotating binaries. A rotation by r digits to the left of a binary number B exhibits in particular cases the divisibility l | N1(B) · r + 1, where l is the bit-length of B and N1(B) is the Hamming weight of B, that is the number of ones in B. The integer r 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 kn + c cycles.
Keywords: ; ; ;
binary rotation
circular left shift
collatz cycle
randomness
Type:
Article
Activation date:
December 17, 2025
Permalink
https://fis.uni-bamberg.de/handle/uniba/109408