Related papers: On the Stretch Factor of Polygonal Chains
Addition chains are a classical construction for fast exponentiation and related computation problems. In this paper, we study a chain for a fixed integer $n$ by decomposing each generator into a \emph{determiner} and a \emph{regulator}…
We discuss the length $\vec{L}_{c,n}$ of the longest directed cycle in the sparse random digraph $D_{n,p},p=c/n$, $c$ constant. We show that for large $c$ there exists a function $\vec{f}(c)$ such that $\vec{L}_{c,n}/n\to \vec{f}(c)$ a.s.…
We report grand canonical Monte Carlo simulations of the critical point properties of homopolymers within the Bond Fluctuation model. By employing Configurational Bias Monte Carlo methods, chain lengths of up to N=60 monomers could be…
The rheological behavior of ring-linear polymer blends under uniaxial elongational flow has remained a subject of intense debate, particularly regarding the emergence of stress overshoot. Herein, we employ coarse-grained molecular dynamics…
We introduce a model of proteins in which all of the key atoms in the protein backbone are accounted for, thus extending the Freely Rotating Chain model. We use average bond lengths and average angles from the Protein Databank as input…
We investigate the statistical properties of a randomly branched 3--functional $N$--link polymer chain without excluded volume, whose one point is fixed at the distance $d$ from the impenetrable surface in a 3--dimensional space. Exactly…
Single-chain elasticity of polyethylene at $\theta$ point up to 90% of stretching with respect to its contour length is computed by Monte-Carlo simulation of an atomistic model in continuous space. The elasticity law together with the…
The cross--product conjecture (CPC) of Brightwell, Felsner and Trotter (1995) is a two-parameter quadratic inequality for the number of linear extensions of a poset $P= (X, \prec)$ with given value differences on three distinct elements in…
Taking into account the well known correspondence between the field theoretical O(n)-vector model in the limit $n\to 0$ and the behavior of long-flexible polymer chains in a good solvent the investigation of ideal polymer chains adsorption…
In a graph, a perfect matching cut is an edge cut that is a perfect matching. Perfect Matching Cut (PMC) is the problem of deciding whether a given graph has a perfect matching cut, and is known to be NP-complete. We revisit the problem and…
A central question in rough path theory is characterising the law of stochastic processes on path spaces. It is established in [I. Chevyrev & T. Lyons, Characteristic functions of measures on geometric rough paths, Ann. Probab. 44 (2016),…
K\"uhn, Osthus, and Townsend asked whether there exists a constant $C$ such that every strongly $Ct$-connected tournament contains all possible $1$-factors with at most $t$ components. We answer this question in the affirmative. This is…
The dynamics of a single chain tethered to an interface and in contact with a cross-linked network is examined numerically. When the network is put in contact with the tethered chain, the chain moves with dynamics that are highly…
Soss proved that it is NP-hard to find the maximum 2D span of a fixed-angle polygonal chain: the largest distance achievable between the endpoints in a planar embedding. These fixed-angle chains can serve as models of protein backbones. The…
We study the elastic properties of a single A/B copolymer chain with a specific sequence. We predict a rich structure in the force extension relations which can be addressed to the sequence. The variational method is introduced to probe…
We prove that, for every polyhedral or $C^1$ norm on $\mathbb{R}^d$ and every set $E \subseteq \mathbb{R}^d$ of packing dimension $s$, the packing dimension of the distance set of $E$ with respect to that norm is at least $\tfrac{s}{d}$.…
We consider metrics which are preserved under a $p$-Wasserstein transport map, up to a possible contraction. In the case $p=1$ this corresponds to a metric which is uniformly curved in the sense of coarse Ricci curvature. We investigate the…
This work investigates the dynamics of a one-dimensional homogeneous harmonic chain on a horizontal table. One end is anchored to a wall, the other (free) end is pulled by external force. A Green's function is derived to calculate the…
We study graph-theoretic properties of the trace of a random walk on a random graph. We show that for any $\varepsilon>0$ there exists $C>1$ such that the trace of the simple random walk of length $(1+\varepsilon)n\ln{n}$ on the random…
A polymer chain confined in nano-scale geometry has been used to investigate the underlying mechanism of Nuclear Pore Complex (NPC), where transport of cargoes is directional. It was shown here that depending on the solvent quality (good or…