5 votos

Ley de los grandes números para los diagramas de Young aleatorios de Plancherel

¿Conoces algún libro de referencia sobre la ley de los grandes números para los diagramas aleatorios de Plancherel Young? Conozco el libro de Kerov, pero en realidad, es sólo una recopilación de sus artículos, y necesito algo más detallado.

Kerov-Vershik y Logan-Shepp demostraron de forma independiente en 1977 una ley de los grandes números para diagramas de Young aleatorios distribuidos según la medida de Plancherel. Me interesa la asintótica y trabajo sobre el artículo de Vershik-Kerov : "Asintótica de las dimensiones mayores y típicas de las representaciones irreducibles de un grupo simétrico" 1985.

En particular, necesito para mi tesis de maestría controlar el $\| . \|_{\infty}$ norma de la diferencia entre la forma límite y la forma normalizada de un diagrama de Young con n cajas. Hay un resultado interesante demostrado en el artículo que mencioné (Teorema 3), pero no me convence la prueba, porque los autores suponen que la forma tiene un soporte en $[-a, a]$ donde $a$ es una constante. Pero en mi opinión, la longitud del soporte puede ser del orden de $O(\sqrt{n})$ .

4voto

Marius Puntos 31

La longitud de la primera fila de un diagrama de Young aleatorio de Plancherel (con $n$ cajas) tiene la misma distribución que la subsecuencia creciente más larga de una permutación aleatoria $\pi$ en el grupo simétrico $S_n$ (pista: utilizar la correspondencia Robinson-Schensted).

Por la desigualdad de Markov, la probabilidad de que $\pi$ contiene una secuencia decreciente de longitud mínima $p>3\sqrt{n}$ es como máximo el número esperado de tales subsecuencias, que es $$\binom{n}{p} \frac{1}{p!} < \left( \frac{e^2 n}{p^2} \right)^p \leq \left( \frac{e^2}{3^2} \right)^{3 \sqrt{n}} \leq e^{-d \sqrt{n}}, $$ para alguna constante $d>0$ , donde utilizamos la aproximación de Stirling $p!> p^p e^{-p}$ . Esto demuestra que con alta probabilidad, su diagrama de Young normalizado tiene un soporte contenido en el intervalo $[-3,3]$ .

2voto

Marius Puntos 31

Un libro sobre este tema: "La sorprendente matemática de las secuencias crecientes más largas" , Un libro en curso de Dan Romik . Le interesa la sección 1.17 (versión 1.1 del proyecto).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X