English
Related papers

Related papers: On the gap between deterministic and probabilistic…

200 papers

A novel class of non-reversible Markov chain Monte Carlo schemes relying on continuous-time piecewise-deterministic Markov Processes has recently emerged. In these algorithms, the state of the Markov process evolves according to a…

Methodology · Statistics 2018-05-16 Paul Vanetti , Alexandre Bouchard-Côté , George Deligiannidis , Arnaud Doucet

We investigate a piecewise-deterministic Markov process, evolving on a Polish metric space, whose deterministic behaviour between random jumps is governed by some semi-flow, and any state right after the jump is attained by a randomly…

Probability · Mathematics 2020-12-04 Dawid Czapla , Sander C. Hille , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

For products $P_N$ of $N$ random matrices of size $d \times d$, there is a natural notion of finite $N$ Lyapunov exponents $\{\mu_i\}_{i=1}^d$. In the case of standard Gaussian random matrices with real, complex or real quaternion elements,…

Mathematical Physics · Physics 2015-06-16 Peter J. Forrester

The sensitivity of trajectories over finite time intervals t to perturbations of the initial conditions can be associated with a finite-time Lyapunov exponent lambda, obtained from the elements M_{ij} of the stability matrix M. For globally…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. Schomerus , M. Titov

We give a short overview of recent results on a specific class of Markov process: the Piecewise Deterministic Markov Processes (PDMPs). We first recall the definition of these processes and give some general results. On more specific cases…

Statistics Theory · Mathematics 2013-09-25 Romain Azaïs , Jean-Baptiste Bardet , Alexandre Genadot , Nathalie Krell , Pierre-André Zitt

Continuous-time Markov processes over finite state-spaces are widely used to model dynamical processes in many fields of natural and social science. Here, we introduce an maximum likelihood estimator for constructing such models from data…

Data Analysis, Statistics and Probability · Physics 2015-07-01 Robert T. McGibbon , Vijay S. Pande

In this paper we use a path-integral approach to represent the Lyapunov exponents of both deterministic and stochastic dynamical systems. In both cases the relevant correlation functions are obtained from a (one-dimensional) supersymmetric…

Chaotic Dynamics · Physics 2007-05-23 E. Gozzi , M. Reuter

We study asymptotic stability of continuous-time systems with mode-dependent guaranteed dwell time. These systems are reformulated as special cases of a general class of mixed (discrete-continuous) linear switching systems on graphs, in…

Dynamical Systems · Mathematics 2019-12-24 Yacine Chitour , Nicola Guglielmi , Mario Sigalotti , Vladimir Protasov

We consider Markov chains with random transition probabilities which, moreover, fluctuate randomly with time. We describe such a system by a product of stochastic matrices, $U(t)=M_t\cdots M_1$, with the factors $M_i$ drawn independently…

Mathematical Physics · Physics 2018-11-14 G. C. P. Innocentini , M. Novaes

We present limit theorems for a sequence of Piecewise Deterministic Markov Processes (PDMPs) taking values in a separable Hilbert space. This class of processes provides a rigorous framework for stochastic spatial models in which discrete…

Probability · Mathematics 2012-04-13 Martin G. Riedler , Michèle Thieullen , Gilles Wainrib

Lyapunov exponents describe the asymptotic behavior of the singular values of large products of random matrices. A direct computation of these exponents is however often infeasible. By establishing a link between Lyapunov exponents and an…

Mathematical Physics · Physics 2020-12-24 David Sutter , Omar Fawzi , Renato Renner

A general theory is developed to study individual based models which are discrete in time. We begin by constructing a Markov chain model that converges to a one-dimensional map in the infinite population limit. Stochastic fluctuations are…

Statistical Mechanics · Physics 2014-06-03 Joseph D. Challenger , Duccio Fanelli , Alan J. McKane

We establish the existence of a full spectrum of Lyapunov exponents for memoryless random dynamical systems with absorption. To this end, we crucially embed the process conditioned to never being absorbed, the $Q$-process, into the…

Dynamical Systems · Mathematics 2025-08-21 Matheus M. Castro , Dennis Chemnitz , Hugo Chu , Maximilian Engel , Jeroen S. W. Lamb , Martin Rasmussen

Markov models are widely used to describe processes of stochastic dynamics. Here, we show that Markov models are a natural consequence of the dynamical principle of Maximum Caliber. First, we show that when there are different possible…

Statistical Mechanics · Physics 2015-05-28 Hao Ge , Steve Presse , Kingshuk Ghosh , Ken Dill

An extension of non-deterministic processes driven by the random telegraph signal is introduced in the framework of "piecewise deterministic Markov processes" [Davis], including a broader category of random systems. The corresponding…

Numerical Analysis · Mathematics 2025-10-20 Mario Annunziato

By interpreting a temporal network as a trajectory of a latent graph dynamical system, we introduce the concept of dynamical instability of a temporal network, and construct a measure to estimate the network Maximum Lyapunov Exponent (nMLE)…

Data Analysis, Statistics and Probability · Physics 2023-05-03 Annalisa Caligiuri , Victor M. Eguiluz , Leonardo di Gaetano , Tobias Galla , Lucas Lacasa

We consider bounded extremum seeking controls for time-varying linear systems with uncertain coefficient matrices and measurement uncertainty. Using a new change of variables, Lyapunov functions, and a comparison principle, we provide…

Optimization and Control · Mathematics 2025-01-20 Frederic Mazenc , Michael Malisoff , Emilia Fridman

This paper is concerned with the study of the stability of dynamical systems evolving on time scales. We first {formalize the notion of matrix measures on time scales, prove some of their key properties and make use of this notion to study…

Dynamical Systems · Mathematics 2022-06-10 Giovanni Russo , Fabian Wirth

We present an investigation of stochastic evolution in which a family of evolution equations in $L^1$ are driven by continuous-time Markov processes. These are examples of so-called piecewise deterministic Markov processes (PDMP's) on the…

Probability · Mathematics 2020-12-01 Paweł Klimasara , Michael C. Mackey , Andrzej Tomski , Marta Tyran-Kamińska

This paper is concerned with the study of random (Bernoulli and Markovian) product of matrices on a compact space of symbols. We establish the analyticity of the maximal Lyapunov exponent as a function of the transition probabilities, thus…

Dynamical Systems · Mathematics 2026-01-22 Artur Amorim , Marcelo Durães , Aline Melo