English
Related papers

Related papers: Upper large deviations for power-weighted edge len…

200 papers

This paper studies the asymptotic behavior of several central objects in Dunkl theory as the dimension of the underlying space grows large. Our starting point is the observation that a recent result from the random matrix theory literature…

Probability · Mathematics 2023-05-24 Jiaoyang Huang , Colin McSwiggen

We consider the phenomenon of Bose-Einstein condensation in a random growing directed network. The network grows by the addition of vertices and edges. At each time step the network gains a vertex with probabilty $p$ and an edge with…

Statistical Mechanics · Physics 2009-11-10 Oscar Sotolongo-Costa , G. J. Rodgers

We revisit the problem of condensation for independent, identically distributed random variables with a power-law tail, conditioned by the value of their sum. For large values of the sum, and for a large number of summands, a condensation…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche

The edges in networks are not only binary, either present or absent, but also take weighted values in many scenarios (e.g., the number of emails between two users). The covariate-$p_0$ model has been proposed to model binary directed…

Statistics Theory · Mathematics 2021-07-24 MengXu , Qiuping Wang

We analyze the eigenvalue density for the Laguerre and Jacobi $\beta$-ensembles in the cases that the corresponding exponents are extensive. In particular, we obtain the asymptotic expansion up to terms $o(1)$, in the large deviation regime…

Mathematical Physics · Physics 2015-06-16 Peter J. Forrester

We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the…

Probability · Mathematics 2024-04-23 Peter Gracar , Lukas Lüchtrath , Peter Mörters

Cosmology based on large scale peculiar velocity preferes volume weighted velocity statistics. However, measuring the volume weighted velocity statistics from inhomogeneously distributed galaxies (simulation particles/halos) suffer from an…

Cosmology and Nongalactic Astrophysics · Physics 2015-03-11 Pengjie Zhang , Yi Zheng , Yipeng Jing

Motivated by low energy consumption in geographic routing in wireless networks, there has been recent interest in determining bounds on the length of edges in the Delaunay graph of randomly distributed points. Asymptotic results are known…

Computational Geometry · Computer Science 2011-08-23 Esther M. Arkin , Antonio Fernandez Anta , Joseph S. B. Mitchell , Miguel A. Mosteiro

Empty region graphs are graphs whose vertices are points in $\mathbb{R}^d$ and where two vertices are connected by an edge whenever some associated region does not contain any other vertices. We investigate the asymptotic behaviour of long…

Probability · Mathematics 2026-04-13 Holger Sambale , Matthias Schulte , Christoph Thaele

We quantify the large deviations of Gaussian extreme value statistics on closed convex sets in d-dimensional Euclidean space. The asymptotics imply that the extreme value distribution exhibits a rate function that is a simple quadratic…

Probability · Mathematics 2018-10-31 Harsha Honnappa , Raghu Pasupathy , Prateek Jaiswal

This paper presents the asymptotic analysis of random lattices in high dimensions to clarify the distance properties of the considered lattices. These properties not only indicate the asymptotic value for the distance between any pair of…

Information Theory · Computer Science 2016-03-02 Rongrong Qian , Yuan Qi

We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in the configuration model to a wide class of random graphs. Among others, this class contains the Poissonian random graph, the expected degree…

Probability · Mathematics 2008-05-19 Henri van den Esker , Remco van der Hofstad , Gerard Hooghiemstra

In this paper we study the impact of random exponential edge weights on the distances in a random graph and, in particular, on its diameter. Our main result consists of a precise asymptotic expression for the maximal weight of the shortest…

Probability · Mathematics 2015-04-17 Hamed Amini , Marc Lelarge

In this paper, we analyze the asymptotic behavior of the point process of exceedances in a spatio-temporal setting whose points are given by the rescaled occurrence times, the sites and the rescaled values of exceedances. Here, the…

Probability · Mathematics 2026-04-14 Carolin Forster , Marco Oesting

In the on-line nearest-neighbour graph (ONG), each point after the first in a sequence of points in R^d is joined by an edge to its nearest-neighbour amongst those points that precede it in the sequence. We study the large-sample asymptotic…

Probability · Mathematics 2008-05-13 Mathew D. Penrose , Andrew R. Wade

We show that the random point measures induced by vertices in the convex hull of a Poisson sample on the unit ball, when properly scaled and centered, converge to those of a mean zero Gaussian field. We establish limiting variance and…

Probability · Mathematics 2008-01-09 T. Schreiber , J. E. Yukich

We consider Ewens random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$ and to study the asymptotic behaviour as $n\to\infty$. We obtain very precise information on the joint distribution of…

Probability · Mathematics 2020-04-22 Volker Betz , Julian Mühlbauer , Helge Schäfer , Dirk Zeindler

We study the asymptotic law of a network of interacting neurons when the number of neurons becomes infinite. The dynamics of the neurons is described by a set of stochastic differential equations in discrete time. The neurons interact…

Probability · Mathematics 2014-07-10 Olivier Faugeras , James MacLaurin

We study point processes that consist of certain centers of point tuples of an underlying Poisson process. Such processes arise in stochastic geometry in the study of exceedances of various functionals describing geometric properties of the…

Probability · Mathematics 2022-12-26 Moritz Otto

We study concentration properties of vertex degrees of $n$-dimensional Erdos-R\'enyi random graphs with the edge probability $\rho/n$ by means of high moments of these random variables in the limit when $n$ and $\rho$ tend to infinity.…

Probability · Mathematics 2020-07-23 O. Khorunzhiy