Trabajo Fin de Grado
Urnas de Pólya y su conexión con los árboles aleatorios
Autor/es | Besson, Rémi |
Director | López Blázquez, José Fernando |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2015-06-22 |
Fecha de depósito | 2016-05-05 |
Titulación | Universidad de Sevilla. Grado en Matemáticas |
Resumen | My work deals with Pólya urns and their connections to random trees widely used in computer science in order to structure data or analyse algorithms.
In Pólya urns theory we study urns of colored balls with replacement ... My work deals with Pólya urns and their connections to random trees widely used in computer science in order to structure data or analyse algorithms. In Pólya urns theory we study urns of colored balls with replacement schemes. We draw randomly balls and replace them adding others according to the scheme. Our main aim is to know the asymptotic distribution of each ball color. In random trees theory the main issues are to count the number of leaves, the tree size, etc... which give us an idea of the efficiency of an algorithm. The Pólya urns will help us to get asymptotic distributions of these tree characteristics, they provide an easy, elegant and global way to resolve these problems. |
Cita | Besson, R. (2015). Urnas de Pólya y su conexión con los árboles aleatorios. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Besson Rémi TFG.pdf | 374.0Kb | [PDF] | Ver/ | |