Symmetrized random permutations

Details Symmetrized random permutations Symmetrized random permutations

1999-10-05

arxiv.org/abs/math/9910019v1

Mathematics

Combinatorics

AMS-LaTex, 17 pages, 2 figures

Scientific paper

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed involutions. We are interested in the statistics of the length of the longest up/right path of random points selections in each symmetry type as the number of points increases to infinity. The limiting distribution functions are expressed in terms of Painlev\'e II equation. Some of them are Tracy-Widom distributions in random matrix theory, while there are two new classes of distribution functions interpolating GOE and GSE, and GUE and GOE^2 Tracy-Widom distribution functions. Also some applications and related topics are discussed.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-292170