CASSIMIRO, Débora Virginia Ramos Barbosa, também é conhecida em citações bibliográficas por: BARBOSA, Débora Virginia Ramos / Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-08-01T19:54:43Z
No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
DISSERTAÇÃO Débora Virginia Ramos Barbosa Cassimiro.pdf: 1464670 bytes, checksum: e7317248b198059368893405ca486fe0 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-08-13T18:47:54Z (GMT) No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
DISSERTAÇÃO Débora Virginia Ramos Barbosa Cassimiro.pdf: 1464670 bytes, checksum: e7317248b198059368893405ca486fe0 (MD5) / Made available in DSpace on 2018-08-13T18:47:55Z (GMT). No. of bitstreams: 2
license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5)
DISSERTAÇÃO Débora Virginia Ramos Barbosa Cassimiro.pdf: 1464670 bytes, checksum: e7317248b198059368893405ca486fe0 (MD5)
Previous issue date: 2017-03-08 / CNPq / Nesta dissertação, estamos preocupados com o problema de contar objetos matemáticos levando-se em conta as suas simetrias. Dois teoremas importantes na Área de Análise Combinatória são o Lema de Burnside e o Teorema da Enumeração de Pólya. Ambos fornecem uma fórmula matemática que permite calcular o número de objetos matemáticos distintos levando-se em conta as simetrias. O primeiro destes utiliza o conceito de órbitas para contar o número de objetos matemáticos. Embora o Lema de Burnside seja conceitualmente mais simples, ele apresenta a desvantagem de ter um alto custo computacional. O Teorema de Pólya utiliza o conceito de índice de ciclos e não só reduz a quantidade de cálculos necessária como também permite a resolução de problemas mais complexos. Além disso, o conceito de índice de ciclos nos trás informação sobre cada padrão distinto, o que permite uma descrição mais completa do problema. A partir de definições básicas tomadas da Teoria dos Grupos, nós fornecemos uma apresentação da teoria que leva a demonstração do Teorema de Pólya. Concluímos com diversas aplicações desta teoria à diferentes tipos de problemas para ilustrar este conceito. / In this dissertation, we are concerned with the problem of counting mathematical objects with regards to symmetry. Two major theorems in Combinatorics are Burnside’s Lemma and Pólya’s Enumeration Theorem. Both theorems yield a formula that allows one to compute the number of distinct mathematical objects with regards to symmetry. Although Burnside’s Lemma is conceptually simpler, it presents a disadvantage in that it has a high computational cost. Pólya’s Enumeration Theorem uses the concept of cycle index and not only reduces the required amount of calculations but it also allows for more complex problems to be solved. Moreover, the concept of cycle index brings us information on each distinct pattern, which allows for a more complete description of the problem. Building up from basic definitions taken from Group Theory, a presentation of the theory leading up to the demonstration of Pólya’s Enumeration Theorem is given. We conclude with several applications of this theory in different types of problems to illustrate these concepts.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/25519 |
| Date | 08 March 2017 |
| Creators | CASSIMIRO, Débora Virginia Ramos Barbosa |
| Contributors | http://lattes.cnpq.br/1018418114348974, LINS, Sóstenes Luiz Soares |
| Publisher | Universidade Federal de Pernambuco, Programa de Pos Graduacao em Ciencia da Computacao, UFPE, Brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds