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...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| 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 |