Procesos de ramificación con tipos no acotados y simulación de redes con pérdida

Esta tesis extiende la teoría de procesos estocásticos de ramificación al caso de tipos noacotados. Éstos surgen de no asumir que el número esperado de hijos es una función acotada deltipo del padre. Tampoco se supone que existe un entero m tal que se tiene una cota inferiorpositiva, uniforme sobre...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Tetzlaff, Guillermo Tomás
Otros Autores: Ferrari, Pablo A.
Formato: Tesis doctoral publishedVersion
Lenguaje:Español
Publicado: Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2004
Acceso en línea:https://hdl.handle.net/20.500.12110/tesis_n3709_Tetzlaff
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n3709_Tetzlaff_oai
Aporte de:
id I28-R145-tesis_n3709_Tetzlaff_oai
record_format dspace
spelling I28-R145-tesis_n3709_Tetzlaff_oai2024-09-02 Ferrari, Pablo A. Tetzlaff, Guillermo Tomás 2004 Esta tesis extiende la teoría de procesos estocásticos de ramificación al caso de tipos noacotados. Éstos surgen de no asumir que el número esperado de hijos es una función acotada deltipo del padre. Tampoco se supone que existe un entero m tal que se tiene una cota inferiorpositiva, uniforme sobre el tipo del ancestro, para la probabilidad de que una población estéextinguida en la m-ésima generación. Demostramos que una condición más débil que laexistencia de tal m lleva a la extinción con probabilidad ! si la sucesión de las esperanzas de lostamaños de las generaciones no tiende a infinito. También se obtienen criterios que aseguran unaprobabilidad positiva de que no haya extinción. Se proveen ejemplos extendiendo a nuestrocontexto de tipos no acotados dos aplicaciones bien conocidas: la dinámica poblacional de Lesliey los procesos de ramificación asociados a percolación continua. Ésta última se desarrolla hastaobtener resultados sobre percolación continua orientada, que dan condiciones suficientes defactibilidad para la simulación exacta de redes con pérdida con objetos no uniformementeacotados. Luego de resolver el problema de la generación de clusters de percolación con este tipode objetos, se proponen algoritmos de simulación de percolación y de una red con pérdida que seimplementa en lenguaje C. This thesis extends the theory of stochastic branching processes to the case of unboundedtypes. These arise from not assuming that the expected number of children is a bounded functionof the parent's type. It is neither supposed that there exists an integer m such that there is a lowerpositive bound, uniform over the ancestor's type, for the probability that a population is extinct atthe m-th generation. We prove that a weaker condition than the existence of such an m leads toextinction almost surely if the sequence of expected generation sizes does not tend to infinity. Some criteria for a positive probability of nonextinction are also obtained. Examples areprovided by extending to our unbounded-types setting two well known applications, namely Leslie population dynamics and processes associated to continuum percolation. The latterapplication is developed until results are obtained about oriented continuum percolation, whichgive conditions of feasibility for the exact simulation of loss networks with not uniformlybounded objects. After solving the problem of generating percolation clusters with this kind ofobjects, algorithms are proposed for the simulation of percolation and of a loss network, which isimplemented in C language. Fil: Tetzlaff, Guillermo Tomás. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf https://hdl.handle.net/20.500.12110/tesis_n3709_Tetzlaff spa Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar Procesos de ramificación con tipos no acotados y simulación de redes con pérdida Unbounded-types branching processes and loss networks simulation info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n3709_Tetzlaff_oai
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-145
collection Repositorio Digital de la Universidad de Buenos Aires (UBA)
language Español
orig_language_str_mv spa
description Esta tesis extiende la teoría de procesos estocásticos de ramificación al caso de tipos noacotados. Éstos surgen de no asumir que el número esperado de hijos es una función acotada deltipo del padre. Tampoco se supone que existe un entero m tal que se tiene una cota inferiorpositiva, uniforme sobre el tipo del ancestro, para la probabilidad de que una población estéextinguida en la m-ésima generación. Demostramos que una condición más débil que laexistencia de tal m lleva a la extinción con probabilidad ! si la sucesión de las esperanzas de lostamaños de las generaciones no tiende a infinito. También se obtienen criterios que aseguran unaprobabilidad positiva de que no haya extinción. Se proveen ejemplos extendiendo a nuestrocontexto de tipos no acotados dos aplicaciones bien conocidas: la dinámica poblacional de Lesliey los procesos de ramificación asociados a percolación continua. Ésta última se desarrolla hastaobtener resultados sobre percolación continua orientada, que dan condiciones suficientes defactibilidad para la simulación exacta de redes con pérdida con objetos no uniformementeacotados. Luego de resolver el problema de la generación de clusters de percolación con este tipode objetos, se proponen algoritmos de simulación de percolación y de una red con pérdida que seimplementa en lenguaje C.
author2 Ferrari, Pablo A.
author_facet Ferrari, Pablo A.
Tetzlaff, Guillermo Tomás
format Tesis doctoral
Tesis doctoral
publishedVersion
author Tetzlaff, Guillermo Tomás
spellingShingle Tetzlaff, Guillermo Tomás
Procesos de ramificación con tipos no acotados y simulación de redes con pérdida
author_sort Tetzlaff, Guillermo Tomás
title Procesos de ramificación con tipos no acotados y simulación de redes con pérdida
title_short Procesos de ramificación con tipos no acotados y simulación de redes con pérdida
title_full Procesos de ramificación con tipos no acotados y simulación de redes con pérdida
title_fullStr Procesos de ramificación con tipos no acotados y simulación de redes con pérdida
title_full_unstemmed Procesos de ramificación con tipos no acotados y simulación de redes con pérdida
title_sort procesos de ramificación con tipos no acotados y simulación de redes con pérdida
publisher Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate 2004
url https://hdl.handle.net/20.500.12110/tesis_n3709_Tetzlaff
https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n3709_Tetzlaff_oai
work_keys_str_mv AT tetzlaffguillermotomas procesosderamificacioncontiposnoacotadosysimulacionderedesconperdida
AT tetzlaffguillermotomas unboundedtypesbranchingprocessesandlossnetworkssimulation
_version_ 1824354497033404416