O teorema de enumeração de Polya, generalizações e aplicações / Polya s enmeration theorem, generalizations and applications
AUTOR(ES)
Eduardo Bovo
DATA DE PUBLICAÇÃO
2005
RESUMO
Neste trabalho são desenvolvidos conceitos algébricos, analíticos e combinatórios que culminam no Teorema de Enumeração de Pólya; bem como são fornecidas muitas de suas aplicações em enumeração de padrões (grafos, colorações geométricas, tipos e permutações, etc). Tal teorema clássico, que tem suas bases em Teoria dos Grupos, utiliza fundamentalmente o conceito de funções geradoras, o que permite grande generalidade e computabilidade de resultados. Finalmente são apresentadas algumas generalizações do resultado principal, aplicações destas e também uma importante interpretação probabilística
ASSUNTO(S)
grupos de permutação permutation groups combinatorial enumeration problems funções geradoras generating functions problemas de enumeração combinatoria