English
Related papers

Related papers: Long-range disassortative correlations in generic …

200 papers

Scattering amplitudes for discrete states in 2D string theory are considered. Pole divergences of tree-level amplitudes are extracted and residues are interpreted as renormalized amplitudes for discrete states. An effective Lagrangian…

High Energy Physics - Theory · Physics 2015-06-26 I. Ya. Aref'eva , A. P. Zubarev

Spatially embedded networks are important in several disciplines. The prototypical spatial net- work we assume is the Random Geometric Graph of which many properties are known. Here we present new results for the two-point degree…

Statistical Mechanics · Physics 2013-03-21 Alberto Antonioni , Marco Tomassini

Explicit solution of a Green function in a non-renormalizable toy model demonstrates that Green functions of the interacting theory fall off much faster than at the tree level at large momenta. This suggests a method of calculations in…

High Energy Physics - Theory · Physics 2007-07-03 H. S. Sharatchandra

We compute the large scale (macroscopic) correlations in ensembles of normal random matrices with an arbitrary measure and in ensembles of general non-Hermition matrices with a class of non-Gaussian measures. In both cases the eigenvalues…

High Energy Physics - Theory · Physics 2008-11-26 P. Wiegmann , A. Zabrodin

We consider two notions describing how one finite graph may be larger than another. Using them, we prove several theorems for such pairs that compare the number of spanning trees, the return probabilities of random walks, and the number of…

Combinatorics · Mathematics 2018-09-10 Russell Lyons

In the first part of the article our subject of interest is a simple symmetric random walk on the integers which faces a random risk to be killed. This risk is described by random potentials, which in turn are defined by a sequence of…

Probability · Mathematics 2016-12-12 Gundelinde Wiegel

We consider random interlacements on $ \mathbb{Z}^d$, $d \ge 3$, when their vacant set is in a strongly percolative regime. Given a large box centered at the origin, we establish an asymptotic upper bound on the exponential rate of decay of…

Probability · Mathematics 2021-11-03 Alain-Sol Sznitman

We discuss the behavior of large ensembles of phase oscillators networking via scale-free topologies in the presence of a positive correlation between the oscillators' natural frequencies and network's degrees. In particular, we show that…

Adaptation and Self-Organizing Systems · Physics 2016-03-08 I. Sendiña-Nadal , I. Leyva , A. Navas , J. A. Villacorta-Atienza , J. A. Almendral , Z. Wang , S. Boccaletti

We give two asymptotic results for the empirical distance covariance on separable metric spaces without any iid assumption on the samples. In particular, we show the almost sure convergence of the empirical distance covariance for any…

Probability · Mathematics 2021-01-07 Marius Kroll

We give a detailed asymptotic analysis of the profiles of random symmetric digital search trees, which are in close connection with the performance of the search complexity of random queries in such trees. While the expected profiles have…

Probability · Mathematics 2020-09-30 Michael Drmota , Michael Fuchs , Hsien-Kuei Hwang , Ralph Neininger

We obtained Pearson's coefficient of strongly correlated recursive networks growing by preferential attachment of every new vertex by $m$ edges. We found that the Pearson coefficient is exactly zero in the infinite network limit for the…

Statistical Mechanics · Physics 2015-05-14 S. N. Dorogovtsev , A. L. Ferreira , A. V. Goltsev , J. F. F. Mendes

We present a general method to calculate the connected correlation function of random Ising chains at zero temperature. This quantity is shown to relate to the surviving probability of some one-dimensional, adsorbing random walker on a…

Condensed Matter · Physics 2009-10-22 Ferenc Igloi

We study a discrete-time duplication-deletion random graph model and analyse its asymptotic degree distribution. The random graphs consists of disjoint cliques. In each time step either a new vertex is brought in with probability $0<p<1$…

Probability · Mathematics 2017-02-24 Erik Thörnblad

We discuss the geometry of trees endowed with a causal structure using the conventional framework of equilibrium statistical mechanics. We show how this ensemble is related to popular growing network models. In particular we demonstrate…

Statistical Mechanics · Physics 2007-05-23 P. Bialas

We study the role of phylogenetic trees on correlations in mutation processes. Generally, correlations decay exponentially with the generation number. We find that two distinct regimes of behavior exist. For mutation rates smaller than a…

Statistical Mechanics · Physics 2009-10-31 E. Ben-Naim , A. S. Lapedes

The energy-energy correlation function of the two-dimensional Ising model with weakly fluctuating random bonds is evaluated in the large scale limit. Two correlation lengths exist in contrast to one correlation length in the pure 2D Ising…

Condensed Matter · Physics 2007-05-23 K. Ziegler

Given an iid sequence of pairs of stochastic processes on the unit interval we construct a measure of independence for the components of the pairs. We define distance covariance and distance correlation based on approximations of the…

Statistics Theory · Mathematics 2018-11-30 Herold Dehling , Muneya Matsui , Thomas Mikosch , Gennady Samorodnitsky , Laleh Tafakori

Geometry of networks endowed with a causal structure is discussed using the conventional framework of equilibrium statistical mechanics. The popular growing network models appear as particular causal models. We focus on a class of tree…

Statistical Mechanics · Physics 2009-11-07 P. Bialas , Z. Burda , J. Jurkiewicz , A. Krzywicki

Rotation distances measure the differences in structure between rooted ordered binary trees. The one-dimensional skeleta of associahedra are rotation graphs, where two vertices representing trees are connected by an edge if they differ by a…

Data Structures and Algorithms · Computer Science 2020-06-29 Sean Cleary , Haris Nadeem

We consider sparse random intersection graphs with the property that the clustering coefficient does not vanish as the number of nodes tends to infinity. We find explicit asymptotic expressions for the correlation coefficient of degrees of…

Probability · Mathematics 2019-08-24 Mindaugas Bloznelis , Jerzy Jaworski , Valentas Kurauskas