English
Related papers

Related papers: Dependence between External Path-Length and Size i…

200 papers

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

History and Overview · Mathematics 2018-08-27 Steven R. Finch

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

Probability · Mathematics 2023-01-03 Tiefeng Jiang , Ke Wang

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , Vladimir Vatutin

We consider a walker that at each step keeps the same direction with a probabilitythat depends on the time already spent in the direction the walker is currently moving. In this paper, we study some asymptotic properties of this persistent…

Probability · Mathematics 2015-09-15 Peggy Cénac , Basile De Loynes , Arnaud Le Ny , Yoann Offret

Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdos and Renyi (ER), evolving networks introduced by…

Disordered Systems and Neural Networks · Physics 2016-08-31 Agata Fronczak , Piotr Fronczak , Janusz A. Holyst

We investigate the statistics of extremal path(s) (both the shortest and the longest) from the root to the bottom of a Cayley tree. The lengths of the edges are assumed to be independent identically distributed random variables drawn from a…

Statistical Mechanics · Physics 2009-10-31 Satya N. Majumdar , P. L. Krapivsky

We study a random fragmentation process and its associated random tree. The process has earlier been studied by Dean and Majumdar (J. Phys. A: Math. Gen., vol. 35, L501--L507), who found a phase transition: the number of fragmentations is…

Probability · Mathematics 2007-05-23 S. Janson , R. Neininger

We consider one or more independent random walks on the $d\ge 3$ dimensional discrete torus. The walks start from vertices chosen independently and uniformly at random. We analyze the fluctuation behavior of the size of some random sets…

Probability · Mathematics 2021-08-17 Partha Dey , Daesung Kim

We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. To a good approximation, these optimal paths are found to be directed in that their lengths (at large scales) are linearly…

Statistical Mechanics · Physics 2017-11-08 A. P. Solon , G. Bunin , S. Chu , M. Kardar

In a series of two papers, we investigate the large deviations and asymptotic behavior of stochastic models of brain neural networks with random interaction coefficients. In this first paper, we take into account the spatial structure of…

Probability · Mathematics 2017-01-05 Tanguy Cabana , Jonathan Touboul

We study the asymptotic behaviour of a random walk whose evolution is dependent on the state of an itself dynamically evolving environment. In particular, we extend our previous results in [Bethuelsen and V\"ollering, 2016] and prove a…

Probability · Mathematics 2024-11-21 Stein Andreas Bethuelsen , Florian Völlering

We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast,…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Antonio Volta , Alexander Blumen

We consider a symmetric random walk on the $\nu$-dimensional lattice, whose exit probability from the origin is modified by an antisymmetric perturbation and prove the local central limit theorem for this process. A short-range correction…

Probability · Mathematics 2019-08-09 Giuseppe Genovese , Renato Lucà

Using path integral technique, we show exactly that for a semiflexible biopolymer in constant extension ensemble, no matter how long the polymer and how large the external force, the effects of short range correlations in the…

Biological Physics · Physics 2009-11-13 Zicong Zhou , Bela Joos

This paper studies a random differential equation with random switch perturbations. We explore how the maximum displacement from the equilibrium state depends on the statistical properties of time series of {the} random switches. We show a…

Mathematical Physics · Physics 2023-01-11 Qiuxin Lv , Wei Ma , Jinzhi Lei

Measuring the (causal) direction and strength of dependence between two variables (events), Xi and Xj , is fundamental for all science. Our survey of decades-long literature on statistical dependence reveals that most assume symmetry in the…

Methodology · Statistics 2022-12-01 Hrishikesh Vinod

In this paper we are concerned with a sample of asymptotically independent risks. Tail asymptotic probabilities for linear combinations of randomly weighted order statistics are approximated under various assumptions, where the individual…

Probability · Mathematics 2014-06-24 Alexandru V. Asimit , Enkelejd Hashorva , Dominik Kortschak

We show that for many models of random trees, the independence number divided by the size converges almost surely to a constant as the size grows to infinity; the trees that we consider include random recursive trees, binary and $m$-ary…

Probability · Mathematics 2020-03-23 Svante Janson

We propose a consistent approach to the statistics of the shortest paths in random graphs with a given degree distribution. This approach goes further than a usual tree ansatz and rigorously accounts for loops in a network. We calculate the…

Statistical Mechanics · Physics 2010-04-05 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

We study the length of cycles of random permutations drawn from the Mallows distribution. Under this distribution, the probability of a permutation $\pi \in \mathbb{S}_n$ is proportional to $q^{\textrm{inv}(\pi)}$ where $0<q\le 1$ and…

Probability · Mathematics 2017-09-12 Alexey Gladkich , Ron Peled