English
Related papers

Related papers: The oscillatory distribution of distances in rando…

200 papers

We determine the joint distribution of the lengths of, and angles between, the N shortest lattice vectors in a random n-dimensional lattice as n tends to infinity. Moreover we interpret the result in terms of eigenvalues and eigenfunctions…

Number Theory · Mathematics 2014-02-26 Anders Södergren

We provide Monte Carlo estimates of the scaling of the length $L_{n}$ of the longest increasing subsequences of $n$-steps random walks for several different distributions of step lengths, short and heavy-tailed. Our simulations indicate…

Statistical Mechanics · Physics 2017-01-19 J. Ricardo G. Mendonça

The distribution of shortest path lengths (DSPL) of random networks provides useful information on their large scale structure. In the special case of random regular graphs (RRGs), which consist of $N$ nodes of degree $c \ge 3$, the DSPL,…

Statistical Mechanics · Physics 2022-06-07 Ido Tishby , Ofer Biham , Reimer Kühn , Eytan Katzav

The simplest microfluidic network (a loop) comprises two parallel channels with a common inlet and a common outlet. Recent studies, that assumed constant cross-section of the channels along their length, have shown that the sequence of…

Fluid Dynamics · Physics 2015-12-16 Olgierd Cybulski , Slawomir Jakiela , Piotr Garstecki

We compute the limiting distribution, as n approaches infinity, of the number of cycles of length between gamma n and delta n in a permutation of [n] chosen uniformly at random, for constants gamma, delta such that 1/(k+1) <= gamma < delta…

Combinatorics · Mathematics 2009-09-17 Michael Lugo

For a particular case of a branching random walk with lattice support, namely the Yule branching random walk, we prove that the distribution of the centred maximum oscillates around a distribution corresponding to a critical travelling wave…

Probability · Mathematics 2016-11-08 Pierre-Antoine Corre

We study rare phase slips due to noise in synchronized Kuramoto oscillator networks. In the small-noise limit, we demonstrate that slips occur via large fluctuations to saddle phase-locked states. For tree topologies, slips appear between…

Disordered Systems and Neural Networks · Physics 2018-08-01 Jason Hindes , Ira B. Schwartz

We study the competition between random multiplicative growth and redistribution/migration in the mean-field limit, when the number of sites is very large but finite. We find that for static random growth rates, migration should be strong…

Disordered Systems and Neural Networks · Physics 2026-03-11 Maximilien Bernard , Jean-Philippe Bouchaud , Pierre Le Doussal

We consider a random tree and introduce a metric in the space of trees to define the ``mean tree'' as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and…

Probability · Mathematics 2007-05-23 David Balding , Pablo A. Ferrari , Ricardo Fraiman , Mariela Sued

We study the relation between the minimal spanning tree (MST) on many random points and the "near-minimal" tree which is optimal subject to the constraint that a proportion $\delta$ of its edges must be different from those of the MST.…

Probability · Mathematics 2007-07-24 David Aldous , Charles Bordenave , Marc Lelarge

We investigate fluctuation phenomena for the graph distance and the number of cut points associated with random media arising from the range of a random walk. Our results demonstrate a sequence of dimension-dependent phase transitions in…

Probability · Mathematics 2026-03-18 Arka Adhikari , Izumi Okada

Following S\"odergren, we consider a collection of random variables on the space $X_n$ of unimodular lattices in dimension $n$: Normalizations of the angles between the $N = N(n)$ shortest vectors in a random unimodular lattice, and the…

Number Theory · Mathematics 2022-06-15 Kristian Holm

In arbitrary spatial dimension $d\ge 1$, we study a generalized model of random walks in a time-varying random environment (RWRE) defined by a stochastic flow of kernels. We consider the quenched probability distribution of the random…

Probability · Mathematics 2025-10-28 Hindy Drillick , Shalin Parekh

Let $T\_n$ denote the set of unrooted labeled trees of size $n$ and let $T\_n$ be a particular (finite, unlabeled) tree. Assuming that every tree of $T\_n$ is equally likely, it is shown that the limiting distribution as $n$ goes to…

Discrete Mathematics · Computer Science 2016-08-16 Frédéric Chyzak , Michael Drmota , Thomas Klausner , Gerard Kok

There is great interest in predicting rare and extreme events in complex systems, and in particular, understanding the role of network topology in facilitating such events. In this work, we show that degree dispersion -- the fact that the…

Statistical Mechanics · Physics 2019-08-14 Jason Hindes , Michael Assaf

The statistical distribution of levels of an integrable system is claimed to be a Poisson distribution. In this paper, we numerically generate an ensemble of N dimensional random diagonal matrices as a model for regular systems. We evaluate…

Exactly Solvable and Integrable Systems · Physics 2011-09-27 A. A. Abul-Magd , A. Y. Abul-Magd

Let $\Omega_n$ be the family of binary trees on $n$ vertices obtained by identifying the root of an rgood binary tree with a vertex of maximum eccentricity of a binary caterpillar. In the paper titled "On different middle parts of a tree…

Combinatorics · Mathematics 2020-09-28 Dinesh Pandey , Kamal Lochan Patra

Exploiting the coherent medium approximation, random walk among sites distributed randomly in space is investigated when the jump rate depends on the distance between two adjacent sites. In one dimension, it is shown that when the jump rate…

Statistical Mechanics · Physics 2021-09-27 Takashi Odagaki

A general formulation is presented for continuum scaling limits of stochastic spanning trees. A spanning tree is expressed in this limit through a consistent collection of subtrees, which includes a tree for every finite set of endpoints in…

Probability · Mathematics 2012-06-19 Michael Aizenman , Almut Burchard , Charles M. Newman , David B. Wilson

We measure the full distribution of current fluctuations in a single-electron transistor with a controllable bistability. The conductance switches randomly between two levels due to the tunneling of single electrons in a separate…

Mesoscale and Nanoscale Physics · Physics 2017-01-04 S. Singh , J. T. Peltonen , I. M. Khaymovich , J. V. Koski , C. Flindt , J. P. Pekola