BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Luca Avena

Luca Avena appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRcond-mat.stat-mech

Catalog footprint

What is connected

9works
2topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

9 published item(s)

preprint2021arXiv

Linking the mixing times of random walks on static and dynamic random graphs

This paper considers non-backtracking random walks on random graphs generated according to the configuration model. The quantity of interest is the scaling of the mixing time of the random walk as the number of vertices of the random graph tends to infinity. Subject to mild general conditions, we link two mixing times: one for a static version of the random graph, the other for a class of dynamic versions of the random graph in which the edges are randomly rewired but the degrees are preserved. The link is provided by the probability that the random walk has not yet stepped along a previously rewired edge. We use this link to compute the scaling of the mixing time for three specific classes of random rewirings. Depending on the speed and the range of the rewiring relative to the current location of the random walk, the mixing time may exhibit no cut-off, one-sided cut-off or two-sided cut-off, a trichotomy that was also found in earlier work. Interestingly, for a class of dynamics that are `mesoscopic', i.e., non-local and non-global, we find new behaviour with six subregimes. Proofs are built on a new and flexible coupling scheme, in combination with sharp estimates on the degrees encountered by the random walk in the static and the dynamic version of the random graph. Some of these estimates require sharp control on possible short-cuts in the graph between the edges that are traversed by the random walk.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Loop-erased partitioning of a graph: mean-field analysis

We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parameter $q>0$, that we see as a tuning parameter.The related random blocks tend to cluster nodes visited by the random walk on time scale $1/q$. We explore the emerging macroscopic structure by analyzing 2-point correlations. To this aim, it is defined an interaction potential between pair of vertices, as the probability that they do not belong to the same block of the random partition. This interaction potential can be seen as an affinity measure for ``densely connected nodes'' and capture well-separated regions in network models presenting non-homogeneous landscapes. In this spirit, we compute this potential and its scaling limits on a complete graph and on a non-homogeneous weighted version with community structures. For the latter geometry we show a phase-transition for ``community detectability'' as a function of the tuning parameter and the edge weights.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Explicit LDP for a slowed RW driven by a symmetric exclusion process

We consider a random walk (RW) driven by a simple symmetric exclusion process (SSE). Rescaling the RW and the SSE in such a way that a joint hydrodynamic limit theorem holds we prove a joint path large deviation principle. The corresponding large deviation rate function can be split into two components, the rate function of the SSE and the one of the RW given the path of the SSE. Such components have different structures (Gaussian and Poissoinian, respectively) and to overcome this difficulty we make use of the theory of Orlicz spaces. In particular, the component of the rate function corresponding to the RW is explicit.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Random spanning forests, Markov matrix spectra and well distributed points

This paper is a variation on the uniform spanning tree theme. We use random spanning forests to solve the following problem: for a Markov process on a finite set of size $n$, find a probability law on the subsets of any given size $m \leq n$ with the property that the mean hitting time of such a random target does not depend on the starting point of the random walk. We then explore the connection between random spanning forests and infinitesimal generator spectrum. In particular we give an almost probabilistic proof of an algebraic result due to Micchelli and Willoughby and used by Fill and Miclo to study the convergence to equilibrium of reversible Markov chains. We finally introduce some related fragmentation and coalescence processes, emphasizing algorithmic aspects, and give an extension of Burton and Pemantle transfer current theorem to the non reversible case.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The parabolic Anderson model on the hypercube

We consider the parabolic Anderson model $\frac{\partial}{\partial t} v_n=κΔ_n v_n + ξ_n v_n$ on the $n$-dimensional hypercube $\{-1,+1\}^n$ with random i.i.d. potential $ξ_n$. We parametrize time by volume and study $v_n$ at the location of the $k$-th largest potential, $x_{k,2^n}$. Our main result is that, for a certain class of potential distributions, the solution exhibits a phase transition: for short time scales $v_n(t_n,x_{k,2^n})$ behaves like a system without diffusion and grows as $\exp\big\{(ξ_n(x_{k,2^n}) - κ)t_n\big\}$, whereas, for long time scales the growth is dictated by the principle eigenvalue and the corresponding eigenfunction of the operator $κΔ_n+ξ_n$, for which we give precise asymptotics. Moreover, the transition time depends only on the difference $ξ_n(x_{1,2^n})-ξ_n(x_{k,2^n})$. 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 $v_n$ to its total mass, with $ξ_n$ 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 $x_{k,2^n}$ moves completely to $x_{1,2^n}$ 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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A local CLT for convolution equations with an application to weakly self-avoiding random walks

We prove error bounds in a central limit theorem for solutions of certain convolution equations. The main motivation for investigating these equations stems from applications to lace expansions, in particular to weakly self-avoiding random walks in high dimensions. As an application we treat such self-avoiding walks in continuous space. The bounds obtained are sharper than the ones obtained by other methods.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Transient random walk in symmetric exclusion: limit theorems and an Einstein relation

We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We construct a renewal structure from which a LLN, a functional CLT and large deviation bounds for the random walk under the annealed measure follow. We further prove an Einstein relation under a suitable perturbation. A brief discussion on the topic of random walks in slowly mixing dynamic random environments is presented.

0 citations0 reviewsNo code linkedOpen access