Divisibility Networks of the Rational Numbers in the Unit Interval

Abstract

Divisibility networks of natural numbers present a scale-free distribution as many other process in real life due to human interventions. This was quite unexpected since it is hard to find patterns concerning anything related with prime numbers. However, it is by now unclear if this behavior can also be found in other networks of mathematical nature. Even more, it was yet unknown if such patterns are present in other divisibility networks. We study networks of rational numbers in the unit interval where the edges are defined via the divisibility relation. Since we are dealing with infinite sets, we need to define an increasing covering of subnetworks. This requires an order of the numbers different from the canonical one. Therefore, we propose the construction of four different orders of the rational numbers in the unit interval inspired in Cantor’s diagonal argument. We motivate why these orders are chosen and we compare the topologies of the corresponding divisibility networks showing that all of them have a free-scale distribution. We also discuss which of the four networks should be more suitable for these analyses.