TU Darmstadt / ULB / TUbiblio

Displacement of biased random walk in a one-dimensional percolation model

Lübbers, Jan-Erik (2019)
Displacement of biased random walk in a one-dimensional percolation model.
Technische Universität Darmstadt
Dissertation, Erstveröffentlichung

Kurzbeschreibung (Abstract)

Suppose an ant is placed in a randomly generated, infinite maze. Having no orientation whatsoever, it starts to move along according to a nearest neighbour random walk. Now furthermore, suppose the maze is slightly tilted, such that the ant makes a step along the slope with higher probability than in the opposite direction. Tracking the ant's position, we are interested in the long-term behaviour of the corresponding random walk.

We study this model in the context that the maze is given by a one-dimensional percolation cluster. Depending on the bias parameter of the walk, its linear speed converges almost surely towards a deterministic value. This limit exhibits a phase transition from positive value to zero at a critical value of the bias. We investigate the typical order of fluctuations of the walk around its linear speed in the ballistic speed regime, and the order of displacement from the origin in the critical and subballistic speed regimes. Additionally, we show a law of iterated logarithm in the subdiffusive speed regime.

Typ des Eintrags: Dissertation
Erschienen: 2019
Autor(en): Lübbers, Jan-Erik
Art des Eintrags: Erstveröffentlichung
Titel: Displacement of biased random walk in a one-dimensional percolation model
Sprache: Englisch
Referenten: Betz, Prof. Dr. Volker ; Meiners, Prof. Dr. Matthias
Publikationsjahr: 2019
Ort: Darmstadt
Datum der mündlichen Prüfung: 14 Dezember 2018
URL / URN: https://tuprints.ulb.tu-darmstadt.de/8537
Kurzbeschreibung (Abstract):

Suppose an ant is placed in a randomly generated, infinite maze. Having no orientation whatsoever, it starts to move along according to a nearest neighbour random walk. Now furthermore, suppose the maze is slightly tilted, such that the ant makes a step along the slope with higher probability than in the opposite direction. Tracking the ant's position, we are interested in the long-term behaviour of the corresponding random walk.

We study this model in the context that the maze is given by a one-dimensional percolation cluster. Depending on the bias parameter of the walk, its linear speed converges almost surely towards a deterministic value. This limit exhibits a phase transition from positive value to zero at a critical value of the bias. We investigate the typical order of fluctuations of the walk around its linear speed in the ballistic speed regime, and the order of displacement from the origin in the critical and subballistic speed regimes. Additionally, we show a law of iterated logarithm in the subdiffusive speed regime.

Alternatives oder übersetztes Abstract:
Alternatives AbstractSprache

In Anlehnung an das Standardbeispiel für die einfache Irrfahrt betrachten wir das folgende Modell: Nach einer durchzechten Nacht findet sich eine betrunkene Person auf ihrem Nach-Hause-Weg aus unerfindlichen Gründen in einem unendlichen Irrgarten wieder. Aufgrund ihres Alkoholspiegels weiß die Person weder, an welchem Ort sie sich befindet noch wo sie sich vorher aufhielt, und so torkelt sie auf der Suche nach ihrer Wohnung durch das Labyrinth. Wir fassen den Weg des Betrunkenen als Irrfahrt in einem zufälligen Graphen auf und nehmen ferner an, dass die Irrfahrt einen Drift in eine bestimmte, fest gewählte Richtung aufweist. Ein Grund für diesen Drift könnte beispielsweise sein, dass das Labyrinth ein leichtes Gefälle in diese Richtung besitzt, wodurch der Betrunkene unwissentlich mit höherer Wahrscheinlichkeit bergab anstelle von bergauf torkelt.

Wir betrachten dieses Modell für den Spezialfall, dass die Umgebung der Irrfahrt durch ein ein-dimensionales Perkolations-Cluster gegeben ist. Die lineare Geschwindigkeit der Irrfahrt konvergiert fast sicher gegen eine Konstante, welche deterministisch vom Drift-Parameter der Irrfahrt abhängt. Dieser Grenzwert ist für kleine Werte des Drifts strikt positiv, und es existiert ein kritischer Wert, sodass die Geschwindigkeit für alle Drift-Werte größer oder gleich diesem den Wert null annimmt. Im ballistischen Fall bestimmen wir die typische Größenordnung der Abweichung der Irrfahrt von ihrer linearen Geschwindigkeit. Des Weiteren bestimmen wir im kritischen und im subballistischen Fall die Größenordnung der Entfernung der Irrfahrt vom Ursprung. Außerdem zeigen wir im subdiffusiven Fall ein Gesetz des iterierten Logarithmus.

Deutsch
URN: urn:nbn:de:tuda-tuprints-85375
Sachgruppe der Dewey Dezimalklassifikatin (DDC): 500 Naturwissenschaften und Mathematik > 510 Mathematik
Fachbereich(e)/-gebiet(e): 04 Fachbereich Mathematik
04 Fachbereich Mathematik > Stochastik
Hinterlegungsdatum: 07 Apr 2019 19:55
Letzte Änderung: 07 Apr 2019 19:55
PPN:
Referenten: Betz, Prof. Dr. Volker ; Meiners, Prof. Dr. Matthias
Datum der mündlichen Prüfung / Verteidigung / mdl. Prüfung: 14 Dezember 2018
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen