Related papers: Phase Diagram of Optimal Paths
We study self avoiding random walks in an environment where sites are excluded randomly, in two and three dimensions. For a single polymer chain, we study the statistics of the time averaged monomer density and show that these are well…
The critical exponents for a class of one-dimensional models of interface depinning in disordered media can be calculated through a mapping onto directed percolation (DP). In higher dimensions these models give rise to directed surfaces,…
I discuss models for a continuum directed random polymer in a disordered environment in which the polymer lives on a fractal called the \textit{diamond hierarchical lattice}, a self-similar metric space forming a network of interweaving…
In this paper, we consider directed polymers in random environment with discrete space and time. For transverse dimension at least equal to 3, we prove that diffusivity holds for the path in the full weak disorder region, i.e., where 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…
We present a unified scaling theory for the structural behavior of polymers embedded in a disordered energy substrate. An optimal polymer configuration is defined as the polymer configuration that minimizes the sum of interacting energies…
Numerous problems of both theoretical and practical interest are related to finding shortest (or otherwise optimal) paths in networks, frequently in the presence of some obstacles or constraints. A somewhat related class of problems focuses…
By a new type of finite size scaling analysis on the square lattice, and by renormalization group calculations on hierarchical lattices we investigate the effects of dilution on optimal undirected self-avoiding paths in a random…
In this article, we present an invariance principle for the paths of the directed random polymer in space dimension two in the subcritical intermediate disorder regime. More precisely, the distribution of diffusively rescaled polymer paths…
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…
We propose a model for two $(d+1)$-dimensional directed polymers subjected to a mutual $\delta$-function interaction with a random coupling constant, and present an exact renormalization group study for this system. The exact…
The phase diagram of the collapse of a two-dimensional infinite branched polymer interacting with the solvent and with itself through contact interactions is studied from the $q\to 1$ limit of an extension of the $q-$ states Potts model.…
We construct a phenomenological theory of self-localization of directed polymers in d+1 dimensions. In d=1 we show that the polymer is always self-localized, whereas in d=2 there is a phase transition between localized and free states. We…
Many discrete optimization problems are amenable to constrained shortest-path reformulations in an extended network space, a technique that has been key in convexification, bound strengthening, and search. In this paper, we propose a…
We construct and study a family random continuum polymer measures $\mathbf{M}_{r}$ corresponding to limiting partition function laws recently derived in a weak-coupling regime of polymer models on hierarchical graphs with marginally…
We study the relation between the directed polymer and the directed percolation models, for the case of a disordered energy landscape where the energies are taken from bimodal distribution. We find that at the critical concentration of the…
A directed polymer is allowed to branch, with configurations determined by global energy optimization and disorder. A finite size scaling analysis in 2D shows that, if disorder makes branching more and more favorable, a critical transition…
We study the statistics of the optimal path in both random and scale free networks, where weights $w$ are taken from a general distribution $P(w)$. We find that different types of disorder lead to the same universal behavior. Specifically,…
In this article we study a \emph{non-directed} polymer model in dimension $d\ge 2$: we consider a simple symmetric random walk on $\mathbb{Z}^d$ which interacts with a random environment, represented by i.i.d. random variables…
Optimal paths play a fundamental role in numerous physical applications ranging from random polymers to brittle fracture, from the flow through porous media to information propagation. Here for the first time we explore the path that is…