# Spiders in random environment

@article{Gallesco2010SpidersIR,
title={Spiders in random environment},
author={Christophe Gallesco and Sebastian Muller and Serguei Yu. Popov and M. Vachkovskaia},
journal={arXiv: Probability},
year={2010}
}
• Published 14 January 2010
• Mathematics
• arXiv: Probability
A spider consists of several, say $N$, particles. Particles can jump independently according to a random walk if the movement does not violate some given restriction rules. If the movement violates a rule it is not carried out. We consider random walk in random environment (RWRE) on $\Z$ as underlying random walk. We suppose the environment $\omega=(\omega_x)_{x \in \Z}$ to be elliptic, with positive drift and nestling, so that there exists a unique positive constant $\kappa$ such that \$\E[((1…

## Figures from this paper

A random process in a random media modeling the motion of DNA nanomechanical walking devices and an annealed central limit theorem is analyzed, believing that the conditions of the theorem are close to necessary.
• Mathematics, Computer Science
2010 IEEE International Conference on Data Mining
• 2010
The main insight is that for several agents it is harder to simultaneously travel over the bottleneck of a graph than for just one agent, so the multi-agent random walk has less tendency to mistakenly merge two different clusters than the original random walk.
• Biology
Physical review. E, Statistical, nonlinear, and soft matter physics
• 2012
The emergence of a counterintuitive behavior is demonstrated-the more spiders are slowed down on unvisited sites, the more motile they become, and the problem is investigated numerically.
• Mathematics
• 2009
Spider walks are systems of interacting particles. The particles move independently as long as their movements do not violate some given rules describing the relative position of the particles; moves
We present a central limit theorem for random walks on oriented percolation clusters. These random walks are representations of ancestral lineages in a population model with local competition. We
• Biology
• 2013
A symmetric exclusion process (SEP) model for multiple walkers interacting as they move over a one-dimensional lattice is proposed and it is shown that when walkers are sequentially released from the origin, the collective effect is to prevent the leading walkers from moving too far backwards.
It is shown that in unweighted k-nearest neighbor graphs, the shortest path distance converges to an unpleasant distance function whose properties are detrimental to some machine learning problems.
• Mathematics
Bulletin of mathematical biology
• 2011
A functional central limit theorem for the biped with an explicit formula for the effective diffusivity coefficient in terms of the parameters of the model is obtained.
• Physics
Physical review. E, Statistical, nonlinear, and soft matter physics
• 2013
It is shown that in one dimension, when both ends of the track are an absorbing boundary, the performance gain is lower than in two dimensions, when the absorbing boundary is a circle; this persists even when the absorbent site is a single site.

## References

SHOWING 1-10 OF 13 REFERENCES

• Mathematics
• 2008
We consider one-dimensional random walks in random environment which are transient to the right. Our main interest is in the study of the sub-ballistic regime, where at time n the particle is
• Mathematics
• 1984
The goal will be to interpret Polya’s beautiful theorem that a random walker on an infinite street network in d-dimensional space is bound to return to the starting point when d = 2, but has a positive probability of escaping to infinity without returning to the Starting Point when d ≥ 3, and to prove the theorem using techniques from classical electrical theory.
• Mathematics
• 2009
Spider walks are systems of interacting particles. The particles move independently as long as their movements do not violate some given rules describing the relative position of the particles; moves
• Biology
Physical review. E, Statistical, nonlinear, and soft matter physics
• 2007
This work investigates spiders moving along a one-dimensional substrate, whose legs leave newly visited sites at a slower rate than revisited sites, and finds that the slowing down of the spider at new sites increases the diffusion coefficient and accelerates the growth of the number of visited sites.
• Mathematics
• 2003
We consider a one-dimensional random walk in random environment in the Sinai's regime. Our main result is that logarithms of the transition probabilities, after a suitable rescaling, converge in
• O. Zeitouni
• History
Encyclopedia of Complexity and Systems Science
• 2009
you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal,
• Biology
Journal of statistical mechanics
• 2007
Molecular spiders are synthetic biomolecular systems which have ‘legs’ made of short single-stranded segments of DNA, and for spiders with simple gait and varying number of legs the diffusion coefficient is computed; when the hopping is biased the velocity is computed.

• 2004

### Lectures on Finite Markov Chains. Lectures on probability theory and statistics (Saint-Flour

• Lecture Notes in Math.,
• 1997