Source author record

Erich Baur

Erich Baur appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

12works
2topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2020arXiv

Elephant Random Walks and their connection to Pólya-type urns

In this paper, we explain the connection between the Elephant Random Walk (ERW) and an urn model à la Pólya and derive functional limit theorems for the former. The ERW model was introduced by Schütz and Trimper [2004] to study memory effects in a one-dimensional discrete-time random walk with a complete memory of its past. The influence of the memory is measured in terms of a parameter $p$ between zero and one. In the past years, a considerable effort has been undertaken to understand the large-scale behavior of the ERW, depending on the choice of $p$. Here, we use known results on urns to explicitly solve the ERW in all memory regimes. The method works as well for ERWs in higher dimensions and is widely applicable to related models.

preprint2020arXiv

On a two-parameter Yule-Simon distribution

We extend the classical one-parameter Yule-Simon law to a version depending on two parameters, which in part appeared in Bertoin [2019] in the context of a preferential attachment algorithm with fading memory. By making the link to a general branching process with age-dependent reproduction rate, we study the tail-asymptotic behavior of the two-parameter Yule-Simon law, as it was already initiated in the mentioned paper. Finally, by superposing mutations to the branching process, we propose a model which leads to the full two-parameter range of the Yule-Simon law, generalizing thereby the work of Simon [1955] on limiting word frequencies.

preprint2016arXiv

Classification of scaling limits of uniform quadrangulations with a boundary

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe different limiting metric spaces. Among well-known objects like the Brownian plane or the infinite continuum random tree, we construct two new one-parameter families of metric spaces that appear as scaling limits: the Brownian half-plane with skewness parameter $θ$ and the infinite-volume Brownian disk of perimeter $σ$. We also obtain various coupling and limit results clarifying the relation between these objects.

preprint2016arXiv

Geodesic rays in the uniform infinite half-planar quadrangulation return to the boundary

We show that all geodesic rays in the uniform infinite half-planar quadrangulation (UIHPQ) intersect the boundary infinitely many times, answering thereby a recent question of Curien. However, the possible intersection points are sparsely distributed along the boundary. As an intermediate step, we show that geodesic rays in the UIHPQ are proper, a fact that was recently established by Caraceni and Curien (2015) by a reasoning different from ours. Finally, we argue that geodesic rays in the uniform infinite half-planar triangulation behave in a very similar manner, even in a strong quantitative sense.

preprint2016arXiv

Weak limits for the largest subpopulations in Yule processes with high mutation probabilities

We consider a Yule process until the total population reaches size $n\gg 1$, and assume that neutral mutations occur with high probability $1-p$ (in the sense that each child is a new mutant with probability $1-p$, independently of the other children), where $p=p_n\ll 1$. We establish a general strategy for obtaining Poisson limit laws for the number of subpopulations exceeding a given size and apply this to some mutation regimes of particular interest. Finally, we give an application to subcritical Bernoulli bond percolation on random recursive trees with percolation parameter $p_n$ tending to zero.

preprint2015arXiv

Exit laws from large balls of (an)isotropic random walks in random environment

We study exit laws from large balls in $\mathbb{Z}^d$, $d\geq3$, of random walks in an i.i.d. random environment that is a small perturbation of the environment corresponding to simple random walk. Under a centering condition on the measure governing the environment, we prove that the exit laws are close to those of a symmetric random walk, which we identify as a perturbed simple random walk. We obtain bounds on total variation distances as well as local results comparing exit probabilities on boundary segments. As an application, we prove transience of the random walks in random environment. Our work includes the results on isotropic random walks in random environment of Bolthausen and Zeitouni [Probab. Theory Related Fields 138 (2007) 581-645]. Since several proofs in Bolthausen and Zeitouni (2007) were incomplete, a somewhat different approach was given in the first author's thesis [Long-time behavior of random walks in random environment (2013) Zürich Univ.]. Here, we extend this approach to certain anisotropic walks and provide a further step towards a fully perturbative theory of random walks in random environment.

preprint2015arXiv

The fragmentation process of an infinite recursive tree and Ornstein-Uhlenbeck type processes

We consider a natural destruction process of an infinite recursive tree by removing each edge after an independent exponential time. The destruction up to time t is encoded by a partition $Π$(t) of N into blocks of connected vertices. Despite the lack of exchangeability, just like for an exchangeable fragmentation process, the process $Π$ is Markovian with transitions determined by a splitting rates measure r. However, somewhat surprisingly, r fails to fulfill the usual integrability condition for the dislocation measure of exchangeable fragmentations. We further observe that a time-dependent normalization enables us to define the weights of the blocks of $Π$(t). We study the process of these weights and point at connections with Ornstein-Uhlenbeck type processes.

preprint2014arXiv

An invariance principle for a class of non-ballistic random walks in random environment

We are concerned with random walks on $\mathbb{Z}^d$, $d\geq 3$, in an i.i.d. random environment with transition probabilities $ε$-close to those of simple random walk. We assume that the environment is balanced in one fixed coordinate direction, and invariant under reflection in the coordinate hyperplanes. The invariance condition was used in Baur and Bolthausen (2014) as a weaker replacement of isotropy to study exit distributions. We obtain precise results on mean sojourn times in large balls and prove a quenched invariance principle, showing that for almost all environments, the random walk converges under diffusive rescaling to a Brownian motion with a deterministic (diagonal) diffusion matrix. We also give a concrete description of the diffusion matrix. Our work extends the results of Lawler (1982), where it is assumed that the environment is balanced in all coordinate directions.

preprint2014arXiv

Cutting edges at random in large recursive trees

We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or disconnect certain distinguished vertices when the size of the tree tends to infinity. New probabilistic explanations are given in terms of the so-called cut-tree and the tree of component sizes, which both encode different aspects of the destruction process. Finally, we establish the connection to Bernoulli bond percolation on large RRT's and present recent results on the cluster sizes in the supercritical regime.

preprint2014arXiv

Percolation on random recursive trees

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove convergence in distribution of this tree to the genealogical tree of a continuous-state branching process in discrete time. As a corollary we obtain the asymptotic sizes of the largest and next largest percolation clusters, extending thereby a recent work of Bertoin (2014) which deals with cluster sizes in the supercritical regime. In a second part, we show that the same limit tree appears in the study of the tree components which emerge from a continuous-time destruction of a random recursive tree. We comment on the connection to our first result on Bernoulli bond percolation.

preprint2013arXiv

Long-time Behavior of Random Walks in Random Environment

We study behavior in space and time of random walks in an i.i.d. random environment on Z^d, d>=3. It is assumed that the measure governing the environment is isotropic and concentrated on environments that are small perturbations of the fixed environment corresponding to simple random walk. We develop a revised and extended version of the paper of Bolthausen and Zeitouni (2007) on exit laws from large balls, which, as we hope, is easier to follow. Further, we study mean sojourn times in balls. This work is part of the author's PhD thesis under the supervision of Erwin Bolthausen. A generalization of the results on exit measures to certain anisotropic random walks in random environment is available at arXiv:1309.3169.

preprint2013arXiv

On a ternary coalescent process

We present a coalescent process where three particles merge at each coagulation step. Using a random walk representation, we prove duality with a fragmentation process, whose fragmentation law we specify explicitly. Furthermore, we give a second construction of the coalescence in terms of random binary forests and study asymptotic properties. Starting from N particles of unit mass, we obtain under an appropriate rescaling when N tends to infinity a well-known binary coalescence, the so-called standard additive coalescent.