Random walks and random fixed-point free involutions

Details Random walks and random fixed-point free involutions Random walks and random fixed-point free involutions

2001-07-18

arxiv.org/abs/math/0107128v1

J. Phys. A 34, L381-L390 (2001)

Mathematics

Combinatorics

10 pages

Scientific paper

10.1088/0305-4470/34/28/101

A bijection is given between fixed point free involutions of $\{1,2,...,2N\}$ with maximum decreasing subsequence size $2p$ and two classes of vicious (non-intersecting) random walker configurations confined to the half line lattice points $l \ge 1$. In one class of walker configurations the maximum displacement of the right most walker is $p$. Because the scaled distribution of the maximum decreasing subsequence size is known to be in the soft edge GOE (random real symmetric matrices) universality class, the same holds true for the scaled distribution of the maximum displacement of the right most walker.

Affiliated with

Also associated with

No associations

Rating

Random walks and random fixed-point free involutions 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 fixed-point free involutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random walks and random fixed-point free involutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-581479