Source author record

Harry Kesten

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math-ph math.MP

Catalog footprint

Research overview

6works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Site recurrence for coalescing random walk

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for Galton-Watson trees whose offspring distribution has exponential tail. We prove bounds on the occupation probability of a site, as well as a general 0-1 law. Similar conclusions hold for a coalescing process on trees where particles do not backtrack.

preprint2013arXiv

Random walk in a high density dynamic random environment

The goal of this note is to prove a law of large numbers for the empirical speed of a green particle that performs a random walk on top of a field of red particles which themselves perform independent simple random walks on $\Z^d$ , $d \geq 1$ . The red particles jump at rate 1 and are in a Poisson equilibrium with density $μ$ . The green particle also jumps at rate 1, but uses different transition kernels $p'$ and $p''$ depending on whether it sees a red particle or not. It is shown that, in the limit as $μ\to\infty$ , the speed of the green particle tends to the average jump under $p'$ . This result is far from surprising, but it is non-trivial to prove. The proof that is given in this note is based on techniques that were developed in \cite{KeSi} to deal with spread-of-infection models. The main difficulty is that, due to particle conservation, space-time correlations in the field of red particles decay slowly. This places the problem in a class of random walks in dynamic random environments for which scaling laws are hard to obtain.

preprint2012arXiv

On the compatibility of binary sequences

An ordered pair of semi-infinite binary sequences $(η,ξ)$ is said to be compatible if there is a way of removing a certain number (possibly infinite) of ones from $η$ and zeroes from $ξ$ , whichwould map both sequences to the same semi-infinite sequence. This notion was introduced by Peter Winkler, who also posed the following question: $η$ and $ξ$ being independent i.i.d. Bernoulli sequences with parameters $p^\prime$ and $p$ respectively, does it exist $(p', p)$ so that the set of compatible pairs has positive measure? It is known that this does not happen for $p$ and $p^\prime$ very close to 1/2. In the positive direction, we construct, for any $ε> 0$ , a deterministic binary sequence $η_ε$ whose set of zeroes has Hausdorff dimension larger than $1-ε$ , and such that $\mathbb{P}_p {ξ\colon (η_ε,ξ) \text {is compatible}} > 0$ for $p$ small enough, where $\mathbb{P}_p$ stands for the product Bernoulli measure with parameter $p$ .

preprint2012arXiv

Oriented percolation in a random environment

On the lattice $\widetilde{\mathbb Z}^2_+:={(x,y)\in \mathbb Z \times \mathbb Z_+\colon x+y \text{is even}}$ we consider the following oriented (northwest-northeast) site percolation: the lines $H_i:={(x,y)\in \widetilde {\mathbb Z}^2_+ \colon y=i}$ are first declared to be bad or good with probabilities $\de$ and $1-\de$ respectively, independently of each other. Given the configuration of lines, sites on good lines are open with probability $p_{_G}>p_c$ , the critical probability for the standard oriented site percolation on $\mathbb Z_+ \times \mathbb Z_+$ , and sites on bad lines are open with probability $p_{_B}$ , some small positive number, independently of each other. We show that given any pair $p_{_G}>p_c$ and $p_{_B}>0$ , there exists a $δ(p_{_G}, p_{_B})>0$ small enough, so that for $δ\le δ(p_G,p_B)$ there is a strictly positive probability of oriented percolation to infinity from the origin.

preprint2012arXiv

Percolation since Saint-Flour

This is a short survey of work on percolation and first-passage percolation since the publication (in 1996 and 1984, respectively) of the two authors' Saint-Flour notes on these topics.

preprint2001arXiv

Random Electrical Networks on Complete Graphs II: Proofs

This paper contains the proofs of Theorems 2 and 3 of the article entitled Random Electrical Networks on Complete Graphs, written by the same authors and published in the Journal of the London Mathematical Society, vol. 30 (1984), pp. 171-192. The current paper was written in 1983 but was not published in a journal, although its existence was announced in the LMS paper. This TeX version was created on 9 July 2001. It incorporates minor improvements to formatting and punctuation, but no change has been made to the mathematics. We study the effective electrical resistance of the complete graph $K_{n+2}$ when each edge is allocated a random resistance. These resistances are assumed independent with distribution $P(R=\infty)=1-n^{-1}γ(n)$ , $P(R\le x) = n^{-1}γ(n)F(x)$ for $0\le x < \infty$ , where $F$ is a fixed distribution function and $γ(n)\toγ\ge 0$ as $n\to\infty$ . The asymptotic effective resistance between two chosen vertices is identified in the two cases $γ\le 1$ and $γ>1$ , and the case $γ=\infty$ is considered. The analysis proceeds via detailed estimates based on the theory of branching processes.

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.

Harry Kesten

Research overview

Is this your work?

6 publications

Site recurrence for coalescing random walk

Random walk in a high density dynamic random environment

On the compatibility of binary sequences

Oriented percolation in a random environment

Percolation since Saint-Flour

Random Electrical Networks on Complete Graphs II: Proofs

See the researcher in context

Building this map preview