English
Related papers

Related papers: Topics in loop measures and the loop-erased walk

200 papers

We show that the scaling limit exists and is invariant to dilations and rotations. We give some tools that might be useful to show universality.

Probability · Mathematics 2007-05-23 Gady Kozma

The infinite two-sided loop-erased random walk (LERW) is a measure on infinite self-avoiding walks that can be viewed as giving the law of the `middle part' of an infinite LERW loop going through 0 and infinity. In this note we derive…

Probability · Mathematics 2019-11-20 Christian Beneš , Gregory F. Lawler , Fredrik Viklund

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

This chapter is based on lectures on Randomized Numerical Linear Algebra from the 2016 Park City Mathematics Institute summer school on The Mathematics of Data.

Data Structures and Algorithms · Computer Science 2017-12-27 Petros Drineas , Michael W. Mahoney

As per organizers' request, my talk at the 11th Marcel Grossmann Conference consisted of two parts. In the first, I illustrated recent advances in loop quantum gravity through examples. In the second, I presented an overall assessment of…

General Relativity and Quantum Cosmology · Physics 2016-11-15 Abhay Ashtekar

We derive laws of the iterated logarithm for random walks on random conductance models under the assumption that the random walks enjoy long time sub-Gaussian heat kernel estimates.

Probability · Mathematics 2016-05-04 Takashi Kumagai , Chikara Nakamura

We consider laws of the iterated logarithm and the rate function for sample paths of random walks on random conductance models under the assumption that the random walks enjoy long time sub-Gaussian heat kernel estimates.

Probability · Mathematics 2016-06-30 Chikara Nakamura

Simple random walks are a basic staple of the foundation of probability theory and form the building block of many useful and complex stochastic processes. In this paper we study a natural generalization of the random walk to a process in…

Probability · Mathematics 2017-08-11 Bala Rajaratnam , Narut Sereewattanawoot , Doug Sparks , Meng-Hsuan Wu

These notes accompany a series of three lectures on automorphic loops to be delivered by the author at Workshops Loops '15 (Ohrid, Macedonia, 2015). Automorphic loops are loops in which all inner mappings are automorphisms. The first paper…

Group Theory · Mathematics 2015-09-21 Petr Vojtěchovský

The "loop equations" of random matrix theory are a hierarchy of equations born of attempts to obtain explicit formulae for generating functions of map enumeration problems. These equations, originating in the physics of 2-dimensional…

Mathematical Physics · Physics 2007-05-23 N. M. Ercolani , K. D. T-R McLaughlin

In this work, we investigate a novel setting of Markovian loop measures and introduce a new class of loop measures called Bosonic loop measures. Namely, we consider loop soups with varying intensity $ \mu\le 0 $ (chemical potential in…

Probability · Mathematics 2019-06-21 Stefan Adams , Quirin Vogel

The iterated random walk is a random process in which a random walker moves on a one-dimensional random walk which is itself taking place on a one-dimensional random walk, and so on. This process is investigated in the continuum limit using…

Statistical Mechanics · Physics 2007-05-23 L. Turban

The purpose of this note is to collect in one place a few results about simple random walk and Brownian motion which are often useful. These include standard results such as Beurling estimates, large deviation estimates, and a method for…

Probability · Mathematics 2007-05-23 Christian Benes

There have been extensive studies of a random walk among a field of immobile traps (or obstacles), where one is interested in the probability of survival as well as the law of the random walk conditioned on its survival up to time $t$. In…

Probability · Mathematics 2019-10-25 Siva Athreya , Alexander Drewitz , Rongfeng Sun

We study the cut-off phenomenon for random walks on free unitary quantum groups coming from quantum conjugacy classes of classical reflections. We obtain in particular a quantum analogue of the result of U. Porod concerning certain mixtures…

Probability · Mathematics 2018-07-03 Amaury Freslon

Loop measures and their associated loop soups are generally viewed as arising from finite state Markov chains. We generalize several results to loop measures arising from potentially complex edge weights. We discuss two applications:…

Probability · Mathematics 2014-06-26 Gregory F. Lawler , Jacob Perlman

The random walk with choice is a well known variation to the random walk that first selects a subset of $d$ neighbours nodes and then decides to move to the node which maximizes the value of a certain metric; this metric captures the number…

Data Structures and Algorithms · Computer Science 2010-07-20 John Alexandris , Gregory Karagiorgos 'and' Ioannis Stavrakakis

A particle subject to successive, random displacements is said to execute a random walk (in position or some other coordinate). The mathematical properties of random walks have been very thoroughly investigated, and the model is used in…

Statistical Mechanics · Physics 2007-05-23 M. Wilkinson , B. Mehlig

The loop-erased random walk (LERW) in $ \Z^d, d \geq 2$, is obtained by erasing loops chronologically from simple random walk. In this paper we show the existence of the two-sided LERW which can be considered as the distribution of the LERW…

Probability · Mathematics 2018-02-20 Gregory F. Lawler

Loop-weighted walk with parameter $\lambda\geq 0$ is a non-Markovian model of random walks that is related to the loop $O(N)$ model of statistical mechanics. A walk receives weight $\lambda^{k}$ if it contains $k$ loops; whether this is a…

Probability · Mathematics 2016-05-31 Tyler Helmuth