Random walks and random permutations

DOI10.1088/0305-4470/34/31/101MaRDI QIDQ2766152zbMATH OpenOpenAlexFDO

Authors Peter J. Forrester

Publication date 27 January 2002

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

Full work available at URL https://arxiv.org/abs/math/9907037

zbMATH Keywords

random permutationsrandom walks

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Sums of independent random variables; random walks (60G50) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: 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 of the model can be determined to be the same as the scaled distribution of the eigenvalues at the soft edge of the GUE. The scaling of the distribution gives the maximum mean displacement $mu$ after $t$ time steps as $mu=(2t{)}^{1/2}$ with standard deviation proportional to $m{u}^{1/3}$. The exponent 1/3 is typical of a large class of two-dimensional growth problems.

Recommendations

• scientific article; zbMATH DE number 1444759
• scientific article; zbMATH DE number 1342087
• Random walks and hyperplane arrangements
• Random permutations and Brownian motion
• scientific article; zbMATH DE number 3923753
• Random walks on combs
• Rearrangements of the simple random walk
• Random Walks of Ordered Elements with Applications

Cited in

(28)

• Form factors, plane partitions, and random walks
• Ordered random walks
• Correlations for superpositions and decimations of Laguerre and Jacobi orthogonal matrix ensembles with a parameter
• Reunion probability of \(N\) vicious walkers: typical and large fluctuations for large \(N\)
• Zero range process and multi-dimensional random walks
• Rearrangements of the simple random walk
• Continuous-time multidimensional walks as an integrable model
• Multi-dimensional random walks and integrable phase models
• MOPS: multivariate orthogonal polynomials (symbolically)
• Random matrix central limit theorems for nonintersecting random walks
• Fermionic construction of tau functions and random processes
• Symmetrized models of last passage percolation and non-intersecting lattice paths
• Counting formulas associated with some random matrix averages
• Even-visiting random walks: exact and asymptotic results in one dimension.
• A generalised Airy distribution function for the accumulated area swept by N vicious Brownian paths
• Exact distribution of the maximal height of p vicious walkers
• Random walk generated by random permutations of {1, 2, 3,  ,n+ 1}
• Random walks on combs
• Vicious Walkers and Random Contraction Matrices
• Multiple-grain dissipative sandpiles
• Brownian motion, Chern-Simons theory, and 2d Yang-Mills
• scientific article; zbMATH DE number 1444759 (Why is no real title available?)
• Asymptotics of Plancherel measures for symmetric groups
• Phase structure of XX0 spin chain and nonintersecting Brownian motion
• Spin correlation functions, Ramus-like identities, and enumeration of constrained lattice walks and plane partitions
• Correlation function of the Schur process with a fixed final partition
• Vicious random walkers and a discretization of Gaussian random matrix ensembles
• Reunion probabilities of N one-dimensional random walkers with mixed boundary conditions

This page was built for publication: Random walks and random permutations

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