English
Related papers

Related papers: Transversal fluctuations for increasing subsequenc…

200 papers

We study an idealized version of intermittent process leading the fluctuations of a stochastic dichotomous variable $\xi$. It consists of an overdamped and symmetric potential well with a cusp-like minimum. The right-hand and left-hand…

Statistical Mechanics · Physics 2007-05-23 Paolo Allegrini , Paolo Grigolini , Luigi Palatella , Angelo Rosa

A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version…

Combinatorics · Mathematics 2007-05-23 P. J. Forrester

Macroscopic fluctuations have become an essential tool to understand physics far from equilibrium due to the link between their statistics and nonequilibrium ensembles. The optimal path leading to a fluctuation encodes key information on…

Statistical Mechanics · Physics 2017-03-13 N. Tizón-Escamilla , P. I. Hurtado , P. L. Garrido

For a smooth, stationary, planar Gaussian field, we consider the number of connected components of its excursion set (or level set) contained in a large square of area $R^2$. The mean number of components is known to be of order $R^2$ for…

Probability · Mathematics 2022-05-18 Dmitry Beliaev , Michael McAuley , Stephen Muirhead

In last passage percolation models lying in the Kardar-Parisi-Zhang universality class, maximizing paths that travel over distances of order $n$ accrue energy that fluctuates on scale $n^{1/3}$; and these paths deviate from the linear…

Probability · Mathematics 2019-05-30 Riddhipratim Basu , Shirshendu Ganguly , Alan Hammond

We study the scaling of fluctuations with the mean of traffic in complex networks using a model where the arrival and departure of "packets" follow exponential distributions, and the processing capability of nodes is either unlimited or…

Physics and Society · Physics 2009-11-11 Jordi Duch , Alex Arenas

Let $\pi_n$ be a uniformly chosen random permutation on $[n]$. Using an analysis of the probability that two overlapping consecutive $k$-permutations are order isomorphic, the authors of a recent paper showed that the expected number of…

Combinatorics · Mathematics 2024-08-07 Anant Godbole , Hannah Swickheimer

We establish that the static height fluctuations of a particular growth model, the PNG droplet, converges upon proper rescaling to a limit process, which we call the Airy process A(y). The Airy process is stationary, it has continuous…

Probability · Mathematics 2007-05-23 Michael Praehofer , Herbert Spohn

Enriquez, Faraud, and Lemaire (2023) have established process-level fluctuations for the giant of the dynamic Erd\H{o}s-R\'{e}nyi random graph above criticality and show that the limit is a centered Gaussian process with continuous sample…

Probability · Mathematics 2025-01-03 David Clancy

We study the a.s. sample path regularity of Gaussian processes. To this end we relate the path regularity directly to the theory of small deviations. In particular, we show that if the process is $n$-times differentiable then the…

Probability · Mathematics 2009-05-21 Frank Aurzada

We consider the standard first passage percolation in $\mathbb{Z}^{d}$ for $d\geq 2$ and we denote by $\phi_{n^{d-1},h(n)}$ the maximal flow through the cylinder $]0,n]^{d-1} \times ]0,h(n)]$ from its bottom to its top. Kesten proved a law…

Probability · Mathematics 2011-11-09 Marie Théret

Particles labelled $1,...,n$ are initially arranged in increasing order. Subsequently, each pair of neighboring particles that is currently in increasing order swaps according to a Poisson process of rate 1. We analyze the asymptotic…

Probability · Mathematics 2009-09-25 Omer Angel , Alexander Holroyd , Dan Romik

We present a detailed study of the evolution of the giant component of the Erd\H{o}s-R\'enyi graph process as the mean degree increases from 1 to infinity. It leads to the identification of the limiting process of the rescaled fluctuations…

Probability · Mathematics 2024-01-15 Nathanaël Enriquez , Gabriel Faraud , Sophie Lemaire

We derive large- and moderate-deviation results in random networks given as planar directed navigations on homogeneous Poisson point processes. In this non-Markovian routing scheme, starting from the origin, at each consecutive step a…

Probability · Mathematics 2026-04-13 Partha Pratim Ghosh , Benedikt Jahnel , Sanjoy Kumar Jhawar

We establish large deviations properties valid for almost every sample path of a class of stationary mixing processes $(X_1,..., X_n,...)$. These properties are inherited from those of $S_n=\sum_{i=1}^nX_i$ and describe how the local…

Probability · Mathematics 2011-12-08 Julien Barral , Patrick Loiseau

We prove a Poisson limit theorem in the total variation distance of functionals of a general Poisson point process using the Malliavin-Stein method. Our estimates only involve first and second order difference operators and are closely…

Probability · Mathematics 2019-05-28 Jens Grygierek

We study the fluctuations of the largest eigenvalue $\lambda_{\max}$ of $N \times N$ random matrices in the limit of large $N$. The main focus is on Gaussian $\beta$-ensembles, including in particular the Gaussian orthogonal ($\beta=1$),…

Statistical Mechanics · Physics 2015-05-29 Satya N. Majumdar , Gregory Schehr

In this paper we consider a random walk of a particle in $\mathbb{R}^d$. Convergence of different transformations of trajectories of random flights with Poisson switching moments has been obtained by Davydov and Konakov, as well as…

Probability · Mathematics 2019-10-10 Alexander Falaleev , Valentin Konakov

We consider the maximum process of a random walk with additive independent noise in form of $\max_{i=1,\dots,n}(S_i+Y_i)$. The random walk may have dependent increments, but its sample path is assumed to converge weakly to a fractional…

Probability · Mathematics 2014-02-12 Yizao Wang

We investigate the depinning transition for driven interfaces in the random-field Ising model for various dimensions. We consider the order parameter as a function of the control parameter (driving field) and examine the effect of thermal…

Statistical Mechanics · Physics 2009-11-07 L. Roters , S. Lubeck , K. D. Usadel