Options
Rotating Binaries
Gupta, Anant; Aberkane, Idriss J.; Ghosh, Sourangshu; u. a. (2022): Rotating Binaries, in: AppliedMath, Basel: MDPI, Jg. 2, Nr. 1, S. 104–117, doi: 10.3390/appliedmath2010005.
Title of the Journal:
AppliedMath
ISSN:
2673-9909
Publisher Information:
Year of publication:
2022
Volume:
2
Issue:
1
Pages:
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:
October 23, 2024
Versioning
Question on publication
Permalink
https://fis.uni-bamberg.de/handle/uniba/104000