Mathematics – Probability
Scientific paper
2004-05-11
Mathematics
Probability
70 pages, 8 figures
Scientific paper
Our main result is a limit shape theorem for the two-dimensional surface defined by a uniform random n-by-n square Young tableau. The analysis leads to a calculus of variations minimization problem that resembles the minimization problems studied by Logan-Shepp, Vershik-Kerov, and Cohn-Larsen-Propp. Our solution involves methods from the theory of singular integral equations, and sheds light on the somewhat mysterious derivations in these works. An extension to rectangular diagrams, using the same ideas but involving some nontrivial computations, is also given. We give several applications of the main result. First, we show that the location of a particular entry in the tableau is in the limit governed by a semicircle distribution. Next, we derive a result on the length of the longest increasing subsequence in segments of a minimal Erdos-Szekeres permutation, namely a permutation of the numbers 1,2,...,n^2 whose longest monotone subsequence is of length n (and hence minimal by the Erdos-Szekeres theorem). Finally, we prove a limit shape theorem for the surface defined by a random plane partition of a very large integer over a large square (and more generally rectangular) diagram.
Pittel Boris
Romik Dan
No associations
LandOfFree
Limit shapes for random square Young tableaux and plane partitions 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 Limit shapes for random square Young tableaux and plane partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limit shapes for random square Young tableaux and plane partitions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-672967