El polinomio de Schubert asociado a una permutación w es codificado por medio de la información contenida en ciertos grafos rc. Presentamos un programa para el cómputo de los polinomios de Schubert por medio de movimientos definidos sobre estos grafos.
INTRODUCCIÓN
Los polinomios de Schubert son los representantes las clases de cohomología de las variedades bandera y además, todo polinomio de Schur es un polinomio de Schubert. Por esto son herramientas útiles en diversos campos del álgebra, geometría, combinatoria y topología.
Los polinomios de Schubert fueron definidos en 1982 por Lascoux y Schülzenberger, mediante operadores de diferencias divididas. Posteriormente se han obtenido otros métodos para hallar estos polinomios y principalmente métodos combinatorios, que hacen explícitas ciertas propiedades de estos polinomios. Uno de estos métodos combinatorios son los grafos rc definidos inicialmente por Fomin y Kirillov. Por medio de estos grafos rc y movimientos en ellos, Billey y Bergeron encontraron un procedimiento para generar los polinomios de Schubert. Es de notar que por lo menos existe otra media docena de distintos procedimientos combinatorios y algebraicos para generar estos polinomios.
La idea central en el caso de los grafos rc es la siguiente. Dada una permutación w, su polinomio de Schubert asociado es
Gw(x)=Gw(x1,...,xn)=xL(w) +otros monomios
donde L(w)=(l ,...,ln) es el código de Lehmer de w y xL(w) = xll...xnln su monomio asociado, el cual está dado por un grafo rc “inicial”, y los otros monomios se obtienen de este grafo por medio de movimientos “permitidos”.
Inicialmente recordamos algunas definiciones y propiedades básicas presentando posteriormente los grafos rc y el programa en CoCoA que calcula el polinomio y los grafos rc asociados.
Sea R = Z [x1,..., xn] el anillo de polinomios en n variables con coeficientes en Z. Para 1 ≤ i < n , definimos los operadores de diferencias dividido ∂i sobre R por medio de
Algunas propiedades de este operador son:
Sea w ∈ Sn una permutación. Denotamos por l(w) su longitud, es decir, si escribimos w =[wl,...,wn] (notación de una línea) entonces
l(w)=∑ni=1 # {j>i:wj<wi}
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Phoenix: Un sistema colaborativo de notificación basado en la localización para redes móviles
Artículo:
Análisis de estabilidad de un modelo presa-predador con estructura de etapas y retraso en la maduración
Artículo:
Modelización de transiciones en sistemas complejos mediante el efecto multiplicativo de patrones temporales extraídos de flujos de señales
Artículo:
Una investigación sobre la estrategia de mantenimiento combinado para equipos de líneas de producción basada en la tasa de fallos mixtos
Artículo:
Flujo alrededor de un cilindro circular delgado: Estudio de un caso de bifurcación de Hopf distribuida
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Presentación:
Estudio de movimientos y tiempos
Artículo:
El impacto de la eficiencia energética del edificio en su valor de mercado
Tesis:
Materiales y prácticas de construcción sostenible