Show simple item record

dc.contributor.authorAhlberg, Daniel
dc.date.accessioned2011-09-06T11:11:45Z
dc.date.available2011-09-06T11:11:45Z
dc.date.issued2011-09-06
dc.identifier.isbn978-91-628-8331-7
dc.identifier.urihttp://hdl.handle.net/2077/26666
dc.description.abstractThis thesis combines the study of asymptotic properties of percolation processes with various dynamical concepts. First-passage percolation is a model for the spatial propagation of a fluid on a discrete structure; the Shape Theorem describes its almost sure convergence towards an asymptotic shape, when considered on the square (or cubic) lattice. Asking how percolation structures are affected by simple dynamics or small perturbations presents a dynamical aspect. Such questions were previously studied for discrete processes; here, sensitivity to noise is studied in continuum percolation. Paper I studies first-passage percolation on certain 1-dimensional graphs. It is found that when identifying a suitable renewal sequence, its asymptotic behaviour is much better understood compared to higher dimensional cases. Several analogues of classical 1-dimensional limit theorems are derived. Paper II is dedicated to the Shape Theorem itself. It is shown that the convergence, apart from holding almost surely and in L^1, also holds completely. In addition, inspired by dynamical percolation and dynamical versions of classical limit theorems, the almost sure convergence is proved to be dynamically stable. Finally, a third generalization of the Shape Theorem shows that the above conclusions also hold for first-passage percolation on certain cone-like subgraphs of the lattice. Paper III proves that percolation crossings in the Poisson Boolean model, also known as the Gilbert disc model, are noise sensitive. The approach taken generalizes a method introduced by Benjamini, Kalai and Schramm. A key ingredient in the argument is an extremal result on arbitrary hypergraphs, which is used to show that almost no information about the critical process is obtained when conditioning on a denser Poisson process.sv
dc.language.isoengsv
dc.relation.haspartPaper I. D. Ahlberg. Asymptotics of first-passage percolation on 1-dimensional graphs.sv
dc.relation.haspartPaper II. D. Ahlberg. The asymptotic shape, large deviations and dynamical stability in first-passage percolation on cones.sv
dc.relation.haspartPaper III. D. Ahlberg, E. Broman, S. Griffiths, and R. Morris. Noise sensitivity in continuum percolation.sv
dc.subjectfirst-passage percolationsv
dc.subjectnoise sensitivitysv
dc.subjectcontinuum percolationsv
dc.subjectGilbert modelsv
dc.subjectlimit theoremssv
dc.subjectshape theoremsv
dc.subjectstopped random walkssv
dc.subjectlarge deviationssv
dc.subjectdynamical percolationsv
dc.titleAsymptotics and dynamics in first-passage and continuum percolationsv
dc.typeText
dc.type.svepDoctoral thesiseng
dc.gup.mailahlberg.daniel@gmail.comsv
dc.type.degreeDoctor of Philosophysv
dc.gup.originGöteborgs universitet. Naturvetenskapliga fakultetensv
dc.gup.departmentDepartment of Mathematical Sciences ; Institutionen för matematiska vetenskapersv
dc.gup.defenceplaceFredagen den 30 september 2011, kl. 13:15, Sal Pascal, Matematiska Vetenskaper, Chalmers tvärgata 3sv
dc.gup.defencedate2011-09-30
dc.gup.dissdb-fakultetMNF


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record