Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/EABA-A9FKNW| Type: | Dissertação de Mestrado |
| Title: | Matemática e Embaralhamentos de Cartas: de Mágicas a Cadeias de Markov |
| Authors: | Paula Mendes Soares Fialho |
| First Advisor: | Bernardo Nunes Borges de Lima |
| First Referee: | Marcelo Richard Hilario |
| Second Referee: | Roger William Camara Silva |
| Abstract: | Este 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. |
| Abstract: | This 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. |
| Subject: | Matemática Markov, Processos de |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/EABA-A9FKNW |
| Issue Date: | 22-Feb-2016 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| diss271.pdf | 466.17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.