English
Related papers

Related papers: Range-Renewal Processes: SLLN, Power Law and Beyon…

200 papers

Starting from the BBGKY hierarchy, describing the kinetics of nonlinear particle system, we obtain the relevant entropy and stationary distribution function. Subsequently, by employing the Lorentz transformations we propose the relativistic…

Statistical Mechanics · Physics 2012-06-12 G. Kaniadakis

The deleting items theorems of weak law of large numbers (WLLN),strong law of large numbers (SLLN) and central limit theorem (CLT) are derived by substituting partial sum of random variable sequence with deleting items partial sum. We…

Probability · Mathematics 2019-08-12 Jingwei Liu

In this paper we describe a strategy to study the Anderson model of an electron in a random potential at weak coupling by a renormalization group analysis. There is an interesting technical analogy between this problem and the theory of…

Condensed Matter · Physics 2009-10-28 J. Magnen , G. Poirot , V. Rivasseau

The stochastic Kronecker Graph model can generate large random graph that closely resembles many real world networks. For example, the output graph has a heavy-tailed degree distribution, has a (low) diameter that effectively remains…

Social and Information Networks · Computer Science 2012-10-05 Ahmed Mehedi Nizam , Md. Nasim Adnan , Md. Rashedul Islam , Mohammad Akbar Kabir

PageRank is a well-known algorithm for measuring centrality in networks. It was originally proposed by Google for ranking pages in the World-Wide Web. One of the intriguing empirical properties of PageRank is the so-called `power-law…

Probability · Mathematics 2018-03-19 Alessandro Garavaglia , Remco van der Hofstad , Nelly Litvak

The size that an epidemic can reach, measured in terms of the number of fatalities, is an extremely relevant quantity. It has been recently claimed [Cirillo & Taleb, Nature Physics 2020] that the size distribution of major epidemics in…

Physics and Society · Physics 2021-03-18 Alvaro Corral

Pareto distributions, and power laws in general, have demonstrated to be very useful models to describe very different phenomena, from physics to finance. In recent years, the econophysical literature has proposed a large amount of papers…

Methodology · Statistics 2015-06-16 Pasquale Cirillo

Consider a supercritical superdiffusion (X_t) on a domain D subset R^d with branching mechanism -\beta(x) z+\alpha(x) z^2 + int_{(0,infty)} (e^{-yz}-1+yz) Pi(x,dy). The skeleton decomposition provides a pathwise description of the process…

Probability · Mathematics 2013-09-25 Maren Eckhoff , Andreas E. Kyprianou , Matthias Winkel

In discrete contexts such as the degree distribution for a graph, \emph{scale-free} has traditionally been \emph{defined} to be \emph{power-law}. We propose a reasonable interpretation of \emph{scale-free}, namely, invariance under the…

Probability · Mathematics 2014-07-01 Richard Arratia , Thomas M. Liggett , Malcolm J. Williamson

We evaluate analytically and numerically the size of the frozen core and various scaling laws for critical Boolean networks that have a power-law in- and/or out-degree distribution. To this purpose, we generalize an efficient method that…

Molecular Networks · Quantitative Biology 2015-06-12 Marco Möller , Barbara Drossel

This paper explores various distributional aspects of random variables defined as the ratio of two independent positive random variables where one variable has an $\alpha$-stable law, for $0<\alpha<1$, and the other variable has the law…

Probability · Mathematics 2010-10-22 Lancelot F. James

The power law distribution is usually used to fit data in the upper tail of the distribution. However, commonly it is not valid to model data in all the range. In this paper, we present a new family of distributions, the so-called…

Adaptation and Self-Organizing Systems · Physics 2016-09-21 Faustino Prieto , José María Sarabia

This article discusses modelling of the tail of a multivariate distribution function by means of a large deviation principle (LDP), and its application to the estimation of the probability of a multivariate extreme event from a sample of n…

Statistics Theory · Mathematics 2017-02-23 Cees de Valk

We consider dynamical systems on a finite measure space fulfilling a spectral gap property and Birkhoff sums of a non-negative, non-integrable observable. For such systems we generalize strong laws of large numbers for intermediately…

Dynamical Systems · Mathematics 2019-09-04 Marc Kesseböhmer , Tanja Schindler

It was experimentally observed that the majority of real-world networks follow power law degree distribution. The aim of this paper is to study the algorithmic complexity of such "typical" networks. The contribution of this work is twofold.…

Data Structures and Algorithms · Computer Science 2015-07-10 Paweł Brach , Marek Cygan , Jakub Łącki , Piotr Sankowski

We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sebastian Risau-Gusman

Large deviation principles and related results are given for a class of Markov chains associated to the "leaves" in random recursive trees and preferential attachment random graphs, as well as the "cherries" in Yule trees. In particular,…

Probability · Mathematics 2010-01-22 W. Bryc , D. Minda , S. Sethuraman

Complex networks has been a hot topic of research over the past several years over crossing many disciplines, starting from mathematics and computer science and ending by the social and biological sciences. Random graphs were studied to…

Computers and Society · Computer Science 2021-01-28 Alaa Eddin Alchalabi

It has been discovered recently that many social, biological and ecological systems have the so-called small-world and scale-free features, which has provoked new research interest in the studies of various complex networks. Yet, most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chunguang Li , Guanrong Chen

In this paper non-asymptotic exponential and moment estimates are derived for tail of distribution for discrete time martingale under norming sequence 1/n, as in the classical Law of Large Numbers (LLN), by means of martingale differences…

Probability · Mathematics 2012-07-10 E. Ostrovsky , L. Sirota