-
Patterns of primes and composites on divisibility graph
Authors:
R. Abiya,
G. Ambika
Abstract:
We study the undirected divisibility graph in which the vertex set is a finite subset of consecutive natural numbers up to N.We derive analytical expressions for measures of the graph like degree, clustering, geodesic distance and centrality in terms of the floor functions and the divisor functions. We discuss how these measures depend on the vertex labels and the size of graph N. We also present…
▽ More
We study the undirected divisibility graph in which the vertex set is a finite subset of consecutive natural numbers up to N.We derive analytical expressions for measures of the graph like degree, clustering, geodesic distance and centrality in terms of the floor functions and the divisor functions. We discuss how these measures depend on the vertex labels and the size of graph N. We also present the specific case of prime vertices separately as corollaries. We could explain the patterns in the local measures for a finite size graph as well as the trends in global measures as the size of the graph increases.
△ Less
Submitted 23 October, 2020;
originally announced October 2020.
-
Patterns of Primes and Composites from Divisibility Network of Natural Numbers
Authors:
Abiya Rajans,
G. Ambika
Abstract:
We present the pattern underlying some of the properties of natural numbers, using the framework of complex networks. The network used is a divisibility network in which each node has a fixed identity as one of the natural numbers and the connections among the nodes are made based on the divisibility pattern among the numbers. We derive analytical expressions for the centrality measures of this ne…
▽ More
We present the pattern underlying some of the properties of natural numbers, using the framework of complex networks. The network used is a divisibility network in which each node has a fixed identity as one of the natural numbers and the connections among the nodes are made based on the divisibility pattern among the numbers. We derive analytical expressions for the centrality measures of this network in terms of the floor function and the divisor functions. We validate these measures with the help of standard methods which make use of the adjacency matrix of the network. Thus how the measures of the network relate to patterns in the behaviour of primes and composite numbers becomes apparent from our study.
△ Less
Submitted 29 June, 2020;
originally announced July 2020.
-
How does noise affect the structure of a chaotic attractor: A recurrence network perspective
Authors:
Rinku Jacob,
K. P. Harikrishnan,
R. Misra,
G. Ambika
Abstract:
We undertake a preliminary numerical investigation to understand how the addition of white and colored noise to a time series affects the topology and structure of the underlying chaotic attractor. We use the methods and measures of recurrence networks generated from the time series for this analysis. We explicitly show that the addition of noise destroys the recurrence of trajectory points in the…
▽ More
We undertake a preliminary numerical investigation to understand how the addition of white and colored noise to a time series affects the topology and structure of the underlying chaotic attractor. We use the methods and measures of recurrence networks generated from the time series for this analysis. We explicitly show that the addition of noise destroys the recurrence of trajectory points in the phase space. By using the results obtained from this analysis, we go on to analyse the light curves from a dominant black hole system and show that the recurrence network measures are effective in the analysis of real world data involving noise and are capable of identifying the nature of noise contamination in a time series.
△ Less
Submitted 8 August, 2015;
originally announced August 2015.
-
Divisibility patterns of natural numbers on a complex network
Authors:
Snehal M. Shekatkar,
Chandrasheel Bhagwat,
G. Ambika
Abstract:
Investigation of divisibility properties of natural numbers is one of the most important themes in the theory of numbers. Various tools have been developed over the centuries to discover and study the various patterns in the sequence of natural numbers in the context of divisibility. In the present paper, we study the divisibility of natural numbers using the framework of a growing complex network…
▽ More
Investigation of divisibility properties of natural numbers is one of the most important themes in the theory of numbers. Various tools have been developed over the centuries to discover and study the various patterns in the sequence of natural numbers in the context of divisibility. In the present paper, we study the divisibility of natural numbers using the framework of a growing complex network. In particular, using tools from the field of statistical inference, we show that the network is scale-free but has a non-stationary degree distribution. Along with this, we report a new kind of similarity pattern for the local clustering, which we call "stretching similarity", in this network. We also show that the various characteristics like average degree, global clustering coefficient and assortativity coefficient of the network vary smoothly with the size of the network. Using analytical arguments we estimate the asymptotic behavior of global clustering and average degree which is validated using numerical analysis.
△ Less
Submitted 2 December, 2015; v1 submitted 7 May, 2015;
originally announced May 2015.
