Biblioteca21.440 documentos en línea

Artículo

Generación De Polinomios De Schubert Con Cocoa II: Grafos RC.Schubert Polynomial Generation With Cocoa II: Grafos RC.

Resumen

​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:

  • i2 = 0.
  • i ( f ) = 0 sif es simétrico en xi, xi+1.
  • ij =∂ji para |i-j|>1.
  • ii+1i =∂i+1ii+1, si 1≤i

Sea w ∈ Sn una permutación. Denotamos por l(w) su longitud, es decir, si escribimos =[wl,...,wn] (notación de una línea) entonces

l(w)=∑ni=1 # {j>i:wj<wi}

  • Tipo de documento:Artículo
  • Formato:pdf
  • Idioma:Español
  • Tamaño:76 Kb

Cómo citar el documento

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.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento

  • Titulo:Generación De Polinomios De Schubert Con Cocoa II: Grafos RC.
  • Autor:Novoa, Fernando
  • Tipo:Artículo
  • Año:2004
  • Idioma:Español
  • Editor:Pontificia Universidad Javeriana
  • Materias:Matemáticas Análisis Matemático Polinomios
  • Descarga:2