English

Rotating Binaries

Number Theory 2021-07-20 v1 Discrete Mathematics

Abstract

This paper investigates the behaviour of rotating binaries. A rotation by rr digits to the left of a binary number BB exhibits in particular cases the divisibility lN1(B)r+1l\mid N_1(B)\cdot r+1, where ll is the bit-length of BB and N1(B)N_1(B) is the Hamming weight of BB, that is the number of ones in BB. The integer rr 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+ckn+c 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

R2 v1 2026-06-24T04:17:32.651Z