1. Repositório Institucional da UFMG
  2. Trabalhos Acadêmicos
  3. Dissertações e Teses
  4. Pós-Graduação em Matemática
  5. Dissertações de Mestrado
Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/EABA-A9FKNW
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Bernardo Nunes Borges de Limapt_BR
dc.contributor.referee1Marcelo Richard Hilariopt_BR
dc.contributor.referee2Roger William Camara Silvapt_BR
dc.creatorPaula Mendes Soares Fialhopt_BR
dc.date.accessioned2019-08-14T22:01:39Z-
dc.date.available2019-08-14T22:01:39Z-
dc.date.issued2016-02-22pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/EABA-A9FKNW-
dc.description.abstractThis work aims to study the mathematical model of Riffle Shuffle, that we will denote by canonical shuffl. The mathematical model for the canonical shuffle is called Gilbert-Shannon-Reeds (GSR) model, in honor of the mathematicians who developed it. Based on an analysis of a magic, we will introduce the concept of rising sequence, which is closely linked to the GSR model. With this concept we will be able to calculatethe probability of getting a specific permutation of cards, after performing several canonical shuffles. The remaining of this work will be dedicated to find the number of consecutive canonical shuffls that approaches the GSR distribution from the uniform distribution. We will develop a study of Markov Chains, relating them with the canonical shuffle.pt_BR
dc.description.resumoEste trabalho tem como objetivo estudar o modelo matemático do embaralhamento Riffle Shuffle, que denotaremos por Embaralhamento Canônico. O modelo matemático para o embaralhamento canônico é chamado de modelo de Gilbert-Shannon-Reeds (GSR), em homenagem aos matemáticos que o desenvolveram. A partir da análise de uma mágica introduziremos o conceito de sequências levantadoras,que está intimamente ligado ao modelo GSR. Com este conceito será possível calcular a probabilidade de obtermos permutações específicas das cartas de um baralho, após a realização de embaralhamentos canônicos. O restante do trabalho será dedicado a encontrar o número de embaralhamentos canônicos consecutivos que aproxima a distribuição GSR da distribuição uniforme. Desenvolviremos um estudo sobre Cadeias de Markov, relacionando-as com o embaralhamentocanônico.pt_BR
dc.languagePortuguêspt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.initialsUFMGpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectRiffle Shufflept_BR
dc.subjectModelo GSRpt_BR
dc.subjectMágicapt_BR
dc.subjectCadeias de Markovpt_BR
dc.subject.otherMatemáticapt_BR
dc.subject.otherMarkov, Processos dept_BR
dc.titleMatemática e Embaralhamentos de Cartas: de Mágicas a Cadeias de Markovpt_BR
dc.typeDissertação de Mestradopt_BR
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
diss271.pdf466.17 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.