Related papers: Complex network growth model: Possible isomorphism…
Continuing from the author's previous article 'Random walks and contracting elements I', we study random walks on (possibly asymmetric) metric spaces using the bounded geodesic image property (BGIP) of certain isometries. As an application,…
For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…
The classical random walk isomorphism theorems relate the local times of a continuous-time random walk to the square of a Gaussian free field. A Gaussian free field is a spin system that takes values in Euclidean space, and this article…
Consider the quasi-commutative approximation to a noncommutative geometry. It is shown that there is a natural map from the resulting Poisson structure to the Riemann curvature of a metric. This map is applied to the study of high-frequency…
Starting with a conformal Quantum Field Theory on the real line, we show that the dual net is still conformal with respect to a new representation of the Moebius group. We infer from this that every conformal net is normal and conormal,…
General Relativity in 4 dimensions can be equivalently described as a dynamical theory of SO(3)-connections rather than metrics. We introduce the notion of asymptotically hyperbolic connections, and work out an analog of the…
The reconstruction problem on the tree has been studied in numerous contexts including statistical physics, information theory and computational biology. However, rigorous reconstruction thresholds have only been established in a small…
After recalling some basic notions of quantum statistical mechanics, we explain the Bost-Connes system that relates the structure of the maximal abelian extension of $\mathbb{Q}$ to the space of \kms states of a \cs-dynamical system.…
We use a growth procedure for binary trees due to Luczak and Winkler, a bijection between binary trees and irreducible quadrangulations of the hexagon due to Fusy, Poulalhon and Schaeffer, and the classical angular mapping between…
We consider a generalised d-dimensional model for asymptotically-scale-free geographical networks. Central to many networks of this kind, when considering their growth in time, is the attachment rule, i.e. the probability that a new node is…
We consider a natural model of inhomogeneous random graphs that extends the classical Erd\H os-R\'enyi graphs and shares a close connection with the multiplicative coalescence, as pointed out by Aldous [AOP 1997]. In this model, the…
Conditionally on the Riemann hypothesis for certain Dedekind zeta functions, we show that the characteristic polynomial of a class of random tridiagonal matrices of large dimension is irreducible, with probability exponentially close to…
For (2+2)-dimensional nonholonomic distributions, the physical information contained into a spacetime (pseudo) Riemannian metric can be encoded equivalently into new types of geometric structures and linear connections constructed as…
Systems which consist of many localized constituents interacting with each other can be represented by complex networks. Consistently, network science has become highly popular in vast fields focusing on natural, artificial and social…
Consider the geometric graph on $n$ independent uniform random points in a connected compact region $A$ of ${\bf R}^d, d \geq 2$, with $C^2$ boundary, or in the unit square, with distance parameter $r_n$. Let $K_n$ be the number of…
We show that numerical approximations of Kolmogorov complexity (K) applied to graph adjacency matrices capture some group-theoretic and topological properties of graphs and empirical networks ranging from metabolic to social networks. That…
We study the quantum statistical electronic properties of random networks which inherently lack a fixed spatial dimension. We use tools like the density of states (DOS) and the inverse participation ratio(IPR) to uncover various phenomena,…
Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…
Two universal predictions of general relativity are the propagation of gravitational waves of large momentum along null geodesics and the isospectrality of quasinormal modes in many families of black holes. In extensions of general…
We studied global density-of-states correlation function $R(\omega)$ for L\'evy-Rosenzweig-Porter random matrix ensemble in the non-ergodic extended phase. Using an extension of Efetov's supersymmetry approach we calculated $R(\omega)$…