Trapping in dendrimers and regular hyperbranched polymers
arXiv:1207.3475 · doi:10.1063/1.4737635
Abstract
Dendrimers and regular hyperbranched polymers are two classic families of macromolecules, which can be modeled by Cayley trees and Vicsek fractals, respectively. In this paper, we study the trapping problem in Cayley trees and Vicsek fractals with different underlying geometries, focusing on a particular case with a perfect trap located at the central node. For both networks, we derive the exact analytic formulas in terms of the network size for the average trapping time (ATT)---the average of node-to-trap mean first-passage time over the whole networks. The obtained closed-form solutions show that for both Cayley trees and Vicsek fractals, the ATT display quite different scalings with various system sizes, which implies that the underlying structure plays a key role on the efficiency of trapping in polymer networks. Moreover, the dissimilar scalings of ATT may allow to differentiate readily between dendrimers and hyperbranched polymers.
Definitive version accepted for publication in The Journal of Chemical Physics
References in corpus (20)
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Random walks on graphs: ideas, techniques and results
- Global mean first-passage times of random walks on complex networks
- Exact mean first-passage time on the T-graph
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Exact solution for mean first-passage time on a pseudofractal scale-free web
- Occupation times of random walks in confined geometries: From random trap model to diffusion limited reactions
- Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
- Coherent exciton transport in dendrimers and continuous-time quantum walks
- Random Walks on deterministic Scale-Free networks: Exact results
- Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices
- Exact calculations of first-passage quantities on recursive networks
- Determining mean first-passage time on a class of treelike regular fractals
- Exact solution of mean geodesic distance for Vicsek fractals
- Trapping in complex networks
- Effective target arrangement in a deterministic scale-free graph
- Trapping in scale-free networks with hierarchical organization of modularity
- Random walks in modular scale-free networks with multiple traps
- Dynamics of end-linked star polymer structures
- Complete spectrum of stochastic master equation for random walks on treelike fractals
Cited by in corpus (25)
- Random walks on weighted networks
- Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
- Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications
- Laplacian spectra of recursive treelike small-world polymer networks: Analytical solutions and applications
- Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers
- Exact calculations of first-passage properties on the pseudofractal scale-free web
- Mean first-passage time for random walks in general graphs with a deep trap
- Exact results for the first-passage properties in a class of fractal networks
- Controlling the efficiency of trapping in treelike fractals
- Efficiency analysis of diffusion on T-fractals in the sense of random walks
- First encounters on Bethe Lattices and Cayley Trees
- Extended Vicsek fractals: Laplacian spectra and their applications
- Maximal entropy random walk improves efficiency of trapping in dendrimers
- Mixed random walks with a trap in scale-free networks including nearest-neighbor and next-nearest-neighbor jumps
- Mean trapping time for an arbitrary node on regular hyperbranched polymers
- Trapping in and escape from branched structures of neuronal dendrites
- Analysis of fluctuations in the first return times of random walks on regular branched networks
- Unraveling the structure of treelike networks from first-passage times of lazy random walkers
- Hyperbranched polymer stars with Gaussian chain statistics revisited
- Random walks in unweighted and weighted modular scale-free networks with a perfect trap
- Optimal scale-free network with a minimum scaling of transport efficiency for random walks with a perfect trap
- Marginally compact hyperbranched polymer trees
- Anomalous behavior of trapping in extended dendrimers with a perfect trap
- Volatilities analysis of first-passage time and first-return time on a small-world scale-free network
- Inferring Tree Structure with Hidden Traps from First Passage Times