English
Related papers

Related papers: Stochastic version of the Erdos-Renyi limit theore…

200 papers

We introduce a natural generalization of the Erd\H{o}s-R\'enyi random graph model in which random instances of a fixed motif are added independently. The binomial random motif graph $G(H,n,p)$ is the random (multi)graph obtained by adding…

Combinatorics · Mathematics 2019-07-30 Michael Anastos , Peleg Michaeli , Samantha Petti

Consider two random variables following Skellam distributions of parameters going to infinity linearly. We prove that the limit distribution of the first variable, conditionally on being equal to the second, is Gaussian.

Probability · Mathematics 2021-02-23 François Durand , Élie de Panafieu

We study the joint occurrence of large values of a Markov random field or undirected graphical model associated to a block graph. On such graphs, containing trees as special cases, we aim to generalize recent results for extremes of Markov…

Methodology · Statistics 2023-03-09 Stefka Asenova , Johan Segers

We use point processes theory to describe the asymptotic distribution of all upper order statistics for observations collected at renewal times. As a corollary, we obtain limiting theorems for corresponding extremal processes.

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić

Max stable laws are limit laws of linearly normalized partial maxima of indepen- dent, identically distributed (iid) random variables (rvs). These are analogous to stable laws which are limit laws of normalized partial sums of iid rvs. In…

Statistics Theory · Mathematics 2016-11-25 Sreenivasan Ravi , Ali Saeb

One of the major themes of random matrix theory is that many asymptotic properties of traditionally studied distributions of random matrices are universal. We probe the edges of universality by studying the spectral properties of random…

Probability · Mathematics 2014-06-30 Tobias Johnson

This paper studies the limit of a kinetic evolution equation involving a small parameter and driven by a random process which also scales with the small parameter. In order to prove the convergence in distribution to the solution of a…

Probability · Mathematics 2021-06-28 Shmuel Rakotonirina-Ricquebourg

In this paper, we study the asymptotic properties of distributed consensus algorithms over switching directed random networks. More specifically, we focus on consensus algorithms over independent and identically distributed, directed…

Multiagent Systems · Computer Science 2009-10-21 Victor M. Preciado , Alireza Tahbaz-Salehi , Ali Jadbabaie

For a sequence of random graphs, the limit law we refer to is the existence of a limiting probability of any graph property that can be expressed in terms of predicate logic. A zero-one limit law is shown by Shelah and Spencer for…

Probability · Mathematics 2024-08-15 Alperen Özdemir

Many aspects of the asymptotics of Plancherel distributed partitions have been studied in the past fifty years, in particular the limit shape, the distribution of the longest rows, connections with random matrix theory and characters of the…

Combinatorics · Mathematics 2017-01-20 Dario De Stavola

We obtain a non-linear generalization of the relativistic diffusion of particles with spin. We discuss diffusion equations whose non-linearity is a consequence of quantum statistics. We show that the assumptions of the relativistic…

High Energy Physics - Theory · Physics 2011-06-20 Z. Haba

We prove a moderate deviation principle for subgraph count statistics of Erdos-Renyi random graphs. This is equivalent in showing a moderate deviation principle for the trace of a power of a Bernoulli random matrix. It is done via an…

Probability · Mathematics 2010-03-31 Hanna Döring , Peter Eichelsbacher

Based on a new analytical approach to the definition of additive free convolution on probability measures on the real line we prove free analogs of limit theorems for sums for non-identically distributed random variables in classical…

Operator Algebras · Mathematics 2007-05-23 G. P. Chistyakov , F. Götze

We prove a limit theorem for quantum stochastic differential equations with unbounded coefficients which extends the Trotter-Kato theorem for contraction semigroups. From this theorem, general results on the convergence of approximations…

Mathematical Physics · Physics 2008-05-08 Luc Bouten , Ramon van Handel , Andrew Silberfarb

We propose a generalization of the random matrix theory following the basic prescription of the recently suggested concept of superstatistics. Spectral characteristics of systems with mixed regular-chaotic dynamics are expressed as weighted…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

We build a sharp approximation of the whole distribution of the sum of iid heavy-tailed random vectors, combining mean and extreme behaviors. It extends the so-called 'normex' approach from a univariate to a multivariate framework. We…

Statistics Theory · Mathematics 2021-11-16 Marie Kratz , Evgeny Prokopenko

Within the setting of rare event modelling, the method of level sets allows us to define an equivalence relation over rare events with distinct rates of entropy production. This method allows us to clarify the relation between the empirical…

General Mathematics · Mathematics 2025-05-13 Aidan Rocke

We establish conditions on sequences of graphs which ensure that the mixing times of the random walks on the graphs in the sequence converge. The main assumption is that the graphs, associated measures and heat kernels converge in a…

Probability · Mathematics 2012-10-24 David Croydon , Ben Hambly , Takashi Kumagai

Let recall that the term 'k-th extreme' was introduced in a limiting sense. That is, if $X_{r:n}$ denote the r-th order statistic then for fix k, as $n\to\infty$, $X_{n-k+1:n}$ is called the k-th extremes or k-th largest order statistics.…

Statistics Theory · Mathematics 2024-07-17 Ali Saeb

We determine the distributional behavior for products of free random variables in a general infinitesimal triangular array. In the case of positive variables, the main theorem extends a result proved earlier for arrays with identically…

Operator Algebras · Mathematics 2007-05-23 Hari Bercovici , Jiun-Chau Wang
‹ Prev 1 8 9 10 Next ›