Related papers: The subleading order of two dimensional cover time…
We consider the cover time for a simple random walk on the two-dimensional discrete torus of side length $n$. Dembo, Peres, Rosen, and Zeitouni [Ann. Math. 160:433-464, 2004] identified the leading term in the asymptotics for the cover time…
Let T(x,r) denote the first hitting time of the disc of radius r centered at x for Brownian motion on the two dimensional torus. We prove that sup_{x} T(x,r)/|log r|^2 --> 2/pi as r --> 0. The same applies to Brownian motion on any smooth,…
We obtain the leading orders of the maximum and the minimum of local times for the simple random walk on the two-dimensional torus at time proportional to the cover time. We also estimate the number of points with large (or small) values of…
The purpose of these short notes is to provide a concise proof of a celebrated theorem by Dembo, Peres, Rosen and Zeitouni, which settles the leading order of cover times in the small-\varepsilon regime.
We compute the second order correction for the cover time of the binary tree of depth $n$ by (continuous-time) random walk, and show that with probability approaching 1 as $n$ increases, $\sqrt{\tau_{\mathrm{cov}}}=\sqrt{|E|}[\sqrt{2\log…
Let $\mathcal{T}_n$ be the cover time of two-dimensional discrete torus $\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2$. We prove that $\mathbb{P}[\mathcal{T}_n\leq \frac{4}{\pi}\gamma n^2\ln^2 n]=\exp(-n^{2(1-\sqrt{\gamma})+o(1)})$ for…
We study the cover time $\tau_{\mathrm{cov}}$ by (continuous-time) random walk on the 2D box of side length $n$ with wired boundary or on the 2D torus, and show that in both cases with probability approaching 1 as $n$ increases,…
Upon almost-every realisation of the Brownian continuum random tree (CRT), it is possible to define a canonical diffusion process or `Brownian motion'. The main result of this article establishes that the cover time of the Brownian motion…
We consider large deviations of the cover time of the discrete torus $(\mathbb{Z}/N\mathbb{Z})^d$, $d \geq 3$ by simple random walk. We prove a lower bound on the probability that the cover time is smaller than $\gamma\in (0,1)$ times its…
We consider Brownian motion in a circular disk $\Omega$, whose boundary $\p\Omega$ is reflecting, except for a small arc, $\p\Omega_a$, which is absorbing. As $\epsilon=|\partial \Omega_a|/|\partial \Omega|$ decreases to zero the mean time…
The logarithmic correction for the order of the maximum of a two-type reducible branching Brownian motion on the real line exhibits a double jump when the parameters (the ratio of the diffusion coefficients of the two types of particles,…
This work examines the problem of sequential detection of a change in the drift of a Brownian motion in the case of two-sided alternatives. Applications to real life situations in which two-sided changes can occur are discussed.…
There is a close connection between intersections of Brownian motion paths and percolation on trees. Recently, ideas from probability on trees were an important component of the multifractal analysis of Brownian occupation measure, in joint…
The moment method is used to prove the exact controllability of a wide class of bidimensional linear dispersive PDE's posed on the two-dimensional torus $\mathbb{T}^{2}.$ The control function is considered to be acting on a small vertical…
We proof a limit theorem for moments in space of the increments of Brownian local time. As special cases for the second and third moments, previous results by Chen et al. (Ann. Prob. 38, 2010, no. 1) and Rosen (Stoch. Dyn. 11, 2011, no. 1),…
Consider the motion of a Brownian particle in two or more dimensions, whose coordinate processes are standard Brownian motions with zero drift initially, and then at some random/unobservable time, one of the coordinate processes gets a…
The paper develops a second-order time-domain moment matching framework for the structure-preserving model reduction of second-order dynamical systems of high dimension, avoiding the first-order double-sized equivalent system. The moments…
When a small, uncharged, compact object is immersed in an external background spacetime, at zeroth order in its mass it moves as a test particle in the background. At linear order, its own gravitational field alters the geometry around it,…
We consider second order explicit and implicit two-step time-discrete schemes for wave-type equations. We derive optimal order aposteriori estimates controlling the time discretization error. Our analysis, has been motivated by the need to…
Biased Brownian motion of point-size particles in a three-dimensional tube with smoothly varying cross-section is investigated. In the fashion of our recent work [Martens et al., PRE 83,051135] we employ an asymptotic analysis to the…