On increasing subsequences of iid samples

Details On increasing subsequences of iid samples On increasing subsequences of iid samples

1998-03-10

arxiv.org/abs/math/9803035v1

Mathematics

Probability

16 pages

Scientific paper

We study the fluctuations, in the large deviations regime, of the longest
increasing subsequence of a random i.i.d. sample on the unit square. In
particular, our results yield the precise upper and lower exponential tails for
the length of the longest increasing subsequence of a random permutation.

Affiliated with

Also associated with

No associations

Rating

On increasing subsequences of iid samples 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 On increasing subsequences of iid samples, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On increasing subsequences of iid samples will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-516604