English
Related papers

Related papers: A Small World Network of Prime Numbers

200 papers

Small-world networks by Watts and Strogatz are a class of networks that are highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. These characteristics result in networks with unique…

Adaptation and Self-Organizing Systems · Physics 2011-09-27 Qawi K. Telesford , Karen E. Joyce , Satoru Hayasaka , Jonathan H. Burdette , Paul J. Laurienti

Real-world networks such as the Internet and WWW have many common traits. Until now, hundreds of models were proposed to characterize these traits for understanding the networks. Because different models used very different mechanisms, it…

Social and Information Networks · Computer Science 2014-09-02 Bojin Zheng , Hongrun Wu , Li Kuang , Jun Qin , Wenhua Du , Jianmin Wang , Deyi Li

Generalized Cunningham chains are sets of the form $\{f^n(z)\}_{n\ge0}$ where all its elements are prime numbers and $f$ is a linear polynomial with integer coefficients. We generalize this definition further to include starting terms that…

Number Theory · Mathematics 2025-08-27 Jose Reyes

Assuming the Riemann Hypothesis, we prove that for all $x\geq 2$, there exists at least one even integer within the interval $(x, x+123\log^2x]$, that can be expressed as the sum of two primes. This result is an improvement over the recent…

Number Theory · Mathematics 2025-12-30 Andrés Chirre , Markus Valås Hagen

Let $\delta > 1/2$. We prove that if $A$ is a subset of the primes such that the relative density of $A$ in every reduced residue class is at least $\delta$, then almost all even integers can be written as the sum of two primes in $A$. The…

Number Theory · Mathematics 2024-09-20 Ali Alsetri , Xuancheng Shao

We investigate small-world networks from the point of view of their origin. While the characteristics of small-world networks are now fairly well understood, there is as yet no work on what drives the emergence of such a network…

Disordered Systems and Neural Networks · Physics 2009-10-31 Nisha Mathias , Venkatesh Gopal

In the present paper the authors construct normal numbers in base $q$ by concatenating $q$-adic expansions of prime powers $\lfloor\alpha p^\theta\rfloor$ with $\alpha>0$ and $\theta>1$.

Number Theory · Mathematics 2013-11-22 Manfred G. Madritsch , Robert F. Tichy

A simple model of small world quantum networks, in which a central node plays essential role, is introduced for sharing entanglement over long distances. In view of the challenges in setting up advanced quantum labs which allows only few…

Quantum Physics · Physics 2019-03-21 Ashkan Abedi , Vahid Karimipour

Among all characteristics exhibited by natural and man-made networks the small-world phenomenon is surely the most relevant and popular. But despite its significance, a reliable and comparable quantification of the question `how small is a…

Physics and Society · Physics 2019-11-27 Gorka Zamora-López , Romain Brasselet

ABSTRACT. In this article we present a point of view that highlights the importance of finding the upper bounds for prime gaps, in order to solve the twin primes conjecture and the Goldbach conjecture. For this purpose, we present a…

General Mathematics · Mathematics 2020-02-19 Andrea Berdondini

We use the configuration model to generate networks having a degree distribution that follows a $q$-exponential, $P_q(k)=(2-q)\lambda[1-(1-q)\lambda k]^{1/(q-1)}$, for arbitrary values of the parameters $q$ and $\lambda$. We study the…

The Strong Goldbach conjecture dates back to 1742. It states that every even integer greater than four can be written as the sum of two prime numbers. Since then, no one has been able to prove the conjecture. The only best known result so…

General Mathematics · Mathematics 2013-09-06 Redha Bournas

Supplementing a lattice with long-range connections effectively models small-world networks characterized by a high local and global interconnectedness observed in systems ranging from society to the brain. If the links have a wiring cost…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thomas Petermann , Paolo De Los Rios

We propose a generalization of small world networks, in which the reconnection of links is governed by a function that depends on the distance between the elements to be linked. An adequate choice of this function lets us control the…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Marcelo Kuperman , Guillermo Abramson

This paper proposes, and demonstrates the efficacy of, an elementary method for establishing a lower bound for cardinalities of selected sets of twin primes, and shows that the proof employed may be modified for selected sets of Goldbach…

General Mathematics · Mathematics 2019-07-22 Tom Milner-Gulland

We show that for any set $D$ of at least two digits in a given base $b$, there exists a $\delta(D,b)>0$ such that within the set $\mathcal{A}$ of numbers whose digits base $b$ are exclusively from $D$, the number of even integers in…

Number Theory · Mathematics 2024-02-14 James Cumberbatch

Let $\mathcal{P}$ denote the set of all primes, and let $\underline\delta(P)$ denote the relative lower density of a subset $P$ in $\mathcal{P}$. Suppose that $P_1, P_2, P_3, P_4$ are four subsets of primes with…

Number Theory · Mathematics 2026-05-15 Xiaoyang Hu , Meng Gao

1. The birth of network science. 2. What are random networks? 3. Adjacency matrix. 4. Degree distribution. 5. What are simple networks? Classical random graphs. 6. Birth of the giant component. 7. Topology of the Web. 8.Uncorrelated…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes

We generalize the Barab\'{a}si--Albert's model of growing networks accounting for initial properties of sites and find exactly the distribution of connectivities of the network $P(q)$ and the averaged connectivity $\bar{q}(s,t)$ of a site…

Condensed Matter · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

Let $\mathbb{N}_0$ be a class of natural numbers whose binary expansions contain even numbers of ones. Goldbach's problem in numbers of class $\mathbb{N}_0$ is solved.

Number Theory · Mathematics 2012-04-23 K. M. Eminyan