Related papers: Coloured Polymers
Prudent walks are self-avoiding walks which cannot step towards an already occupied vertex. We introduce a new model of adsorbing prudent walks on the square lattice, which start on an impenetrable surface and accrue a fugacity $a$ with…
We experimentally demonstrate that the statistical properties of distances between pedestrians which are hindered from avoiding each other are described by the Gaussian Unitary Ensemble of random matrices. The same result has recently been…
We prove that for the $d$-regular tessellations of the hyperbolic plane by $k$-gons, there are exponentially more self-avoiding walks of length $n$ than there are self-avoiding polygons of length $n$. We then prove that this property…
A two-dimensional conformal field theory with a conserved $U(1)$ current $\vec J$, when perturbed by the operator ${\vec J}^{\,2}$, exhibits a line of fixed points along which the scaling dimensions of the operators with non-zero $U(1)$…
We study a solid-on-solid model for depinning transitions of two directed heteropolymers with an effective long range interaction decaying as the inverse square of their distance. Exact calculations of the localization length and specific…
Coloured graphical models are Gaussian statistical models determined by an undirected coloured graph. These models can be described by linear spaces of symmetric matrices. We outline a relationship between the symmetries of the graph and…
We discuss a new notion of pattern avoidance motivated by the operad theory: pattern avoidance in planar labelled trees. It is a generalisation of various types of consecutive pattern avoidance studied before: consecutive patterns in words,…
We introduce and study the planted directed polymer, in which the path of a random walker is inferred from noisy 'images' accumulated at each timestep. Formulated as a nonlinear problem of Bayesian inference for a hidden Markov model, this…
A necessary and sufficient condition for a random walk in a finite directed graph subject to a road coloring to be measurable with respect to the driving random road colors is proved to be that the road coloring is synchronizing. For this,…
We give exact relations for a number of amplitude combinations that occur in the study of self-avoiding walks, polygons and lattice trails. In particular, we elucidate the lattice-dependent factors which occur in those combinations which…
Pattern avoidance in the symmetric group $S_n$ has provided a number of useful connections between seemingly unrelated problems from stack-sorting to Schubert varieties. Recent work has generalized these results to $S_n\wr C_c$, the objects…
Holt and Klee have recently shown that every (generic) LP orientation of the graph of a $d$-polytope satisfies a directed version of the $d$-connectivity property, i.e. there are $d$ internally disjoint directed paths from a unique source…
In the framework of Husimi and Bethe lattices, we investigate a generalized polymer model that incorporates as special cases different models previously studied in the literature, namely, the standard interacting self-avoiding walk, the…
We consider $(1+1)$-dimensional directed polymers in a random potential and provide sufficient conditions guaranteeing joint localization. Joint localization means that for typical realizations of the environment, and for polymers started…
In the present work, the cyclic polymer chains (rings) in structurally disordered environment (e.g. in the cross-linked polymer gel) are studied exploiting the model of closed self-avoiding walks (SAWs) trajectories on $d=3$-dimensional…
We perform a Monte Carlo study of $N$-step self-avoiding walks, attached to the corner of an impenetrable wedge in two dimensions ($d=2$), or the tip of an impenetrable cone in $d=3$, of sizes ranging up to $N=10^6$ steps. We find that the…
An oriented cycle is an orientation of a undirected cycle. We first show that for any oriented cycle $C$, there are digraphs containing no subdivision of $C$ (as a subdigraph) and arbitrarily large chromatic number. In contrast, we show…
We study the scaling properties of polymers in a d-dimensional medium with quenched defects that have power law correlations ~r^{-a} for large separations r. This type of disorder is known to be relevant for magnetic phase transitions. We…
A $(d-1)$-dimensional simplicial complex is called balanced if its underlying graph admits a proper $d$-coloring. We show that many well-known face enumeration results have natural balanced analogs (or at least conjectural analogs).…
We show that two semi-infinite positive temperature polymers coalesce on the scale predicted by KPZ (Kardar-Parisi-Zhang) universality. The two polymer paths have the same asymptotic direction and evolve in the same environment,…