English
Related papers

Related papers: Transversal fluctuations for increasing subsequenc…

200 papers

Dynamics of a system that performs a large fluctuation to a given state is essentially deterministic: the distribution of fluctuational paths peaks sharply at a certain optimal path along which the system is most likely to move. For the…

Statistical Mechanics · Physics 2008-03-03 M. I. Dykman , V. N. Smelyanskiy

The dynamics of complex systems in nature often occurs in terms of punctuations, or avalanches, rather than following a smooth, gradual path. A comprehensive theory of avalanche dynamics in models of growth, interface depinning, and…

adap-org · Physics 2009-10-28 M. Paczuski , S. Maslov , P. Bak

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

We study the shrinking Pearson random walk in two dimensions and greater, in which the direction of the Nth is random and its length equals lambda^{N-1}, with lambda<1. As lambda increases past a critical value lambda_c, the endpoint…

Data Analysis, Statistics and Probability · Physics 2010-01-25 C. A. Serino , S. Redner

We study the motion of a one-dimensional particle which reverses its direction of acceleration stochastically. We focus on two contrasting scenarios, where the waiting-times between two consecutive acceleration reversals are drawn from (i)…

Statistical Mechanics · Physics 2023-08-22 Ion Santra , Durgesh Ajgaonkar , Urna Basu

We consider the totally asymmetric simple exclusion process with \emph{soft-shock} initial particle density, which is a step function increasing in the direction of flow and the step size chosen small to admit KPZ scaling. The initial…

Probability · Mathematics 2020-10-16 Jeremy Quastel , Mustazee Rahman

We describe fluctuations in finite-size networks with a complex distribution of connections, $P(k)$. We show that the spectrum of fluctuations of the number of vertices with a given degree is Poissonian. These mesoscopic fluctuations are…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , A. N. Samukhin

We consider the behavior of spatial point processes when subjected to a class of linear transformations indexed by a variable T. It was shown in Ellis [Adv. in Appl. Probab. 18 (1986) 646-659] that, under mild assumptions, the transformed…

Probability · Mathematics 2007-05-23 Dominic Schuhmacher

We study a Brownian excursion on the time interval $\left|t\right|\leq T$, conditioned to stay above a moving wall $x_{0}\left(t\right)$ such that $x_0\left(-T\right)=x_0\left(T\right)=0$, and $x_{0}\left(\left|t\right|<T\right)>0$. For a…

Statistical Mechanics · Physics 2019-02-28 Naftali R. Smith , Baruch Meerson

We consider the family of two-sided Bernoulli initial conditions for TASEP which, as the left and right densities ($\rho_-,\rho_+$) are varied, give rise to shock waves and rarefaction fans---the two phenomena which are typical to TASEP. We…

Probability · Mathematics 2011-03-01 Gérard Ben Arous , Ivan Corwin

The one-dimensional polynuclear growth model with external sources at edges is studied. The height fluctuation at the origin is known to be given by either the Gaussian, the GUE Tracy-Widom distribution, or certain distributions called…

Mathematical Physics · Physics 2007-05-23 T. Imamura , T. Sasamoto

We discuss averaged turbulence modeling of multi-scales of length for an incompressible Newtonian fluid, with the help of the maximum information principle. We suppose that there exists a function basis to decompose the turbulent…

Fluid Dynamics · Physics 2010-09-10 L. Tao , M. Ramakrishna

We investigate the work fluctuations in an overdamped non-equilibrium process that is stopped at a stochastic time. The latter is characterized by a first passage event that marks the completion of the non-equilibrium process. In…

Statistical Mechanics · Physics 2024-03-20 Iago N Mamede , Prashant Singh , Arnab Pal , Carlos E. Fiore , Karel Proesmans

We consider the moving particle process in Rd which is defined in the following way. There are two independent sequences (Tk) and (dk) of random variables. The variables Tk are non negative and form an increasing sequence, while variables…

Probability · Mathematics 2016-09-27 Youri Davydov , Valentin Konakov

The online increasing subsequence problem is a stochastic optimisation task with the objective to maximise the expected length of subsequence chosen from a random series by means of a nonanticipating decision strategy. We study the…

Probability · Mathematics 2020-01-09 Alexander Gnedin , Amirlan Seksenbayev

We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of…

Probability · Mathematics 2007-05-23 J. D. Deuschel , O. Zeitouni

If the edges of the complete graph $K_n$ are totally ordered, a simple path whose edges are in ascending order is called increasing. The worst-case length of the longest increasing path has remained an open problem for several decades, with…

Combinatorics · Mathematics 2014-03-06 Mikhail Lavrov , Po-Shen Loh

We study the fluctuations of the area $A=\int_0^T x(t) dt$ under a one-dimensional Brownian motion $x(t)$ in a trapping potential $\sim |x|$, at long times $T\to\infty$. We find that typical fluctuations of $A$ follow a Gaussian…

Statistical Mechanics · Physics 2024-08-05 Naftali R. Smith

By constructing a multicanonical Monte Carlo simulation, we obtain the full probability distribution $\rho_N(r)$ of the degree assortativity coefficient $r$ on configuration networks of size $N$ by using the multiple histogram reweighting…

Statistical Mechanics · Physics 2021-11-05 Hanshuang Chen , Feng Huang , Chuansheng Shen , Guofeng Li , Haifeng Zhang

Let $(S_n)_{n \geq 0}$ be a transient random walk in the domain of attraction of a stable law and let $(\xi(s))_{s \in \mathbb{Z}}$ be a stationary sequence of random variables. In a previous work, under conditions of type $D(u_n)$ and…

Probability · Mathematics 2022-10-11 Nicolas Chenavier , Ahmad Darwiche