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 binomial e multinomial. Polinômios de Gauss. Princípio da Inclusão e Exclusão. Funções Geradoras. Números especiais. Distribuições e ocupação. Partição de Inteiros. Identidades Combinatórias. Permutações -Lema de Burnside. Fórmula de Enumeração de Polya.
Conteúdo / Programa:
1. Conjuntos e Multiconjuntos
2. Coeficientes binomial e multinomial.
3. Polinômios de Gauss e Funções Geradoras
4. Princípio da Inclusão e Exclusão
5. Permutações -Lema de Burnside. Fórmula de Enumeração de Polya
Referência Bibliográfica:
1. R. P. Stanley, Enumerative Combinatorics , Cambridge University Press, Cambridge, Vol. 1, 1997;
2. A. Slomson, An Introduction to Combinatorics, Chapman and Hall, London,1991;
3. G. E. Andrews, The theory of partitions , Encyclopedia of Mathematics and Its Applications (Rota, G.C.,Editor) v.2., Addison-Wesley, Reading, 1976.