English
Related papers

Related papers: Exit time asymptotics for dynamical systems with f…

200 papers

We study the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic sets. We establish a uniform upper bound on the number of iterations it takes for every orbit of a rational matrix to escape a compact…

Computational Complexity · Computer Science 2022-08-08 Julian D'Costa , Engel Lefaucheux , Eike Neumann , Joël Ouaknine , James Worrell

In this paper, we present new results on finite- and fixed-time convergence for dynamical systems using LaSalle-like invariance principles. In particular, we provide first and second-order non-smooth Lyapunov-like results for finite- and…

Optimization and Control · Mathematics 2026-03-25 Kunal Garg

Complex physical systems are unavoidably subjected to external environments not accounted for in the set of differential equations that models them. The resulting perturbations are standardly represented by noise terms. We derive conditions…

Adaptation and Self-Organizing Systems · Physics 2019-06-26 Melvyn Tyloo , Robin Delabays , Philippe Jacquod

We present a numerical study of a two-lane version of the stochastic non-equilibrium model known as the totally asymmetric simple exclusion process. For such a system with open boundaries, and suitably chosen values of externally-imposed…

Statistical Mechanics · Physics 2019-07-31 S. L. A. de Queiroz , R. B. Stinchcombe

The thermal ratchets model toggles a spatially periodic asymmetric potential to rectify random walks and achieve transport of diffusing particles. We numerically solve the governing equation for the full dynamics of an infinite 1D ratchet…

Statistical Mechanics · Physics 2015-08-18 Abhranil Das , Soumitro Banerjee

We establish general moment estimates for the discrete and continuous exit times of a general It\^o process in terms of the distance to the boundary. These estimates serve as intermediate steps to obtain strong convergence results for the…

Probability · Mathematics 2014-09-10 Bruno Bouchard , Stefan Geiss , Emmanuel Gobet

We investigate the escape behavior of systems governed by the one-dimensional nonlinear diffusion equation $\partial_t \rho = \partial_x[\partial_x U\rho] + D\partial^2_x \rho^\nu$, where the potential of the drift, $U(x)$, presents a…

Statistical Mechanics · Physics 2009-11-07 E. K. Lenzi , C. Anteneodo , L. Borland

This paper introduce the notion of output contraction that expands the contraction notion to the time-varying nonlinear systems with output. It pertains to the systems' property that any pair of outputs from the system converge to each…

Systems and Control · Electrical Eng. & Systems 2023-12-12 Hao Yin , Bayu Jayawardhana , Stephan Trenn

To describe the slow dynamics of a system out of equilibrium, but close to a dynamical arrest, we generalize the ideas of previous work to the case where time-translational invariance is broken. We introduce a model of the dynamics that is…

Disordered Systems and Neural Networks · Physics 2016-08-31 P. De Gregorio , F. Sciortino , P. Tartaglia , E. Zaccarelli , K. A. Dawson

This paper aims to derive accurate asymptotic estimates for the exit time probabilities of scalar Ornstein-Uhlenbeck (OU) bridges. The exit time probabilities are expressed as an asymptotic series in powers of a small parameter that…

Probability · Mathematics 2026-03-03 Feng Zhao , Yang Li , Jianlong Wang , Xianbin Liu , Dongping Jin

Dynamical phase transitions are defined through non-analyticities of the survival probability of an out-of-equilibrium time-evolving state at certain critical times. They ensue from zeros of the corresponding survival amplitude. By…

Statistical Mechanics · Physics 2023-03-17 Ángel L. Corps , Pavel Stránský , Pavel Cejnar

This article deals with stability of continuous-time switched linear systems under constrained switching. Given a family of linear systems, possibly containing unstable dynamics, we characterize a new class of switching signals under which…

Systems and Control · Computer Science 2017-11-27 Atreyee Kundu , Debasish Chatterjee

This paper studies finite-time safety and reach-avoid verification for stochastic discrete-time dynamical systems. The aim is to ascertain lower and upper bounds of the probability that, within a predefined finite-time horizon, a system…

Systems and Control · Electrical Eng. & Systems 2025-10-22 Bai Xue

We study sequences, parametrized by the number of agents, of many agent exit time stochastic control problems with risk-sensitive cost structure. We identify a fully characterizing assumption, under which each of such control problem…

Optimization and Control · Mathematics 2018-08-23 Paul Dupuis , Vaios Laschos , Kavita Ramanan

We investigate fluid transport in random velocity fields with unsteady drift. First, we propose to quantify fluid transport between flow regimes of different characteristic motion, by escape probability and mean residence time. We then…

chao-dyn · Physics 2007-05-23 Jinqiao Duan , James Brannan , Vincent Ervin

Consider a branching random walk evolving in a macroscopic time-inhomogeneous environment, that scales with the length $n$ of the process under study. We compute the first two terms of the asymptotic of the maximal displacement at time $n$.…

Probability · Mathematics 2018-10-01 Bastien Mallein

For a non-linear MIMO feedback system, the robustness against uncertain time-variations in the feedback loop is investigated in an input-output framework. A general sufficient condition in terms of a bound on average rates of time-variation…

Systems and Control · Electrical Eng. & Systems 2020-03-03 Yu-chen Sung , Sagar V. Patil , Michael G. Safonov

The narrow escape problem concerns the time needed for a diffusing particle to exit a confining domain through a small hole in the boundary. While this problem is now well-understood, determining the escape time for a particle that must…

Statistical Mechanics · Physics 2026-02-26 Victorya Richardson , Yick Hin Ling , Sean D Lawley

Let $F$ be a distribution function on the integer lattice $\mathbb{Z}$ and $S=(S_n)$ the random walk with step distribution $F$. Suppose $S$ is oscillatory and denote by $U_{\rm a}(x)$ and $u_{\rm a}(x)$ the renewal function and sequence,…

Probability · Mathematics 2021-05-12 Kohei Uchiyama

We study an exit contract design problem, where one provides a universal exit contract to multiple heterogeneous agents, with which each agent chooses an optimal (exit) stopping time. The problem consists in optimizing the universal exit…

Probability · Mathematics 2024-07-02 Xihao He , Xiaolu Tan , Jun Zou