Nível:
Pós-Graduação
Nome da disciplina:
Combinatória Enumerativa
Número de Créditos:
4
Oferecimento:
Ambos os Períodos Letivos
Pré-requisito:
(não há)
Ementa:
Princípios básicos. Conjuntos e multiconjuntos. Fatoriais, coeficientes binomiais e multinomiais. Polinômios gaussianos. Princípio da inclusão e exclusão. Funções geradoras. Números especiais. Distribuição e ocupação. Partição de inteiros. Identidades combinatórias. Permutações - lema de Burnside. Fórmula de enumeração de Pólya.
Referência Bibliográfica:
1. RP Stanley, Combinatória Enumerativa, Cambridge University Press, Cambridge, Vol. 1, 1997;
2. A. Slomson, Uma Introdução à Combinatória, Chapman and Hall, Londres, 1991;
3. GE Andrews, A teoria das partições, Enciclopédia de Matemática e suas Aplicações (Rota, GC, Editor) v.2., Addison-Wesley, Reading, 1976.