English
Related papers

Related papers: Trajectories of directed lattice paths

200 papers

Given a weighted graph $G=(V,E,w)$, a partition of $V$ is $\Delta$-bounded if the diameter of each cluster is bounded by $\Delta$. A distribution over $\Delta$-bounded partitions is a $\beta$-padded decomposition if every ball of radius…

Data Structures and Algorithms · Computer Science 2024-01-09 Arnold Filtser

We write exact equations for the thermodynamic properties of a linear polymer molecule confined to walk on a lattice of finite size. The dimension of the space in which the lattice resides can be arbitrary. We also calculate polymer…

General Physics · Physics 2011-10-04 Esdmund A. Di Marzio , Charles M. Guttman

We study the convergence of distributions on finite paths of weighted digraphs, namely the family of Boltzmann distributions and the sequence of uniform distributions. Targeting applications to the convergence of distributions on paths, we…

Probability · Mathematics 2024-10-04 Samy Abbes

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…

Statistical Mechanics · Physics 2016-08-31 Giovanni Sartoni , Attilio L. Stella

Electron properties of graphene are described in terms of Dirac fermions. Here we thoroughly outline the elastic scattering theory for the two-dimensional massive Dirac fermions in the presence of an axially symmetric potential. While the…

Mesoscale and Nanoscale Physics · Physics 2011-11-10 D. S. Novikov

The elasticity of disordered and polydisperse polymer networks is a fundamental problem of soft matter physics that is still open. Here, we self-assemble polymer networks via simulations of a mixture of bivalent and tri- or tetravalent…

We have examined the behaviors of a knotted linear polymer in narrow tubes using Langevin dynamics simulation to investigate the knot localization property in one-dimensional (1D) geometry. We have found that the knot is strongly localized…

Soft Condensed Matter · Physics 2012-06-05 Chihiro H. Nakajima , Takahiro Sakaue

We consider a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

The properties of a particle diffusing on a one-dimensional lattice where at each site a random barrier and a random trap act simultaneously on the particle are investigated by numerical and analytical techniques. The combined effect of…

Condensed Matter · Physics 2009-10-28 Achille Giacometti , K. P. N. Murthy

A model for diffusion on a cubic lattice with a random distribution of traps is developed. The traps are redistributed at certain time intervals. Such models are useful for describing systems showing dynamic disorder, such as ion-conducting…

Condensed Matter · Physics 2009-10-31 S. Mandal , R. Dasgupta

Motivated by experiments in which single DNA molecules are stretched and twisted we consider a perturbative approach around very high forces, where we determine the writhe distribution in a simple, analytically tractable model. Our results…

Soft Condensed Matter · Physics 2009-11-10 Supurna Sinha

We study conformations of the Gaussian polymer chains in d-dimensional space in the presence of an external field with the harmonic potential. We apply a path integral approach to derive an explicit expression for the probability…

Statistical Mechanics · Physics 2020-08-28 G V Paradezhenko , C Gascoigne , N V Brilliantov

The set of Dyck paths of length $2n$ inherits a lattice structure from a bijection with the set of noncrossing partitions with the usual partial order. In this paper, we study the joint distribution of two statistics for Dyck paths:…

Combinatorics · Mathematics 2012-06-14 Saul A. Blanco , T. Kyle Petersen

Motivated by experiments in which a polynucleotide is driven through a proteinaceous pore by an electric field, we study the diffusive motion of a polymer threaded through a narrow channel with which it may have strong interactions. We show…

Biological Physics · Physics 2009-10-31 David K. Lubensky , David R. Nelson

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

Statistical Mechanics · Physics 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

A particular class of random walks with a spin factor on a three dimensional cubic lattice is studied. This three dimensional random walk model is a simple generalization of random walk for the two dimensional Ising model. All critical…

High Energy Physics - Theory · Physics 2009-10-28 Chigak Itoi

In this paper a lattice model for diffusional transport of particles in the interphase cell nucleus is proposed. Dense networks of chromatin fibers are created by three different methods: randomly distributed, non-interconnected obstacles,…

Biological Physics · Physics 2009-11-13 Annika Wedemeier , Holger Merlitz , Chen-Xu Wu , Jörg Langowski

Linear polymers are represented as chains of hopping reptons and their motion is described as a stochastic process on a lattice. This admittedly crude approximation still catches essential physics of polymer motion, i.e. the universal…

Statistical Mechanics · Physics 2015-05-18 J. M. J. van Leeuwen , Andrzej Drzewinski

A theory is presented of the longitudinal dispersion of DNA under equilibrium confined in a nanochannel. Orientational fluctuations of the DNA chain build up to give rise to substantial fluctuations of the coil in the longitudinal direction…

Soft Condensed Matter · Physics 2009-11-18 Theo Odijk

Single three dimensional polymers confined to a slab, i.e. to the region between two parallel plane walls, are studied by Monte Carlo simulations. They are described by $N$-step walks on a simple cubic lattice confined to the region $1 \le…

Soft Condensed Matter · Physics 2009-11-10 Hsiao-Ping Hsu , Peter Grassberger