Related papers: Directed polymers on infinite graphs
A disorder-dependent Gaussian variational approach is applied to the problem of a $d$ dimensional polymer chain in a random medium (or potential). Two classes of variational solutions are obtained. For $d<2$, these two classes may be…
We study the asymptotic behavior of the simple random walk on oriented versions of $\mathbb{Z}^2$. The considered lattices are not directed on the vertical axis but unidirectional on the horizontal one, with random orientations whose…
We study an inverse problem on a finite connected graph G = (X, E), on whose vertices a conductivity {\gamma} is defined. Our data consists in a sequence of partial observations of a fractional random walk on G. The observations are partial…
We prove an asymptotic Edgeworth expansion for the profiles of certain random trees including binary search trees, random recursive trees and plane-oriented random trees, as the size of the tree goes to infinity. All these models can be…
We consider directed polymers in a random potential given by a deterministic profile with a strong maximum at the origin taken with random sign at each integer time. We study two main objects based on paths in this random potential. First,…
Many research fields, reaching from social networks and epidemiology to biology and physics, have experienced great advance from recent developments in random graphs and network theory. In this paper we propose to view percolation on a…
The aim of this note is to extend the result of Angel and Holroyd concerning the transience and the recurrence of transfinite rotor-router walks, for random initial configuration of rotors on homogeneous trees. We address the same question…
We consider directed polymer models involving multiple non-intersecting random walks moving through a space-time disordered environment in one spatial dimension. For a single random walk, Alberts, Khanin and Quastel proved that under…
We consider disordered models of pinning of directed polymers on a defect line, including (1+1)-dimensional interface wetting models, disordered Poland--Scheraga models of DNA denaturation and other (1+d)-dimensional polymers in interaction…
Motivated by an investigation of ground state properties of randomly charged polymers, we discuss the size distribution of the largest Q-segments (segments with total charge Q) in such N-mers. Upon mapping the charge sequence to…
We establish limit theorems that describe the asymptotic local and global geometric behaviour of random enriched trees considered up to symmetry. We apply these general results to random unlabelled weighted rooted graphs and uniform random…
We explain a unified approach to a study of ballistic phase for a large family of self-interacting random walks with a drift and self-interacting polymers with an external stretching force. The approach is based on a recent version of the…
We study directed polymers subject to a quenched random potential in d transversal dimensions. This system is closely related to the Kardar-Parisi-Zhang equation of nonlinear stochastic growth. By a careful analysis of the perturbation…
In this paper we introduce a new simple but powerful general technique for the study of edge- and vertex-reinforced processes with super-linear reinforcement, based on the use of order statistics for the number of edge, respectively of…
The Martin boundary associated with the simple random walk on an example of partially oriented lattice is shown to be trivial by computing fine estimates of the Green kernel.
We study the persistence exponent for random walks in random sceneries (RWRS) with integer values and for some special random walks in random environment in $\mathbb Z^2$ including random walks in $\mathbb Z^2$ with random orientations of…
Random walks serve as important tools for studying complex network structures, yet their dynamics in cases where transition probabilities are not static remain under explored and poorly understood. Here we study nonlinear random walks that…
During last two decades it has been discovered that the statistical properties of a number of microscopically rather different random systems at the macroscopic level are described by {\it the same} universal probability distribution…
This paper provides an overview of results, concerning longest or heaviest paths, in the area of random directed graphs on the integers along with some extensions. We study first-order asymptotics of heaviest paths allowing weights both on…
We study the directed polymer model in a bounded environment in weak disorder but without $L^2$-boundedness, specifically the speed of homogenization for the field $(W_n^{0,x})_{x\in\mathbb Z^d}$, where $W_n^{0,x}$ denotes the associated…