O teorema de enumeração de Polya, generalizações e aplicações
Polya's enmeration theorem, generalizations and applications
dc.creator | Bovo, Eduardo | |
dc.date | 2005 | |
dc.date | 2005-04-29T00:00:00Z | |
dc.date | 2017-03-28T18:50:36Z | |
dc.date | 2017-06-21T18:33:39Z | |
dc.date | 2017-03-28T18:50:36Z | |
dc.date | 2017-06-21T18:33:39Z | |
dc.date.accessioned | 2018-03-29T02:56:36Z | |
dc.date.available | 2018-03-29T02:56:36Z | |
dc.identifier | (Broch.) | |
dc.identifier | BOVO, Eduardo. O teorema de enumeração de Polya, generalizações e aplicações. 2005. 81f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=vtls000374535>. Acesso em: 28 mar. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/307501 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323717 | |
dc.description | Orientador: Jose Plinio de Oliveira Santos | |
dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
dc.description | 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 | |
dc.description | Abstract: In this dissertation we present algebraic, analytic and combinatorial results that are used to prove Polya's Enumeration Theorem. Applications to counting patterns (graphs, colourings, permutations, etc.) are given. This classical Theorem has its foundations on the theory of groups and uses, mainly, the concept of generating functions which allows great generality and computability of results. At the end some generalizations of the main theorem are given including applications and, aiso, an important probabilistic interpretation | |
dc.description | Mestrado | |
dc.description | Combinatoria Enumerativa | |
dc.description | Mestre em Matematica Aplicada | |
dc.format | 81f. : il. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Problemas de enumeração combinatória | |
dc.subject | Grupos de permutação | |
dc.subject | Funções geradoras | |
dc.subject | Combinatorial enumeration problems | |
dc.subject | Permutation groups | |
dc.subject | Generating functions | |
dc.title | O teorema de enumeração de Polya, generalizações e aplicações | |
dc.title | Polya's enmeration theorem, generalizations and applications | |
dc.type | Tesis |