We study the behavior of the Riemann zeta function on the critical line when the imaginary part of the argument is sampled by the Cauchy random walk. We develop a complete second order theory for the corresponding system of random variables and show that it behaves almost like a system of non-correlated variables. Exploiting this fact in relation with known criteria for almost sure convergence allows to investigate its almost sure asymptotic behavior.
We study the angular process related to random walks in the Euclidean and in the non-Euclidean space where steps are Cauchy distributed. This leads to different types of non-linear transformations of Cauchy random variables which preserve the Cauchy density. We give the explicit form of these distributions for all combinations of the scale and the location parameters. Continued fractions involving Cauchy random variables are analyzed. It is shown that the $n$-stage random variables are still Cauchy distributed with parameters related to Fibonacci numbers. This permits us to show the convergenc…
We study the Cauchy directed polymer model on $\mathbb{Z}^{1+1}$, where the underlying random walk is in the domain of attraction to the $1$-stable law. We show that, if the random walk satisfies certain regularity assumptions and its symmetrized version is recurrent, then the free energy is strictly negative at any inverse temperature $β>0$. Moreover, under additional regularity assumptions on the random walk, we can identify the sharp asymptotics of the free energy in the high temperature limit, namely, \begin{equation*} \lim\limits_{β\to0}β^{2}\log(-p(β))=-c. \end{equation*}
The goal of these notes is to fill some gaps in the literature about random walks in the Cauchy domain of attraction, which has been in many cases left aside because of its additional technical difficulties. We prove here several results in that case: a Fuk-Nagaev inequality and a local version of it ; a large deviation theorem ; two types of local large deviation theorems. We also derive two important applications of these results: a sharp estimate of the tail of the first ladder epochs, and renewal theorems -- extending standard renewal theorems to the case of random walks. Most of our techn…
We consider a random walk in an i.i.d. Cauchy-tailed conductances environment. We obtain a quenched functional CLT for the suitably rescaled random walk, and, as a key step in the arguments, we improve the local limit theorem for $p^ω_{n^2t}(0,y)$ in [Ann. Probab. (2009). To appear], Theorem 5.14, to a result which gives uniform convergence for $p^ω_{n^2t}(x,y)$ for all $x,y$ in a ball.
We are interested in the survival probability of a population modeled by a critical branching process in an i.i.d. random environment. We assume that the random walk associated with the branching process is oscillating and satisfies a Spitzer condition $\mathbf{P}(S_{n}>0)\rightarrow ρ,\ n\rightarrow \infty $, which is a standard condition in fluctuation theory of random walks. Unlike the previously studied case $ρ\in (0,1)$, we investigate the case where the offspring distribution is in the domain of attraction of a stable law with parameter $1$, which implies that $ρ=0$ or $1$. We find the a…
We construct admissible circulant Laplacian matrix functions as generators for strictly increasing random walks on the integer line. These Laplacian matrix functions refer to a certain class of Bernstein functions. The approach has connections with biased walks on digraphs. Within this framework, we introduce a space-time generalization of the Poisson process as a strictly increasing walk with discrete Mittag-Leffler jumps subordinated to a (continuous-time) fractional Poisson process. We call this process `{\it space-time Mittag-Leffler process}'. We derive explicit formulae for the state pro…
A random flight on a plane with non-isotropic displacements at the moments of direction changes is considered. In the case of exponentially distributed flight lengths a Gaussian limit theorem is proved for the position of a particle in the scheme of series when jump lengths and non-isotropic displacements tend to zero. If the flight lengths have a folded Cauchy distribution the limiting distribution of the particle position is a convolution of the circular bivariate Cauchy distribution with a Gaussian law.
We answer the question of Aaronson about the relative complexity of Random Walks in Random Sceneries driven by either aperiodic two dimensional random walks, two-dimensional Simple Random walk, or by aperiodic random walks in the domain of attraction of the Cauchy distribution. A key step is proving that the range of the random walk satisfies the Fölner property almost surely.
Within the framework of the previous paper [8]. we develop a generalized stochastic calculus for processes associated to higher order diffusion operators. Applications to the study of a Cauchy problem, a Feynman-Kac formula and a representation formula for higher derivatives of analytic functions are also given.
Spitzer's identity describes the position of a reflected random walk over time in terms of a bivariate transform. Among its many applications in probability theory are congestion levels in queues and random walkers in physics. We present a new derivation of Spitzer's identity under the assumption that the increments of the random walk have bounded jumps to the left. This mild assumption facilitates a proof of Spitzer's identity that only uses basic properties of analytic functions and contour integration. The main novelty, believed to be of broader interest, is a reversed approach that recogni…
We are interested in the structure of large Bienaymé-Galton-Watson random trees whose offspring distribution is critical and falls within the domain of attraction of a stable law of index $α=1$. In stark contrast to the case $α\in (1,2]$, we show that a condensation phenomenon occurs: in such trees, one vertex with macroscopic degree emerges. To this end, we establish limit theorems for centered downwards skip-free random walks whose steps are in the domain of attraction of a Cauchy distribution, when conditioned on a late entrance in the negative real line. These results are of independent in…
We study the geometry of infinite random Boltzmann planar maps having weight of polynomial decay of order $k^{-2}$ for each vertex of degree $k$. These correspond to the dual of the discrete "stable maps" of Le Gall and Miermont [Scaling limits of random planar maps with large faces, Ann. Probab. 39, 1 (2011), 1-69] studied in [Budd & Curien, Geometry of infinite planar maps with high degrees, Electron. J. Probab. (to appear)] related to a symmetric Cauchy process, or alternatively to the maps obtained after taking the gasket of a critical $O(2)$-loop model on a random planar map. We show that…
The range process $R_n$ of a random walk is the collection of sites visited by the random walk up to time $n$. In this work we deal with the question of whether the range process of a random walk or the range process of a cocycle over an ergodic transformation is almost surely a Fölner sequence and show the following results: % (a) The size of the inner boundary $|\partial R_n|$ of the range of recurrent aperiodic random walks on $\mathbb{Z}^2$ with finite variance and aperiodic random walks in $\mathbb{Z}$ in the standard domain of attraction of the Cauchy distribution, divided by $\frac{n}{\…
It is well known that there are close connections between non-intersecting processes in one dimension and random matrices, based on the reflection principle. There is a generalisation of the reflection principle for more general (e.g. planar) processes, due to S. Fomin, in which the non-intersection condition is replaced by a condition involving loop-erased paths. In the context of independent Brownian motions in suitable planar domains, this also has close connections to random matrices. An example of this was first observed by Sato and Katori (Phys. Rev. E, 83, 2011). We present further exam…
We consider a continuous-time branching random walk on a multidimensional lattice in a random branching medium. It is theoretically known that, in such branching random walks, large rare fluctuations of the medium may lead to anomalous properties of a particle field, e.g., such as intermittency. However, the time intervals on which this intermittency phenomenon can be observed are very difficult to estimate in practice. In this paper, branching media containing only a finite and non-finite number of branching sources are considered. The evolution of the mean number of particles with a random p…
We give a complete and unified description -- under some stability assumptions -- of the functional scaling limits associated with some persistent random walks for which the recurrent or transient type is studied in [1]. As a result, we highlight a phase transition phenomenon with respect to the memory. It turns out that the limit process is either Markovian or not according to -- to put it in a nutshell -- the rate of decrease of the distribution tails corresponding to the persistent times. In the memoryless situation, the limits are classical strictly stable L{é}vy processes of infinite vari…
We study the kinetics for the search of an immobile target by randomly moving searchers that detect it only upon encounter. The searchers perform intermittent random walks on a one-dimensional lattice. Each searcher can step on a nearest neighbor site with probability "alpha", or go off lattice with probability "1 - α" to move in a random direction until it lands back on the lattice at a fixed distance L away from the departure point. Considering "alpha" and L as optimization parameters, we seek to enhance the chances of successful detection by minimizing the probability P_N that the target re…
This is a survey on the intermittent behavior of the parabolic {Anderson} model, which is the Cauchy problem for the heat equation with random potential on the lattice $\Z^d$. We first introduce the model and give heuristic explanations of the long-time behavior of the solution, both in the annealed and the quenched setting for time-independent potentials. We thereby consider examples of potentials studied in the literature. In the particularly important case of an i.i.d. potential with double-exponential tails we formulate the asymptotic results in detail. Furthermore, we explain that, under …
This article deals with limit theorems for certain loop variables for loop soups whose intensity approaches infinity. We first consider random walk loop soups on finite graphs and obtain a central limit theorem when the loop variable is the sum over all loops of the integral of each loop against a given one-form on the graph. An extension of this result to the noncommutative case of loop holonomies is also discussed. As an application of the first result, we derive a central limit theorem for windings of loops around the faces of a planar graphs. More precisely, we show that the winding field …
We extend the peeling exploration introduced in arxiv:1506.01590 to the setting of Boltzmann planar maps coupled to a rigid $O(n)$ loop model. Its law is related to a class of discrete Markov processes obtained by confining random walks to the positive integers with a new type of boundary condition. As an application we give a rigorous justification of the phase diagram of the model presented in arXiv:1106.0153. This entails two results pertaining to the so-called fixed-point equation: the first asserts that any solution determines a well-defined model, while the second result, contributed by …
We prove that the Birkhoff sum S(n)/n = (1/n) sum_(k=1)^(n-1) g(k A) with g(x) = cot(Pi x) and golden ratio A converges in the sense that the sequence of functions s(x) = S([ x q(2n)])/q(2n) with Fibonacci numbers q(n) converges to a self similar limiting function s(x) on [0,1]. The function s(x) can be computed analytically. This allows to determine values like S(10^100)/10^100 accurately without that it ever would be possible to add up so many terms for this random walk. The random variables added up are Cauchy distributed random variables with almost periodic correlation. While for any cont…
We consider subordinators $X_α=(X_α(t))_{t\ge 0}$ in the domain of attraction at 0 of a stable subordinator $(S_α(t))_{t\ge 0}$ (where $α\in(0,1)$); thus, with the property that $\overlineΠ_α$, the tail function of the canonical measure of $X_α$, is regularly varying of index $-α\in (-1,0)$ as $x\downarrow 0$. We also analyse the boundary case, $α=0$, when $\overlineΠ_α$ is slowly varying at 0. When $α\in(0,1)$, we show that $(t \overlineΠ_α(X_α(t)))^{-1}$ converges in distribution, as $t\downarrow 0$, to the random variable $(S_α(1))^α$. This latter random variable, as a function of $α$, conv…
