Excited Random Walk

descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Other literature type 01 Jan 2003Embargo end date: 01 Jan 2003Publisher:Institute of Mathematical StatisticsJournal:Electronic Communications in Probability, volume 8 (issn: 1083-589X,

Copyright policy )Funded by:UKRI | Bio-based solvent identif...

Authors: Benjamini, Itai; Wilson, David;

doi: 10.1214/ecp.v8-1072 , 10.48550/arxiv.math/0302271

arXiv: math/0302271

Excited Random Walk

- Summary
- Subjects
- Metrics

Abstract

A random walk on Z^d is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show that excited random walk on Z^d, is transient iff d>1.

7 pages, v2 is journal version

Related Organizations

Keywords

Sums of independent random variables; random walks, transience, Probability (math.PR), FOS: Mathematics, 60J10, Processes in random environments, Perturbed random walk, Mathematics - Probability, perturbed random walk

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	72
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%