Random walks and random permutations

Details Random walks and random permutations Random walks and random permutations

1999-07-07

arxiv.org/abs/math/9907037v1

Mathematics

Combinatorics

7 pages, 5 postscript figures

Scientific paper

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 $\mu^{1/3}$. The exponent 1/3 is typical of a large class of two-dimensional growth problems.

Affiliated with

Also associated with

No associations

Rating

Random walks and random permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random walks and random permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random walks and random permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-357773