Centro de Matemática da Universidade do Porto

O Teorema enumerativo de Polya

João Nuno Tavares

Índice














Em 1937 George Polya publicou um teorema que viria a ter uma profunda influência em Análise Combinatória. O objectivo desta apresentação é ilustrar algumas aplicações desse teorema
, através da análise de alguns exemplos simples. Estes exemplos permitirão ainda falar de alguns conceitos muito importantes em Matemática tais como, por exemplo, grupos, acções de grupo, séries enumerativas, etc.

Nas últimas secções, de carácter mais avançado, faremos a demonstração  do Teorema de Polya em duas versões, a segunda das quais será utilizada em trabalhos, a publicar em breve nesta área de divulgação, sobre enumeração de compostos químicos (isómeros) e ainda sobre contagem de alguns objectos musicais (acordes, padrões ritmícos, séries tonais, e outros).



George Polya
(1887-1985)

 


Página seguinte