35 votos

¿Cómo se generaliza esta relación entre los números catalanes y SU(2)?

Esta es una pregunta, o más bien una nube de preguntas, que quería hacer hace un tiempo basándome en este post de SBS y este post que escribí inspirado en él, excepto que Math Overflow no existía entonces.

Como se describe en el post de SBS, los números catalanes se pueden obtener como los momentos de la traza de un elemento aleatorio de $SU(2)$ con respecto a la medida de Haar. Esto equivale a la identidad integral $$\int_{0}^{1} (2 \cos \pi x)^{2k} (2 \sin^2 \pi x) \, dx = C_k.$$

Puedo demostrar esta identidad "combinatorialmente" de la siguiente manera: sea $A_n$ denotan el diagrama de Dynkin con $n$ vértices y $n-1$ aristas no dirigidas que conectan esos vértices en secuencia. La matriz de adyacencia de $A_n$ tiene vectores propios $\mathbf{v}\_i$ con entradas $\mathbf{v}\_{i,j} = \sin \frac{\pi ij}{n+1}$ con los correspondientes valores propios $2 \cos \frac{\pi i}{n+1}$ . Si $k \le n-1$ entonces un cálculo sencillo muestra que el número de paseos cerrados desde un extremo de $A_n$ a sí mismo de longitud $2k$ es $$\frac{1}{n+1} \sum_{i=1}^{n} \left( 2 \cos \frac{\pi i}{n+1} \right)^{2k} 2 \sin^2 \frac{\pi}{n+1} = C_k$$

por la definición combinatoria de los números catalanes. Tomando el límite como $n \to \infty$ da la identidad integral; en otras palabras, la identidad integral es en cierto sentido equivalente a la definición combinatoria de los números catalanes en términos de paseos cerrados en el "grafo de caminos infinitos" $A_{\infty}$ . (¿Es ésta la notación correcta? Me refiero al grafo de camino infinito con un extremo).

Ahora, los paseos cerrados de longitud $2k$ desde un extremo de $A_n$ a sí mismo puede ponerse en biyección con árboles con raíces ordenadas de profundidad como máximo $n$ y $k$ vértices no radicales. (Recordemos que los números catalanes también cuentan árboles enraizados ordenados de profundidad arbitraria). La función generadora $P_n$ de árboles enraizados ordenados de profundidad máxima $n$ satisface la recursión $$P_1(x) = 1, P_n(x) = \frac{1}{1 - x P_{n-1}(x)}.$$

Esto se debe a que un árbol rooteado ordenado de profundidad $n$ es lo mismo que una secuencia de árboles enraizados ordenados de profundidad $n-1$ junto con una nueva raíz. (Recordemos que la función generadora de los números catalanes satisface $C(x) = \frac{1}{1 - x C(x)}$ . En otras palabras, $C(x)$ tiene una representación de fracción continua, y $P_n$ es su secuencia de convergentes). Por otra parte, dado que $P_n(x)$ cuenta paseos en el gráfico $A_n$ es posible escribir la función generadora $P_n$ explícitamente en términos de los polinomios característicos de las correspondientes matrices de adyacencia, y estos polinomios tienen como raíces los valores propios $2 \cos \frac{\pi i}{n+1}$ . Esto implica que deben ser los Polinomios de Chebyshev del segundo tipo, es decir, las que satisfacen $$q_n(2 \cos x) = \frac{\sin (n+1) x}{\sin x}.$$

Pero los polinomios de Chebyshev del segundo tipo no son otros que los caracteres de las representaciones irreducibles de dimensión finita de $SU(2)$ ¡! En particular, son ortogonales con respecto a la medida de Haar.

La pregunta general que tengo es: ¿Cómo se generaliza esta secuencia de cálculos y qué marco conceptual la une? Pero probablemente debería hacer subpreguntas más específicas.

Pregunta 1: Recuerdo haber oído que la relación entre los números catalanes y los polinomios de Chebyshev se generaliza a alguna relación entre momentos, fracciones continuas y polinomios ortogonales respecto a alguna medida. ¿Dónde puedo encontrar una buena referencia para esto?

Pregunta 2: Creo que añadiendo una arista más y considerando la familia de grafos de ciclos se obtiene la secuencia ${2k \choose k}$ y los polinomios de Chebyshev del primero tipo, ambos relacionados con $SO(2)$ . Según el post de SBS, se trata de un fenómeno "tipo B", mientras que los números catalanes son "tipo A". ¿Qué significa esto exactamente? ¿Qué pasaría si repitiera los cálculos anteriores para otros diagramas de Dynkin? ¿Obtendría fracciones continuas para las otras familias infinitas?

Pregunta 3: En relación con lo anterior, ¿en qué sentido es natural relacionar los paseos sobre el diagrama de Dynkin $A_n$ a las representaciones de $SU(2)$ ? Esto parece tener algo que ver con pregunta #16026 . ¿Cómo encajan los vectores propios de las matrices de adyacencia? Quiero pensar en los vectores propios como "armónicos discretos"; ¿tiene sentido este punto de vista? ¿Se puede generalizar?

Como puedes ver, estoy muy confundido, así que agradecería mucho cualquier aclaración.

28voto

Jarrod Dixon Puntos 9201

Los números catalanes enumeran (¡entre otras cosas!) las bases de las álgebras de Temperley-Lieb. Estas álgebras $TL_n(q)$ son exactamente $\operatorname{End}_{U_q \mathfrak{su}_2}(V^{\otimes n})$ donde $V$ es la representación estándar.

Si $q$ es un $2k+4$ -raíz de la unidad, la teoría de la representación semisimplificada de $U_q \mathfrak{su}_2$ se convierte en ' $A_{k+1}$ ': es decir, tiene $k+1$ simple, y el gráfico principal para el producto tensorial con el estándar es $A_{k+1}$ . El álgebra $\operatorname{End}_{U_q \mathfrak{su}_2}(V^{\otimes n})$ es ahora más pequeño (algunos de los sumandos de la potencia del tensor se cancelan cuando se utiliza la regla cuántica de Racah), y de hecho está enumerado por bucles en $A_{k+1}$ basado en el primer vértice. Puedes elegir un subconjunto de todo el Temperley-Lieb que dé una base: sólo tienes que usar tu descripción de caminos como árboles, y tomar el gráfico dual.

Como estamos ante una categoría tensorial unitaria, la dimensión del objeto estándar es exactamente el valor propio de Frobenius-Perron (mayor valor propio real de la matriz de adyacencia) del grafo principal.

0 votos

¡Wow! ¿Puede especificar a qué se refiere con "el gráfico principal del producto tensorial"? ¿Existe alguna referencia legible sobre grupos cuánticos en la que se expliquen detalladamente este tipo de cosas?

1 votos

Desgraciadamente, la terminología de "grafo principal" es algo que sólo suelen utilizar los subfactores. En una categoría tensorial semisimple C con su objeto simple favorito X, el grafo principal tiene vértices que son los objetos simples y una arista de A a B cada vez que B aparece dentro de A (x) X. Cuando X es autodual, puede olvidarse de las orientaciones de las aristas: existe una biyección (¡reciprocidad de Frobenius!) entre las aristas de A a B y las aristas de B a A.

6 votos

Así que contar paseos en el grafo principal es lo mismo que hallar la multiplicidad de objetos simples en potencias tensoriales de X. ¡Impresionante!

8voto

Ira Gessel Puntos 4853

Re Pregunta 1: Para la conexión entre los paseos y las fracciones continuas (que está estrechamente relacionada con los polinomios ortogonales, pero no, que yo sepa, con los sistemas de raíces) ver Philippe Flajolet, Aspectos combinatorios de las fracciones continuas , Discrete Mathematics 32 (1980), pp. 125-161. El artículo de Flajolet ha sido muy influyente y muchas personas han seguido trabajando en esta dirección.

4voto

Scott W Puntos 6023

Para la pregunta 1, puede consultar la monografía de Viennot Una teoría combinada de los polinomios ortogonales .

0 votos

Hay algún personaje extraño en el enlace. ¿Es lo mismo que springerlink.com/content/lgt366r712r4q715 ?

0 votos

He modificado el enlace, así que ya puedes acceder al libro. Supongo que lo esencial está en el artículo, pero no lo he comprobado.

0 votos

Un comentario tardío: La teoría de Viennot también se describe en el libro de Martin Aigner "A course in enumeration" (capítulo 7). amazon.com/Curso-Enumeración-Grado-Textos-Matemáticas/dp/

3voto

Jeremy Ruten Puntos 59989

Advertencia de lector: Esto no aborda directamente tus preguntas, pero creo que es interesante y algo relevante.

El $n$ El número catalán cuenta el número de paseos de longitud $2n$ que comienza y termina en el origen, en el cono positivo de la red de raíces de tipo $A_1$ . Esto cuenta la dimensión del subespacio invariante de endomorfismos de $2n$ -potencia tensorial doble de la irrep. estándar $V$ , en relación con la respuesta de Scott.

Este fenómeno se generaliza a otros sistemas de raíces.

1 votos

Esto debería ser lo mismo que la integral de la potencia 2n de la traza, ¿no? De todos modos, yo estaría muy interesado en ver una declaración precisa acerca de lo que puede decir para los sistemas de raíces más general.

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