Related papers: The planted directed polymer: inferring a random w…
We study the directed polymer model for general graphs (beyond $\mathbb Z^d$) and random walks. We provide sufficient conditions for the existence or non-existence of a weak disorder phase, of an $L^2$ region, and of very strong disorder,…
The model of directed polymer in a random environment is a fundamental model of interaction between a simple random walk and ambient disorder. This interaction gives rise to complex phenomena and transitions from a central limit theory to…
The L\'evy walk is a non-Brownian random walk model that has been found to describe anomalous dynamic phenomena in diverse fields ranging from biology over quantum physics to ecology. Recurrently occurring problems are to examine whether…
We show that choosing appropriate distributions of the randomness, the search for optimal paths links diverse problems of disordered media like directed percolation, invasion percolation, directed and non-directed spanning polymers. We also…
We define a random walk problem which admits analytic results, on a class of infinite periodic lattices which are directed and colored. Our approach is motivated from the fact that such lattices arise in string theoretic constructs of…
Directed polymers in random environment have usually been constructed with a simple random walk on the integer lattice. It has been observed before that several standard results for this model continue to hold for a more general reference…
We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [9].…
In this paper we consider directed walks on a tree with a fixed branching ratio K at a finite temperature T. We consider the case where each site (or link) is assigned a random energy uncorrelated in time, but correlated in the transverse…
Directed paths have been used extensively in the scientific literature as a model of a linear polymer. Such paths models in particular the conformational entropy of a linear polymer and the effects it has on the free energy. These directed…
Understanding the flow dynamics of yield stress fluids in porous media presents a substantial challenge. Both experiments and extensive numerical simulations frequently show a non-linear relationship between the flow rate and the pressure…
In this paper we consider the problem of graph-based transductive classification, and we are particularly interested in the directed graph scenario which is a natural form for many real world applications. Different from existing research…
We consider a model of a polymer in $\mathbb{Z}^{d+1}$, constrained to join 0 and a hyperplane at distance $N$. The polymer is subject to a quenched nonnegative random environment. Alternatively, the model describes crossing random walks in…
We characterize the spectrum of the transition matrix for simple random walk on graphs consisting of a finite graph with a finite number of infinite Cayley trees attached. We show that there is a continuous spectrum identical to that for a…
Motivated by discrete directed polymers in one space and one time dimension, we construct a continuum directed random polymer that is modeled by a continuous path interacting with a space-time white noise. The strength of the interaction is…
We consider a model of directed polymers on regular trees with complex-valued random weights introduced by Cook and Derrida [CD90] and studied mathematically by Derrida, Evans and Speer [DES93]. In addition to the usual weak-disorder and…
Understanding the flow of yield stress fluids in porous media is a major challenge. In particular, experiments and extensive numerical simulations report a non-linear Darcy law as a function of the pressure gradient. In this letter, we…
We introduce a solvable model of a measurement-induced phase transition (MIPT) in a deterministic but chaotic dynamical system with a positive Lyapunov exponent. In this setup, an observer only has a probabilistic description of the system…
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…
Consider directed polymers in a random environment on the complete graph of size $N$. This model can be formulated as a product of i.i.d. $N\times N$ random matrices and its large time asymptotics is captured by Lyapunov exponents and the…
We present computer simulations of three systems of randomly branching polymers in d=3 dimensions: ideal trees and self-avoiding trees with annealed and quenched connectivities. In all cases, we performed a detailed analysis of trees…