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
Cites
Show item statistics
Icon
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

URI: http://hdl.handle.net/11441/40816

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

This item appears in the following Collection(s)