Related papers: Directed Paths in a Wedge
To solve a linear program, the simplex method follows a path in the graph of a polytope, on which a linear function increases. The length of this path is an key measure of the complexity of the simplex method. Numerous previous articles…
Based on transfer matrix techniques and finite size scaling, we study the oriented polymer (self-avoiding walk) with nearest neighbor interaction. In the repulsive regime, various critical exponents are computed and compared with exact…
In an article published in 1987 in Combinatorica \cite{MR918397}, Frieze and Jackson established a lower bound on the length of the longest induced path (and cycle) in a sparse random graph. Their bound is obtained through a rough analysis…
The 1+1 dimensional directed polymers in a Poissonean random environment is studied. For two polymers of maximal length with the same origin and distinct end points we establish that the point of last branching is governed by the exponent…
Let $P$ be a simple polytope with $n-d = 2$, where $d$ is the dimension and $n$ is the number of facets. The graph of such a polytope is also called a grid. It is known that the directed random walk along the edges of $P$ terminates after…
In view of recent intense experimental and theoretical interests in the biophysics of liquid-liquid phase separation (LLPS) of intrinsically disordered proteins (IDPs), heteropolymer models with chain molecules configured as self-avoiding…
Thermal conductivity of aligned polymer molecules can be exceptionally high along the alignment direction due to energy transport through strong covalent bonds. At the same time, it is highly sensitive to molecular conformation, varying by…
A reparametrization (of a continuous path) is given by a surjective weakly increasing self-map of the unit interval. We show that the monoid of reparametrizations (with respect to compositions) can be understood via ``stop-maps'' that allow…
This paper studies a polymer chain in the vicinity of a linear interface separating two immiscible solvents. The polymer consists of random monomer types, while the interface carries random charges. Both the monomer types and the charges…
We prove a constant term theorem which is useful for finding weight polynomials for Ballot/Motzkin paths in a strip with a fixed number of arbitrary `decorated' weights as well as an arbitrary `background' weight. Our CT theorem, like…
In this paper, we consider directed polymers in random environment with long range jumps in discrete space and time. We extend to this case some techniques, results and classifications known in the usual short range case. However, some…
Random walks with a disordered self-interaction potential may be used to model charged polymers. In this paper we consider a one-dimensional and directed version of the charged polymer model that was introduced by Derrida, Griffiths and…
A kink-based path integral method, previously applied to atomic systems, is modified and used to study molecular systems. The method allows the simultaneous evolution of atomic and electronic degrees of freedom. Results for CH$_4 $, NH$_3…
We study the geometry of a semiflexible polymer at finite temperatures. The writhe can be calculated from the properties of Gaussian random walks on the sphere. We calculate static and dynamic writhe correlation functions. The writhe of a…
This paper is a follow-up work of arxiv.org/abs/2101.05949. We study a non-directed polymer model in random environments. The polymer is represented by a simple symmetric random walk $S$ on $\mathbb{Z}^d$ with $d\geq2$ and the random…
We study the depinning transition of the $1+1$ dimensional directed polymer in a random environment with a defect line. The random environment consists of i.i.d. potential values assigned to each site of $\mathbb{Z}^2$; sites on the…
A contact map is a simple representation of the structure of proteins and other chain-like macromolecules. This representation is quite amenable to numerical studies of folding. We show that the number of contact maps corresponding to the…
In this paper, connections between surface roughness and directed polymers in random medium are studied, when the surface is considered as a directed line undergoing stochastic oscillations. This is performed by studying the influence of a…
We consider lattice walks in $\R^k$ confined to the region $0<x_1<x_2...<x_k$ with fixed (but arbitrary) starting and end points. The walks are required to be "reflectable", that is, we assume that the number of paths can be counted using…
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…