Formas cuadráticas unitarias de tipo An : un enfoque combinatorio
DOI:
https://doi.org/10.30973/progmat/2014.6.2/3Palabras clave:
formas unitarias, tipo Dynkin, recorrido en profundidadResumen
Los diagramas de Dynkin aparecen en distintas ramas del álgebra, por ejemplo, en formas cuadráticas la clasificación de formas unitarias positivas se hace a través de diagramas de Dynkin. Los diagramas de Dynkin, en álgebras de Lie, se asocian a los sistemas de raíces abstractos; en teoría de representaciones de álgebras, hacen su aparición en la clasificación de módulos inescindibles sobre álgebras de dimensión finita. En este trabajo se estudian los diagramas de Dynkin como gráficas asociadas a formas cuadráticas. A toda forma cuadrática de coeficientes enteros se le asocia una multigráfica donde los vértices representan variables y las aristas representan monomios. Esta representación ha sido parte fundamental en clasificación de las formas unitarias positivas y más recientemente fue de granutilidad para obtener una caracterización que permite construir cualquier forma positiva de tipo An . En este trabajo se reinterpreta dicha caracterización en un contexto puramente combinatorio utilizando propiedades de conexidad, coloreo de gráficas y recorrido en profundidad; además, se ofrecen criterios computacionalmente eficientes.
Citas
Barot, M., Rivera, D. Generalized serre relations for lie algebras associated with positive unit forms. Journal of pure and applied algebra. 2007, 211(2):360-373. https://doi.org/10.1016/j.jpaa.2007.01.008
Gabriel P., Vladimirovich, A. Representations of finite-dimensional algebras. Encyclopaedia of Mathematical Sciences. 1997, 73 (Springer), 57.
Barot, M. A characterization of positive unit forms. Boletín de la Sociedad Matemática Mexicana. 1999, 5, 87-93.
Kammer, F., Täubig, H. Graph connectivity. München: Technical report, 2004.
Grimaldi, RP. Matemáticas discreta y combinatoria. México: Pearson, 1998.
Hopcroft, J., Tarjan, R. Algorithm 447: efficient algorithms for graph manipulation. Communications of the ACM. 1973, 16, 372-378. https://doi.org/10.1145/362248.362272
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2014 Programación Matemática y Software
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Usted es libre de:
Compartir — compartir y redistribuir el material publicado en cualquier medio o formato. |
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente. |
Bajo las siguientes condiciones:
Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso. |
Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia. |