Related papers: Directed polymers on infinite graphs
We study the random planar map obtained from a critical, finite variance, Galton-Watson plane tree by adding the horizontal connections between successive vertices at each level. This random graph is closely related to the well-known causal…
We consider the point-to-point continuum directed random polymer ($\mathsf{CDRP}$) model that arises as a scaling limit from $1+1$ dimensional directed polymers in the intermediate disorder regime. We show that the annealed law of a…
We discuss several connections between discrete and continuous random trees. In the discrete setting, we focus on Galton-Watson trees under various conditionings. In particular, we present a simple approach to Aldous' theorem giving the…
We study the properties of random walks on complex trees. We observe that the absence of loops reflects in physical observables showing large differences with respect to their looped counterparts. First, both the vertex discovery rate and…
We establish an Expander Mixing Lemma for directed graphs in terms of the eigenvalues of an associated asymmetric transition probability matrix, extending the classical spectral inequality to the asymmetric setting. As an application, we…
We study random walk among random conductance (RWRC) on complete graphs with N vertices. The conductances are i.i.d. and the sum of conductances emanating from a single vertex asymptotically has an infinitely divisible distribution…
In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…
Probabilistic models of directed polymers in random environment have received considerable attention in recent years. Much of this attention has focused on integrable models. In this paper, we introduce some new computational tools that do…
The universality of the directed polymer model and the analogous KPZ equation is supported by numerical simulations using non-Gaussian random probability distributions in two, three and four dimensions. It is shown that although in the…
We explore the effect of random permanent cross-links on a system of directed polymers confined between two planes with their end-points free to slide on them. We treat the cross-links as quenched disorder and we use a semimicroscopic…
Lattice model of directed self avoiding walk is used to investigate adsorption properties of a semiflexible sequential copolymer chain on an impenetrable curved surface on a hexagonal lattice in two dimensions. Walks of the copolymer chains…
We introduce a set of techniques that allow for efficiently generating many independent random walks in the Massive Parallel Computation (MPC) model with space per machine strongly sublinear in the number of vertices. In this…
We study the directed polymer model in dimension ${1+1}$ when the environment is heavy-tailed, with a decay exponent $\alpha\in(0,2)$. We give all possible scaling limits of the model in the weak-coupling regime, i.e., when the inverse…
A constructive proof is given to the fact that any ergodic Markov chain can be realized as a random walk subject to a synchronizing road coloring. Redundancy (ratio of extra entropy) in such a realization is also studied.
We consider a directed random walk model of a random heterogeneous polymer in the proximity of an interface separating two selective solvents. This model exhibits a localization/delocalization transition. A positive value of the free energy…
For $\lambda>0$, we define a $\lambda$-damped random walk to be a random walk that is started from a random vertex of a graph and stopped at each step with probability $\frac{\lambda}{1+\lambda}$, otherwise continued with probability…
The minimal energy variations of a directed polymer with tilted columnar disorder in two dimensions are shown numerically to obey a multiscaling at short distances which crosses over to global simple scaling at large distances. The scenario…
We consider the problem of undirected polymers (tied at the endpoints) in random environment, also known as the unoriented first passage percolation on the hypercube, in the limit of large dimensions. By means of the multiscale refinement…
In this paper, we study random embeddings of polymer networks distributed according to any potential energy which can be expressed in terms of distances between pairs of monomers. This includes freely jointed chains, steric effects,…
We study the model of Directed Polymers in Random Environment in 1+1 dimensions, where the distribution at a site has a tail which decays regularly polynomially with power \alpha, where \alpha \in (0,2). After proper scaling of temperature…