Extremal segments in random sequences

DOI10.1088/0305-4470/27/24/001MaRDI QIDQ4785310zbMATH OpenOpenAlexFDO

Authors Deniz Ertas, Yacov Kantor

Publication date 21 December 2002

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9408091

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Statistical mechanics of polymers (82D60)

Abstract: We investigate the probability for the largest segment in with total displacement $Q$ in an $N$-step random walk to have length $L$. Using analytical, exact enumeration, and Monte Carlo methods, we reveal the complex structure of the probability distribution in the large $N$ limit. In particular, the size of the longest loop has a distribution with a square-root singularity at $ellequivL/N=1$, an essential singularity at $ell=0$, and a discontinuous derivative at $ell=1/2$.

Recommendations

• Empirical scaling of the length of the longest increasing subsequences of random walks
• On the length of the longest excursion
• Gap statistics close to the quantile of a random walk
• Convex Minorants of Random Walks and Brownian Motion
• scientific article; zbMATH DE number 5592522

Cited in

(2)

• Statistics of the longest interval in renewal processes
• scientific article; zbMATH DE number 1741785 (Why is no real title available?)

This page was built for publication: Extremal segments in random sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785310)