1
|
Nikitin I, Belan S. Constructing efficient strategies for the process optimization by restart. Phys Rev E 2024; 109:054117. [PMID: 38907416 DOI: 10.1103/physreve.109.054117] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/26/2023] [Accepted: 04/19/2024] [Indexed: 06/24/2024]
Abstract
Optimization of the mean completion time of random processes by restart is a subject of active theoretical research in statistical physics and has long found practical application in computer science. Meanwhile, one of the key issues remains largely unsolved: how to construct a restart strategy for a process whose detailed statistics are unknown to ensure that the expected completion time will reduce? Addressing this query here we propose several constructive criteria for the effectiveness of various protocols of noninstantaneous restart in the mean completion time problem and in the success probability problem. Being expressed in terms of a small number of easily estimated statistical characteristics of the original process (MAD, median completion time, low-order statistical moments of completion time), these criteria allow informed restart decision based on partial information.
Collapse
|
2
|
Mangeat M, Rieger H. Narrow escape problem in two-shell spherical domains. Phys Rev E 2021; 104:044124. [PMID: 34781502 DOI: 10.1103/physreve.104.044124] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/27/2021] [Accepted: 10/01/2021] [Indexed: 11/07/2022]
Abstract
Intracellular transport in living cells is often spatially inhomogeneous with an accelerated effective diffusion close to the cell membrane and a ballistic motion away from the centrosome due to active transport along actin filaments and microtubules, respectively. Recently it was reported that the mean first passage time (MFPT) for transport to a specific area on the cell membrane is minimal for an optimal actin cortex width. In this paper, we ask whether this optimization in a two-compartment domain can also be achieved by passive Brownian particles. We consider a Brownian motion with different diffusion constants in the two shells and a potential barrier between the two, and we investigate the narrow escape problem by calculating the MFPT for Brownian particles to reach a small window on the external boundary. In two and three dimensions, we derive asymptotic expressions for the MFPT in the thin cortex and small escape region limits confirmed by numerical calculations of the MFPT using the finite-element method and stochastic simulations. From this analytical and numeric analysis, we finally extract the dependence of the MFPT on the ratio of diffusion constants, the potential barrier height, and the width of the outer shell. The first two are monotonous, whereas the last one may have a minimum for a sufficiently attractive cortex, for which we propose an analytical expression of the potential barrier height matching very well the numerical predictions.
Collapse
Affiliation(s)
- Matthieu Mangeat
- Center for Biophysics & Department for Theoretical Physics, Saarland University, D-66123 Saarbrücken, Germany
| | - Heiko Rieger
- Center for Biophysics & Department for Theoretical Physics, Saarland University, D-66123 Saarbrücken, Germany
| |
Collapse
|
3
|
Tamm MV, Stadnichuk VI, Ilyina AM, Grebenkov DS. Overlap of two Brownian trajectories: exact results for scaling functions. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:042137. [PMID: 24827222 DOI: 10.1103/physreve.89.042137] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/06/2014] [Indexed: 06/03/2023]
Abstract
We consider two random walkers starting at the same time t=0 from different points in space separated by a given distance R. We compute the average volume of the space visited by both walkers up to time t as a function of R and t and dimensionality of space d. For d<4, this volume, after proper renormalization, is shown to be expressed through a scaling function of a single variable R/√t. We provide general integral formulas for scaling functions for arbitrary dimensionality d<4. In contrast, we show that no scaling function exists for higher dimensionalities d≥4.
Collapse
Affiliation(s)
- M V Tamm
- Physics Department, Moscow State University, 119991, Moscow, Russia and Department of Applied Mathematics, National Research University Higher School of Economics, 101000, Moscow, Russia
| | - V I Stadnichuk
- Physics Department, Moscow State University, 119991, Moscow, Russia
| | - A M Ilyina
- Physics Department, Moscow State University, 119991, Moscow, Russia
| | - D S Grebenkov
- Laboratoire de Physique de la Matière Condensée, CNRS-Ecole Polytechnique, F-91128 Palaiseau, France
| |
Collapse
|
4
|
Skaug MJ, Lacasta AM, Ramirez-Piscina L, Sancho JM, Lindenberg K, Schwartz DK. Single-molecule diffusion in a periodic potential at a solid-liquid interface. SOFT MATTER 2014; 10:753-759. [PMID: 24837682 DOI: 10.1039/c3sm52160e] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
We used single-molecule tracking experiments to observe the motion of small hydrophobic fluorescent molecules at the interface between water and a solid surface that exhibited periodic chemical patterns. The dynamics were characterized by non-ergodic, continuous time random walk statistics. The step-size distributions displayed enhanced probability of steps to periodic distances, consistent with theoretical predictions for diffusion in an atomic/molecular scale periodic potential. Surprisingly, this general behavior was observed here for surfaces exhibiting characteristic length scales three orders of magnitude larger than atomic/molecular dimensions, and may provide a new way to understand and control solid-liquid interfacial diffusion for molecular targeting applications.
Collapse
Affiliation(s)
- Michael J Skaug
- Department of Chemical and Biological Engineering, University of Colorado Boulder, Boulder, CO 80309, USA.
| | | | | | | | | | | |
Collapse
|
5
|
Calandre T, Bénichou O, Grebenkov DS, Voituriez R. Splitting probabilities and interfacial territory covered by two-dimensional and three-dimensional surface-mediated diffusion. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2014; 89:012149. [PMID: 24580214 DOI: 10.1103/physreve.89.012149] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/14/2013] [Indexed: 06/03/2023]
Abstract
We consider the mean territory covered by a particle that performs surface-mediated diffusion inside a spherical confining domain (in two and three dimensions) before exit through an opening on the surface. This quantity can be expressed in terms of the splitting probability between two targets on the surface. We derive a general formula that relates this splitting probability to the mean first passage time to a single target that has been recently calculated for such a surface-mediated diffusion process. This formula is exact for pointlike targets and is shown to be accurate for extended targets. The mean covered territory is then found and analyzed for an arbitrary extension of the exit region in both two- and three-dimensional spherical domains.
Collapse
Affiliation(s)
- T Calandre
- Laboratoire de Physique Théorique de la Matière Condensée (UMR 7600), CNRS/UPMC, 4 Place Jussieu, 75255 Paris Cedex, France
| | - O Bénichou
- Laboratoire de Physique Théorique de la Matière Condensée (UMR 7600), CNRS/UPMC, 4 Place Jussieu, 75255 Paris Cedex, France
| | - D S Grebenkov
- Laboratoire de Physique de la Matière Condensée (UMR 7643), CNRS, Ecole Polytechnique, F-91128 Palaiseau Cedex, France
| | - R Voituriez
- Laboratoire de Physique Théorique de la Matière Condensée (UMR 7600), CNRS/UPMC, 4 Place Jussieu, 75255 Paris Cedex, France and Laboratoire Jean Perrin (FRE 3231) CNRS/UPMC, 4 Place Jussieu, 75255 Paris Cedex, France
| |
Collapse
|
6
|
Rojo F, Budde CE, Wio HS, Budde CE. Enhanced transport through desorption-mediated diffusion. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 87:012115. [PMID: 23410291 DOI: 10.1103/physreve.87.012115] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/31/2012] [Indexed: 06/01/2023]
Abstract
We present a master equation approach to the study of the bulk-mediated surface diffusion mechanism in a three-dimensional confined domain. The proposed scheme allowed us to evaluate analytically a number of magnitudes that were used to characterize the efficiency of the bulk-mediated surface transport mechanism, for instance, the mean escape time from the domain, and the mean number of distinct visited sites on the confined domain boundary.
Collapse
Affiliation(s)
- Félix Rojo
- Fa.M.A.F., Universidad Nacional de Córdoba, Ciudad Universitaria, X5000HUA Córdoba, Argentina
| | | | | | | |
Collapse
|
7
|
Rupprecht JF, Bénichou O, Grebenkov DS, Voituriez R. Exact mean exit time for surface-mediated diffusion. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:041135. [PMID: 23214557 DOI: 10.1103/physreve.86.041135] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/22/2012] [Indexed: 06/01/2023]
Abstract
We present an exact expression for the mean exit time through the cap of a confining sphere for particles alternating phases of surface and of bulk diffusion. The present approach is based on an integral equation which can be solved analytically. In contrast to the statement of Berezhkovskii and Barzykin [J. Chem. Phys. 136, 54115 (2012)], we show that the mean exit time can be optimized with respect to the desorption rate, under analytically determined criteria.
Collapse
Affiliation(s)
- J-F Rupprecht
- Laboratoire de Physique Théorique de la Matière Condensée (UMR 7600), Case Courrier 121, Université Paris 6, 4 Place Jussieu, 75255 Paris Cedex, France
| | | | | | | |
Collapse
|
8
|
Rojo F, Wio HS, Budde CE. Narrow-escape-time problem: the imperfect trapping case. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:031105. [PMID: 23030864 DOI: 10.1103/physreve.86.031105] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/08/2012] [Revised: 08/14/2012] [Indexed: 06/01/2023]
Abstract
We present a master equation approach to the narrow escape time (NET) problem, i.e., the time needed for a particle contained in a confining domain with a single narrow opening to exit the domain for the first time. We introduce a finite transition probability, ν, at the narrow escape window, allowing the study of the imperfect trapping case. Ranging from 0 to ∞, ν allowed the study of both extremes of the trapping process: that of a highly deficient capture and situations where escape is certain ("perfect trapping" case). We have obtained analytic results for the basic quantity studied in the NET problem, the mean escape time, and we have studied its dependence in terms of the transition (desorption) probability over (from) the surface boundary, the confining domain dimensions, and the finite transition probability at the escape window. Particularly we show that the existence of a global minimum in the NET depends on the "imperfection" of the trapping process. In addition to our analytical approach, we have implemented Monte Carlo simulations, finding excellent agreement between the theoretical results and simulations.
Collapse
Affiliation(s)
- Félix Rojo
- Facultad de Matemática, Astronomía y Física, Universidad Nacional de Córdoba, Ciudad Universitaria, 5000 Córdoba, Argentina
| | | | | |
Collapse
|