Shortest multiple disconnected path for the analysis of entanglements in two- and three-dimensional polymeric systems

被引:403
作者
Kröger, M [1 ]
机构
[1] ETH, CH-8093 Zurich, Switzerland
关键词
primitive path; multiple disconnected path; entanglement; configuration; polymer; obstacles; line segments; nodes; edges; algorithm; scaling behavior; critical molecular weight; concentration;
D O I
10.1016/j.cpc.2005.01.020
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We present an algorithm which returns a shortest path and related number of entanglements for a given configuration of a polymeric system in 2 or 3 dimensions. Rubinstein and Helfand, and later Everaers et al. introduced a concept to extract primitive paths for dense polymeric melts made of linear chains (a multiple disconnected multibead 'path'), where each primitive path is defined as a path connecting the (space-fixed) ends of a polymer under the constraint of non-interpenetration (excluded volume) between primitive paths of different chains, such that the multiple disconnected path fulfills a minimization criterion. The present algorithm uses geometrical operations and provides a-model independent-efficient approximate solution to this challenging problem. Primitive paths are treated as 'infinitely' thin (we further allow for finite thickness to model excluded volume), and tensionless lines rather than multibead chains, excluded volume is taken into account without a force law. The present implementation allows to construct a shortest multiple disconnected path (SP) for 2D systems (polymeric chain within spherical obstacles) and an optimal SP for 3D systems (collection of polymeric chains). The number of entanglements is then simply obtained from the SP as either the number of interior kinks, or from the average length of a line segment. Further, information about structure and potentially also the dynamics of entanglements is immediately available from the SP. We apply the method to study the 'concentration' dependence of the degree of entanglement in phantom chain systems.
引用
收藏
页码:209 / 232
页数:24
相关论文
共 63 条
[1]  
ADAMATZKY A, 2001, COMPUTING NONLINEA R, pCH3
[2]   Approximating shortest paths on a convex polytope in three dimensions [J].
Agarwal, PK ;
HarPeled, S ;
Sharir, M ;
Varadarajan, KR .
JOURNAL OF THE ACM, 1997, 44 (04) :567-584
[3]  
Aho A., 1976, DESIGN ANAL COMPUTER
[4]  
ALEXANDROV L, 1998, LECT NOTES COMPUT SC, V1432
[5]   Bifurcation of vortices in the light-sensitive oscillatory Belousov-Zhabotinsky medium [J].
Aliev, RR ;
Amemiya, T ;
Yamaguchi, T .
CHEMICAL PHYSICS LETTERS, 1996, 257 (5-6) :552-556
[6]   Individual entanglements in a simulated polymer melt [J].
BenNaim, E ;
Grest, GS ;
Witten, TA ;
Baljon, ARC .
PHYSICAL REVIEW E, 1996, 53 (02) :1816-1822
[7]  
Berestovskij V. N., 1993, ENCY MATH SCI, V70
[8]  
BINDER K, 1996, IPS C P, V49
[9]  
BLUM L, 1989, B AM MATH SOC, V1, P146
[10]  
Brin Misha, 1995, Lectures on spaces of nonpositive curvature, volume 25 of DMV Seminar, V25