Search: id:"swepub:oai:DiVA.org:uu-145430" >
Recursive Methods i...
-
Renlund, Henrik,1979-Uppsala universitet,Matematisk statistik
(author)
Recursive Methods in Urn Models and First-Passage Percolation
Publisher, publication year, extent ...
-
Uppsala :Department of Mathematics,2011
-
30 s.
-
electronicrdacarrier
Numbers
-
LIBRIS-ID:oai:DiVA.org:uu-145430
-
ISBN:9789150621907
-
https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-145430URI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:vet swepub-contenttype
-
Subject category:dok swepub-publicationtype
Series
-
Uppsala Dissertations in Mathematics,1401-2049 ;69
Notes
-
This PhD thesis consists of a summary and four papers which deal with stochastic approximation algorithms and first-passage percolation. Paper I deals with the a.s. limiting properties of bounded stochastic approximation algorithms in relation to the equilibrium points of the drift function. Applications are given to some generalized Pólya urn processes. Paper II continues the work of Paper I and investigates under what circumstances one gets asymptotic normality from a properly scaled algorithm. The algorithms are shown to converge in some other circumstances, although the limiting distribution is not identified. Paper III deals with the asymptotic speed of first-passage percolation on a graph called the ladder when the times associated to the edges are independent, exponentially distributed with the same intensity. Paper IV generalizes the work of Paper III in allowing more edges in the graph as well as not having all intensities equal.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Alm, Sven Erick,ProfessorUppsala universitet,Matematisk statistik
(thesis advisor)
-
Janson, Svante,ProfessorUppsala universitet,Matematiska institutionen
(thesis advisor)
-
Wierman, John,ProfessorJohns Hopkins University, Dept. of Applied Mathematics and Statistics
(opponent)
-
Uppsala universitetMatematisk statistik
(creator_code:org_t)
Internet link
Find in a library
To the university's database