Random walks on finite lattices with multiple traps: Application to particle-cluster aggregation
- 1 November 1985
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 32 (5) , 2926-2943
- https://doi.org/10.1103/physreva.32.2926
Abstract
For random walks on finite lattices with multiple (completely adsorbing) traps, one is interested in the mean walk length until trapping and in the probability of capture for the various traps (either for a walk with a specific starting site, or for an average over all nontrap sites). We develop the formulation of Montroll to enable determination of the large-lattice-size asymptotic behavior of these quantities. (Only the case of a single trap has been analyzed in detail previously.) Explicit results are given for the case of symmetric nearest-neighbor random walks on two-dimensional (2D) square and triangular lattices. Procedures for exact calculation of walk lengths on a finite lattice with a single trap are extended to the multiple-trap case to determine all the above quantities. We examine convergence to asymptotic behavior as the lattice size increases. Connection with Witten-Sander irreversible particle-cluster aggregation is made by noting that this process corresponds to designating all sites adjacent to the cluster as traps. Thus capture probabilities for different traps determine the proportions of the various shaped clusters formed. (Reciprocals of) associated average walk lengths relate to rates for various irreversible aggregation processes involving a gas of walkers and clusters. Results are also presented for some of these quantities.Keywords
This publication has 23 references indexed in Scilit:
- Random Walks: Theory and Selected ApplicationsPublished by Wiley ,1982
- Exact Algorithm for-Dimensional Walks on Finite and Infinite Lattices with TrapsPhysical Review Letters, 1981
- A simple calculation for the average number of steps to trapping in lattice random walksJournal of Statistical Physics, 1976
- Some Remarks on the Theory of Trapping of Excitons in the Photosynthetic UnitJournal of Mathematical Physics, 1971
- Random Walks on Lattices with TrapsJournal of Mathematical Physics, 1970
- Random Walks on Lattices. III. Calculation of First-Passage Times with Application to Exciton Trapping on Photosynthetic UnitsJournal of Mathematical Physics, 1969
- On the theory of trapping of excitation in the photosynthetic unitJournal of Theoretical Biology, 1968
- Random Walks on Lattices. IIJournal of Mathematical Physics, 1965
- Random walks on latticesPublished by American Mathematical Society (AMS) ,1964
- A remark on the energy transfer in biological systemsJournal of Theoretical Biology, 1963