Related papers: Directed polymers on infinite graphs
We initiate the study of a fundamental combinatorial problem: Given a capacitated graph $G=(V,E)$, find a shortest walk ("route") from a source $s\in V$ to a destination $t\in V$ that includes all vertices specified by a set…
Looptrees have recently arisen in the study of critical percolation on the uniform infinite planar triangulation. Here we consider random infinite looptrees defined as the local limit of the looptree associated with a critical…
For directed polymers, the shape function computes the limiting average energy accrued by paths with a given average slope. We prove that, for a large family of directed polymer models in discrete time and continuous space in dimension…
We study a model of directed polymers with an exponentially recurrent Markov chain and an indefinitely divisible random environment. We prove that the normalized partition function converges exponentially fast towards zero at all…
We study spanning trees on Sierpinski graphs (i.e., finite approximations to the Sierpinski gasket) that are chosen uniformly at random. We construct a joint probability space for uniform spanning trees on every finite Sierpinski graph and…
We consider a model of random walk in ${\mathbb Z}^2$ with (fixed or random) orientation of the horizontal lines (layers) and with non constant iid probability to stay on these lines. We prove the transience of the walk for any fixed…
We study the directed polymer model on infinite clusters of supercritical Bernoulli percolation containing the origin in dimensions $d \geq 3$, and prove that for almost every realization of the cluster and every strictly positive value of…
We present a dynamical field theory for directed randomly branched polymers and in particular their collapse transition. We develop a phenomenological model in the form of a stochastic response functional that allows us to address several…
In these lecture notes, which are based on the mini-course given at 2013 Prague School on Mathematical Statistical Physics, we discuss ballistic phase of quenched and annealed stretched polymers in random environment on ${\mathbb Z}^d$ with…
We introduce the notion of a "random basic walk" on an infinite graph, give numerous examples, list potential applications, and provide detailed comparisons between the random basic walk and existing generalizations of simple random walks.…
We study the asymptotics of the $p$-mapping model of random mappings on $[n]$ as $n$ gets large, under a large class of asymptotic regimes for the underlying distribution $p$. We encode these random mappings in random walks which are shown…
In this paper, we study a model of directed polymers in random environment, where the environment is restricted to a time-space tube whose spatial width grows polynomially with time. It can be viewed as an interpolation between the…
We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…
Polymers in a melt may be subject to topological constraints, as in the example of unlinked polymer rings. How to do statistical mechanics in the presence of such constraints remains a fundamental open problem. We study the effect of…
Magnetic graphs, originally developed to model quantum systems under magnetic fields, have recently emerged as a powerful framework for analyzing complex directed networks. Existing research has primarily used the spectral properties of the…
We theoretically study the transport properties of self-propelled particles on complex structures, such as motor proteins on filament networks. A general master equation formalism is developed to investigate the persistent motion of…
We consider a directed polymer model in dimension $1+1$, where the disorder is given by the occupation field of a Poisson system of independent random walks on $\mathbb Z$. In a suitable continuum and weak disorder limit, we show that the…
In this paper, the leading term of the asymptotics of the number of possible final positions of a random walk on a directed Hamiltonian metric graph is found. Consideration of such dynamical systems could be motivated by problems of…
We establish the existence of generalized Busemann functions and Gibbs-Dobrushin-Landford-Ruelle measures for a general class of lattice random walks in random potential with finitely many admissible steps. This class encompasses directed…
We consider a one-dimensional directed polymer in a random potential which is characterized by the Gaussian statistics with the finite size local correlations. It is shown that the well-known Kardar's solution obtained originally for a…