1
|
Bebon R, Godec A. Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime. PHYSICAL REVIEW LETTERS 2023; 131:237101. [PMID: 38134782 DOI: 10.1103/physrevlett.131.237101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/20/2023] [Revised: 10/18/2023] [Accepted: 10/31/2023] [Indexed: 12/24/2023]
Abstract
We derive general bounds on the probability that the empirical first-passage time τ[over ¯]_{n}≡∑_{i=1}^{n}τ_{i}/n of a reversible ergodic Markov process inferred from a sample of n independent realizations deviates from the true mean first-passage time by more than any given amount in either direction. We construct nonasymptotic confidence intervals that hold in the elusive small-sample regime and thus fill the gap between asymptotic methods and the Bayesian approach that is known to be sensitive to prior belief and tends to underestimate uncertainty in the small-sample setting. We prove sharp bounds on extreme first-passage times that control uncertainty even in cases where the mean alone does not sufficiently characterize the statistics. Our concentration-of-measure-based results allow for model-free error control and reliable error estimation in kinetic inference, and are thus important for the analysis of experimental and simulation data in the presence of limited sampling.
Collapse
Affiliation(s)
- Rick Bebon
- Mathematical bioPhysics Group, Max Planck Institute for Multidisciplinary Sciences, 37077 Göttingen, Germany
| | - Aljaž Godec
- Mathematical bioPhysics Group, Max Planck Institute for Multidisciplinary Sciences, 37077 Göttingen, Germany
| |
Collapse
|
2
|
Moslonka C, Sekimoto K. Martingale-induced local invariance in progressive quenching. Phys Rev E 2022; 105:044146. [PMID: 35590610 DOI: 10.1103/physreve.105.044146] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/01/2021] [Accepted: 02/24/2022] [Indexed: 06/15/2023]
Abstract
Progressive quenching (PQ) is a stochastic process during which one fixes, one after another, the degrees of freedom of a globally coupled Ising spin system while letting it thermalize through a heat bath. It has previously been shown that during PQ, the mean equilibrium spin value follows a martingale process and this process can characterize the memory of the system. In the present study, we find that the aforementioned martingale implies a local invariance of the path weight for the total quenched magnetization, the Markovian process whose increment is the spin that is fixed last. Consequently, PQ lets the probability distribution for the total quenched magnetization evolve while keeping the Boltzmann-like factor, or a canonical structure, under constraint, which consists of a path-independent potential and a path-counting entropy. Moreover, when the PQ starts from full equilibrium, the probability distribution at each stage of PQ is found to be the limit distribution of what we call recycled quenching, the process in which a randomly chosen quenched spin is unquenched after a single step of PQ. The local invariance is directly derived from the martingale property, and not from other known theorems on martingale processes.
Collapse
Affiliation(s)
- Charles Moslonka
- Laboratoire Gulliver, UMR CNRS 7083, ESPCI Paris, Université PSL 10 rue Vauquelin, 75005 Paris, France
| | - Ken Sekimoto
- Laboratoire Gulliver, UMR CNRS 7083, ESPCI Paris, Université PSL 10 rue Vauquelin, 75005 Paris, France
- Laboratoire Matière et Systèmes Complexes, UMR CNRS 7057, Université de Paris, 10 Rue Alice Domon et Léonie Duquet, 75013 Paris, France
| |
Collapse
|
3
|
Manzano G, Roldán É. Survival and extreme statistics of work, heat, and entropy production in steady-state heat engines. Phys Rev E 2022; 105:024112. [PMID: 35291142 DOI: 10.1103/physreve.105.024112] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/12/2021] [Accepted: 01/13/2022] [Indexed: 06/14/2023]
Abstract
We derive universal bounds for the finite-time survival probability of the stochastic work extracted in steady-state heat engines and the stochastic heat dissipated to the environment. We also find estimates for the time-dependent thresholds that these quantities do not surpass with a prescribed probability. At long times, the tightest thresholds are proportional to the large deviation functions of stochastic entropy production. Our results entail an extension of martingale theory for entropy production, for which we derive universal inequalities involving its maximum and minimum statistics that are valid for generic Markovian dynamics in nonequilibrium stationary states. We test our main results with numerical simulations of a stochastic photoelectric device.
Collapse
Affiliation(s)
- Gonzalo Manzano
- Institute for Cross-Disciplinary Physics and Complex Systems IFISC (UIB-CSIC), Campus Universitat Illes Balears, E-07122 Palma de Mallorca, Spain
- Institute for Quantum Optics and Quantum Information IQOQI, Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria
| | - Édgar Roldán
- ICTP-Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151 Trieste, Italy
| |
Collapse
|
4
|
Hiura K, Sasa SI. Kinetic uncertainty relation on first-passage time for accumulated current. Phys Rev E 2021; 103:L050103. [PMID: 34134276 DOI: 10.1103/physreve.103.l050103] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/18/2021] [Accepted: 05/04/2021] [Indexed: 11/07/2022]
Abstract
The kinetic uncertainty relation (KUR) is a trade-off relation between the precision of an observable and the mean dynamical activity in a fixed time interval for a time-homogeneous and continuous-time Markov chain. In this Letter, we derive the KUR on the first passage time for the time-integrated current from the information inequality at stopping times. The relation shows that the precision of the first passage time is bounded from above by the mean number of jumps up to that time. We apply our result to simple systems and demonstrate that the activity constraint gives a tighter bound than the thermodynamic uncertainty relation in the regime far from equilibrium.
Collapse
Affiliation(s)
- Ken Hiura
- Department of Physics, Kyoto University, Kyoto 606-8502, Japan
| | - Shin-Ichi Sasa
- Department of Physics, Kyoto University, Kyoto 606-8502, Japan
| |
Collapse
|
5
|
Nayak I, Nandi A, Das D. Capture of a diffusive prey by multiple predators in confined space. Phys Rev E 2021; 102:062109. [PMID: 33466016 DOI: 10.1103/physreve.102.062109] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2020] [Accepted: 11/12/2020] [Indexed: 11/07/2022]
Abstract
The first passage search of a diffusing target (prey) by multiple searchers (predators) in confinement is an important problem in the stochastic process literature. While the analogous problem in open space has been studied in some detail, a systematic study in confined space is still lacking. In this paper, we study the first passage times for this problem in one, two, and three dimensions. Due to confinement, the survival probability of the target takes a form ∼e^{-t/τ} at large times t. The characteristic capture timescale τ associated with the rare capture events are rather challenging to measure. We use a computational algorithm that allows us to estimate τ with high accuracy. We study in detail the behavior of τ as a function of the system parameters, namely, the number of searchers N, the relative diffusivity r of the target with respect to the searcher, and the system size. We find that τ deviates from the ∼1/N scaling seen in the case of a static target, and this deviation varies continuously with r and the spatial dimensions.
Collapse
Affiliation(s)
- Indrani Nayak
- Department of Physics, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India
| | - Amitabha Nandi
- Department of Physics, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India
| | - Dibyendu Das
- Department of Physics, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India
| |
Collapse
|
6
|
Belousov R, Qaisrani MN, Hassanali A, Roldán É. First-passage fingerprints of water diffusion near glutamine surfaces. SOFT MATTER 2020; 16:9202-9216. [PMID: 32510065 DOI: 10.1039/d0sm00541j] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/11/2023]
Abstract
The extent to which biological interfaces affect the dynamics of water plays a key role in the exchange of matter and chemical interactions that are essential for life. The density and the mobility of water molecules depend on their proximity to biological interfaces and can play an important role in processes such as protein folding and aggregation. In this work, we study the dynamics of water near glutamine surfaces-a system of interest in studies of neurodegenerative diseases. Combining molecular-dynamics simulations and stochastic modelling, we study how the mean first-passage time and related statistics of water molecules escaping subnanometer-sized regions vary from the interface to the bulk. Our analysis reveals a dynamical complexity that reflects underlying chemical and geometrical properties of the glutamine surfaces. From the first-passage time statistics of water molecules, we infer their space-dependent diffusion coefficient in directions normal to the surfaces. Interestingly, our results suggest that the mobility of water varies over a longer length scale than the chemical potential associated with the water-protein interactions. The synergy of molecular dynamics and first-passage techniques opens the possibility for extracting space-dependent diffusion coefficients in more complex, inhomogeneous environments that are commonplace in living matter.
Collapse
Affiliation(s)
- Roman Belousov
- ICTP - The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151, Trieste, Italy.
| | - Muhammad Nawaz Qaisrani
- ICTP - The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151, Trieste, Italy. and SISSA - International School for Advanced Studies, Via Bonomea 265, 34136 Trieste, Italy
| | - Ali Hassanali
- ICTP - The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151, Trieste, Italy.
| | - Édgar Roldán
- ICTP - The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151, Trieste, Italy.
| |
Collapse
|
7
|
Thorneywork AL, Gladrow J, Qing Y, Rico-Pasto M, Ritort F, Bayley H, Kolomeisky AB, Keyser UF. Direct detection of molecular intermediates from first-passage times. SCIENCE ADVANCES 2020; 6:eaaz4642. [PMID: 32494675 PMCID: PMC7195145 DOI: 10.1126/sciadv.aaz4642] [Citation(s) in RCA: 14] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/11/2019] [Accepted: 02/04/2020] [Indexed: 05/05/2023]
Abstract
All natural phenomena are governed by energy landscapes. However, the direct measurement of this fundamental quantity remains challenging, particularly in complex systems involving intermediate states. Here, we uncover key details of the energy landscapes that underpin a range of experimental systems through quantitative analysis of first-passage time distributions. By combined study of colloidal dynamics in confinement, transport through a biological pore, and the folding kinetics of DNA hairpins, we demonstrate conclusively how a short-time, power-law regime of the first-passage time distribution reflects the number of intermediate states associated with each of these processes, despite their differing length scales, time scales, and interactions. We thereby establish a powerful method for investigating the underlying mechanisms of complex molecular processes.
Collapse
Affiliation(s)
- Alice L. Thorneywork
- Cavendish Laboratory, University of Cambridge, Cambridge, CB3 0HE, UK
- Corresponding author.
| | - Jannes Gladrow
- Cavendish Laboratory, University of Cambridge, Cambridge, CB3 0HE, UK
| | - Yujia Qing
- Department of Chemistry, University of Oxford, Oxford OX1 3TA, UK
| | - Marc Rico-Pasto
- Department de Fisica de la Materia Condensada, Universitat de Barcelona, C/Marti i Franques 1, 08028 Barcelona, Spain
| | - Felix Ritort
- Department de Fisica de la Materia Condensada, Universitat de Barcelona, C/Marti i Franques 1, 08028 Barcelona, Spain
- CIBER BNN, Instituto de Salud Carlos III, 28029 Madrid, Spain
| | - Hagan Bayley
- Department of Chemistry, University of Oxford, Oxford OX1 3TA, UK
| | - Anatoly B. Kolomeisky
- Department of Chemistry and Department of Chemical and Biomolecular Engineering Center for Theoretical Biological Physics, Rice University, Houston, TX 77005, USA
| | - Ulrich F. Keyser
- Cavendish Laboratory, University of Cambridge, Cambridge, CB3 0HE, UK
| |
Collapse
|
8
|
Rudge SL, Kosov DS. Counting quantum jumps: A summary and comparison of fixed-time and fluctuating-time statistics in electron transport. J Chem Phys 2019; 151:034107. [DOI: 10.1063/1.5108518] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Affiliation(s)
- Samuel L. Rudge
- College of Science and Engineering, James Cook University, Townsville, QLD, 4814, Australia
| | - Daniel S. Kosov
- College of Science and Engineering, James Cook University, Townsville, QLD, 4814, Australia
| |
Collapse
|