Repositorio de producción científica de la Universidad de Sevilla

Urnas de Pólya y su conexión con los árboles aleatorios


Advanced Search
Opened Access Urnas de Pólya y su conexión con los árboles aleatorios
Show item statistics
Export to
Author: Besson, Rémi
Director: López Blázquez, José Fernando
Department: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Date: 2015-06-22
Document type: Final Degree Work
Academic Title: Universidad de Sevilla. Grado en Matemáticas
Abstract: 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.
Size: 374.0Kb
Format: PDF


This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)