Efficiency of trapping processes in regular and disordered networks

A. García Cantú and E. Abad
Phys. Rev. E 77, 031121 – Published 18 March 2008

Abstract

We use a Markov method to study the efficiency of trapping processes involving both a random walker and a deep trap in regular and disordered networks. The efficiency is gauged by the mean absorption time (average of the mean number of steps performed by the random walker before being absorbed by the trap). We compute this quantity in terms of different control parameters, namely, the length of the walker jumps, the mobility of the trap, and the degree of spatial disorder of the network. For a proper choice of the system size, we find in all cases a nonmonotonic behavior of the efficiency in terms of the corresponding control parameter. We thus arrive at the conclusion that, despite the decrease of the effective system size underlying the increase of the control parameter, the efficiency is reduced as a result of an increase of the escape probability of the walker once it finds itself in the interaction zone of the trap. This somewhat anti-intuitive effect is very robust in the sense that it is observed regardless of the specific choice of the control parameter. For the case of a ring lattice, results for the mean absorption time in systems of arbitrary size are given in terms of a two-parameter scaling function. For the case of a mobile trap, we deal with both trapping via a single channel (walker-trap overlap) and via two channels (walker-trap overlap and walker-trap crossing), thereby generalizing previous work. As for the disordered case, our analysis concerns small world networks, for which we see several crossovers of the absorption time as a function of the control parameter and the system size. The methodology used may be well suited to exploring characteristic time scales of encounter-controlled phenomena in networks with a few interacting elements and the effect of geometric constraints in nanoscale systems with a very small number of particles.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
5 More
  • Received 19 October 2007

DOI:https://doi.org/10.1103/PhysRevE.77.031121

©2008 American Physical Society

Authors & Affiliations

A. García Cantú1 and E. Abad2

  • 1Center for Nonlinear Phenomena and Complex Systems, Université Libre de Bruxelles, Brussels B-1050, Belgium
  • 2Structural Bioinformatics and Computational Biochemistry Unit, Department of Biochemistry, University of Oxford, South Parks Road, Oxford OX1 3QU, United Kingdom

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 77, Iss. 3 — March 2008

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×