O Termo Combinatória Algébrica, provavelmente introduzido pela primeira vez no Brasil por Aron Simis, refere-se ao uso de técnicas algébricas para resolver problemas combinatoriais e vice-versa. Desde então, essa área experimentou um grande desenvolvimento, especialmente com a colaboração de Ian Macdonald e Andrei Zelevinsky [1], Giancarlo Rota, e outros grandes nomes. Paralelamente a esses desenvolvimentos, um grande número de aplicações dessa teoria parece ter surgido em diversas outras áreas da Matemática. Testemunhamos isso no seminário anterior, onde uma relação interessante entre as funções-potência de Newton e as funções simétricas elementares foi empregada para provar o Teorema de Amitsur-Levitzki [3].
Nesta palestra, vamos introduzir o conceito de função simétrica,
através da construção do anel das funções simétricas, estudar as
principais funções - elementares
, completas
, monomiais
, potência
, e
de Schur
- finalizando com o famoso Teorema de
Jacobi-Trudi:
Uma conseqüência imediata deste teorema, é que todas as funções simétricas são polinômios nas funções simétricas completas ou nas funções simétricas elementares, ou seja, essas funções formam uma base algébrica para o espaço de todas as funções simétricas.
Se o tempo permitir, vamos calcular os caracteres irredutíveis do
e verificar que são precisamente os polinômios
de Schur, estabelecendo assim uma interessante conexão entre esta
teoria e a Teoria de Representações [3] de grupos e álgebras
(especialmente as de Lie).
Referências:
[1] Ian Macdonald, "Symmetric Functions and Hall Polynomials", Claredon Press, 1998.
[2] William Fulton & Joe Harris, "Representation Theory - A First Course", GTM 129, Springer-Verlag, 1991.
[3] Vesselin Drensky, "Free Algebras and PI-Algebras", Graduate Course in Algebra, Springer, 2000.