RSS Feed: TS-Si News Service. RSS Feed: TS-Si Research Service. TS-Si Reader Comments. Delicious: TS-Si News Service. Digg: TS-Si News Service.
Pinterest.
StumbleUpon. Facebook: TS-Si News Service.
GooglePlus: TS-Si News Service.
Twitter: Follow TS-Si News Service.
Leave a comment.
xkcd
Campaigns


is dedicated to the acceptance, medical
treatment, and legal
protection of individuals correcting the misalignment
of their brains and their anatomical sex, while supporting their transition
into society as hormonally reconstituted and surgically corrected citizens.
Broad Conseqences from Small Changes in Random Structures Print E-mail
SciMed - Horizons
TS-Si News Service   
Thursday, 13 October 2011 09:00
Confetti.Göteborg, Sweden. The role of chance and probability in biological studies may benefit from recent work by Daniel Ahlberg, who set out to better understand random phenomena and refine the tools used to study them.

Statistical physics solves physical problems that are intrinsically non-deterministic. The application of probability theory and statistics can clarify the properties of matter that result from the physical laws governing atomic and molecular motion.


Ahlberg did his work while a doctoral candidate in the Department of Mathematical Sciences of the University of Gothenburg. He points to confetti: "The result of small disturbances to random systems can be illustrated by throwing confetti. If simple rules are constructed at a small scale, it is possible to study the characteristics at a broad level. Small changes at local level can result in widely differing phenomena at global level," he says.

Studying Random Structures with Confetti.Ahlberg has based his doctoral thesis in mathematical statistics on probabilities and percolation theory, which concerns the studies of random structures. Part of his thesis is a study of a fundamentally simple object: the random structure on a given surface created with the aid of confetti. The question is how the structure is affected by a slight disturbance.

The study can be described this way: An arbitrary number of pieces of confetti are thrown over a rectangle of given size. Some pieces of confetti will overlap one another and form continuous fields. The question in this case is whether a continuous path can be obtained in this way from one side of the rectangle to the other, which can be expected to be the case as often as it is not.

Daniel Ahlberg.

Daniel Ahlberg
To study the effect a disturbance has, a coin is tossed for each individual piece of confetti: for heads the confetti is left in place, for tails it is removed. The piece of confetti that has been taken away is then thrown out over the rectangle again, and it is noted whether a continuous path from side to side has been established.

This part of the thesis is the result of cooperation with Erik Broman (Chalmers, Gothenburg), Simon Griffiths and Robert Morris (IMPA, Rio de Janeiro).

"A small disturbance is sufficient, that is to say a small proportion of the confetti that has been thrown being re-positioned, for the structure of confetti to show completely different characteristics."

Probability models of this type do not have great practical application in themselves, but the phenomena demonstrated provide a pointer to what can be expected when similar physical systems are studied. This may relate for example to how liquid trickles into porous materials or the spread of disease in forestry plantations.


CitationAsymptotics and dynamics in first-passage and continuum percolation. Daniel Ahlberg. Thesis for the degree of Doctor of Philosophy, defended in public on Friday September 30, 2011 at 13:15 in Pascal, Department of Mathematical Sciences, University of Gothenburg (Göteborg, Sweden). ISBN 978-91-628-8331-7
Download PDF (Thesis)
Abstract

This 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 L1, 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.

Keywords: First-passage percolation, noise sensitivity, continuum percolation, Gilbert model, limit theorems, shape theorem, stopped random walks, large deviations, dynamical percolation.

TS-Si News Service.The TS-Si News Service is a collaborative effort by TS-Si.org editors, contributors, and corresponding institutions. Sources can include the cited individuals and organizations, as well as TS-Si.org staff contributions. Articles and news reports do not necessarily convey official positions of TS-Si, its partners, or affiliates. We welcome your comments. Use the form below to leave a public comment or send private correspondence via the TS-Si Contact Page. We will not divulge any personal details or place you on a mailing list without your permission.


TS-Si is dedicated to the acceptance, medical treatment, and legal protection of individuals correcting the misalignment of their brains and their anatomical sex, while supporting their transition into society as hormonally reconstituted and surgically corrected citizens.


Comments (0)Add Comment

Write comment
smaller | bigger

busy
Last Updated on Wednesday, 12 October 2011 13:48