2,195 research outputs found
Symmetric exclusion as a model of non-elliptic dynamical random conductances
We consider a finite range symmetric exclusion process on the integer lattice
in any dimension. We interpret it as a non-elliptic time-dependent random
conductance model by setting conductances equal to one over the edges with end
points occupied by particles of the exclusion process and to zero elsewhere. We
prove a law of large number and a central limit theorem for the random walk
driven by such a dynamical field of conductances by using the Kipnis-Varhadan
martingale approximation. Unlike the tagged particle in the exclusion process,
which is in some sense similar to this model, this random walk is diffusive
even in the one-dimensional nearest-neighbor case.Comment: Preliminary version, any comments are welcome. 9 page
A class of random walks in reversible dynamic environment: antisymmetry and applications to the East model
We introduce via perturbation a class of random walks in reversible dynamic
environments having a spectral gap. In this setting one can apply the
mathematical results derived in http://arxiv.org/abs/1602.06322. As first
results, we show that the asymptotic velocity is antisymmetric in the
perturbative parameter and, for a subclass of random walks, we characterize the
velocity and a stationary distribution of the environment seen from the walker
as suitable series in the perturbative parameter. We then consider as a special
case a random walk on the East model that tends to follow dynamical interfaces
between empty and occupied regions. We study the asymptotic velocity and
density profile for the environment seen from the walker. In particular, we
determine the sign of the velocity when the density of the underlying East
process is not 1/2, and we discuss the appearance of a drift in the balanced
setting given by density 1/2
The parabolic Anderson model on the hypercube
We consider the parabolic Anderson model on the -dimensional hypercube
with random i.i.d. potential . We parametrize time by
volume and study at the location of the -th largest potential,
. Our main result is that, for a certain class of potential
distributions, the solution exhibits a phase transition: for short time scales
behaves like a system without diffusion and grows as
, whereas, for long time scales
the growth is dictated by the principle eigenvalue and the corresponding
eigenfunction of the operator , for which we give
precise asymptotics. Moreover, the transition time depends only on the
difference .
One of our main motivations in this article is to investigate the
mutation-selection model of population genetics on a random fitness landscape,
which is given by the ratio of to its total mass, with
corresponding to the fitness landscape. We show that the phase transition of
the solution translates to the mutation-selection model as follows: a
population initially concentrated at moves completely to
on time scales where the transition of growth rates happens. The
class of potentials we consider involves the Random Energy Model (REM) of
statistical physics which is studied as one of the main examples of a random
fitness landscape.Comment: 22 pages, 1 figur
Random Forests and Networks Analysis
D. Wilson~\cite{[Wi]} in the 1990's described a simple and efficient
algorithm based on loop-erased random walks to sample uniform spanning trees
and more generally weighted trees or forests spanning a given graph. This
algorithm provides a powerful tool in analyzing structures on networks and
along this line of thinking, in recent works~\cite{AG1,AG2,ACGM1,ACGM2} we
focused on applications of spanning rooted forests on finite graphs. The
resulting main conclusions are reviewed in this paper by collecting related
theorems, algorithms, heuristics and numerical experiments. A first
foundational part on determinantal structures and efficient sampling procedures
is followed by four main applications: 1) a random-walk-based notion of
well-distributed points in a graph 2) how to describe metastable dynamics in
finite settings by means of Markov intertwining dualities 3) coarse graining
schemes for networks and associated processes 4) wavelets-like pyramidal
algorithms for graph signals.Comment: Survey pape
Intertwining wavelets or Multiresolution analysis on graphs through random forests
We propose a new method for performing multiscale analysis of functions
defined on the vertices of a finite connected weighted graph. Our approach
relies on a random spanning forest to downsample the set of vertices, and on
approximate solutions of Markov intertwining relation to provide a subgraph
structure and a filter bank leading to a wavelet basis of the set of functions.
Our construction involves two parameters q and q'. The first one controls the
mean number of kept vertices in the downsampling, while the second one is a
tuning parameter between space localization and frequency localization. We
provide an explicit reconstruction formula, bounds on the reconstruction
operator norm and on the error in the intertwining relation, and a Jackson-like
inequality. These bounds lead to recommend a way to choose the parameters q and
q'. We illustrate the method by numerical experiments.Comment: 39 pages, 12 figure
Symmetric exclusion as a random environment: hydrodynamic limits
We consider a one-dimensional continuous time random walk with transition
rates depending on an underlying autonomous simple symmetric exclusion process
starting out of equilibrium. This model represents an example of a random walk
in a slowly non-uniform mixing dynamic random environment. Under a proper
space-time rescaling in which the exclusion is speeded up compared to the
random walk, we prove a hydrodynamic limit theorem for the exclusion as seen by
this walk and we derive an ODE describing the macroscopic evolution of the
walk. The main difficulty is the proof of a replacement lemma for the exclusion
as seen from the walk without explicit knowledge of its invariant measures. We
further discuss how to obtain similar results for several variants of this
model.Comment: 19 page
- …