English
Related papers

Related papers: Supports of Invariant Measures for Piecewise Deter…

200 papers

In the paper we study continuous time controlled Markov processes using discrete time controlled Markov processes. We consider long run functionals: average reward per unit time or long run risk sensitive functional. We also investigate…

Optimization and Control · Mathematics 2025-08-12 Lukasz Stettner

In this paper, we present a geometric approach for computing controlled invariant sets for hybrid control systems. While the problem is well studied in the ellipsoidal case, this family is quite conservative for constrained or switched…

Optimization and Control · Mathematics 2021-12-08 Benoît Legat , Raphaël M. Jungers

We present a new method for statistical verification of quantitative properties over a partially unknown system with actions, utilising a parameterised model (in this work, a parametric Markov decision process) and data collected from…

Machine Learning · Computer Science 2017-07-06 Elizabeth Polgreen , Viraj Wijesuriya , Sofie Haesaert , Alessandro Abate

We introduce Multi-Environment Markov Decision Processes (MEMDPs) which are MDPs with a set of probabilistic transition functions. The goal in a MEMDP is to synthesize a single controller with guaranteed performances against all…

Logic in Computer Science · Computer Science 2014-12-04 Jean-François Raskin , Ocan Sankur

There is a growing interest in methods for detecting and interpreting changes in experimental time evolution data. Based on measured time series, the quantitative characterization of dynamical phase transitions at bifurcation points of the…

Chaotic Dynamics · Physics 2024-07-19 Bulcsú Sándor , András Rusu , Károly Dénes , Mária Ercsey-Ravasz , Zsolt I. Lázár

Piecewise Deterministic Monte Carlo algorithms enable simulation from a posterior distribution, whilst only needing to access a sub-sample of data at each iteration. We show how they can be implemented in settings where the parameters live…

A general class of Markov processes with a local interaction is introduced, which includes exclusion and Kawasaki processes as a very particular case. Bernoulli invariant measures are found for this class of processes.

Mathematical Physics · Physics 2011-11-30 V. A. Malyshev , A. A. Zamyatin

An approach for the description of stochastic systems is derived. Some of the variables in the system are studied forward in time, others backward in time. The approach is based on a perturbation expansion in the strength of the coupling…

Statistical Mechanics · Physics 2021-08-04 Piero Olla

Learning a Markov Decision Process (MDP) from a fixed batch of trajectories is a non-trivial task whose outcome's quality depends on both the amount and the diversity of the sampled regions of the state-action space. Yet, many MDPs are…

Machine Learning · Computer Science 2022-03-08 Giorgio Angelotti , Nicolas Drougard , Caroline P. C. Chanel

In this paper, we study the supports of measures in multiplicative free semigroups on the positive real line and on the unit circle. We provide formulas for the density of the absolutely continuous parts of measures in these semigroups. The…

Complex Variables · Mathematics 2013-02-20 Hao-Wei Huang , Ping Zhong

Quantum trajectories are Markov processes describing the evolution of a quantum system subject to indirect measurements. They can be viewed as place dependent iterated function systems or the result of products of dependent and non…

Probability · Mathematics 2024-09-30 Tristan Benoist , Clément Pellegrini , Anna Szczepanek

We consider a stochastic electroconvection model describing the nonlinear evolution of a surface charge density in a two-dimensional fluid with additive stochastic forcing. We prove the existence and uniqueness of solutions and we show that…

Analysis of PDEs · Mathematics 2022-04-12 Elie Abdo , Mihaela Ignatova

We present some rigorous results on the absence of a wide class of invariant measures for dynamical systems possessing attractors. We then consider a generalization of the classical nonholonomic Suslov problem which shows how previous…

Dynamical Systems · Mathematics 2024-04-23 L. C. García-Naranjo , R. Ortega , A. J. Ureña

We present a numerical method to compute the survival function and the moments of the exit time for a piecewise-deterministic Markov process (PDMP). Our approach is based on the quantization of an underlying discrete-time Markov chain…

Probability · Mathematics 2011-08-31 Adrien Brandejsky , Benoîte de Saporta , François Dufour

We present conservativeness criteria for sub-Markovian semigroups generated by divergence type operators with specified infinitesimally invariant measures. The conservativeness criteria in this article are derived by $L^1$-uniqueness and…

Probability · Mathematics 2022-08-16 Haesung Lee

We explore a class of hybrid (piecewise deterministic) systems characterized by a large number of individuals inhabiting an environment whose state is described by a set of continuous variables. We use analytical and numerical methods from…

Statistical Mechanics · Physics 2012-09-10 John Realpe-Gomez , Tobias Galla , Alan J. McKane

We consider a discrete-time temporally-homogeneous conservative Markov process. We show that extremality of reversible measure implies extremality of invariant measure. Using analogue of Dirichlet form, we modify a proof that in stochastic…

General Mathematics · Mathematics 2023-12-25 Hiroki Yagisita

In this paper, we consider the gradual-impulse control problem of continuous-time Markov decision processes, where the system performance is measured by the expectation of the exponential utility of the total cost. We prove, under very…

Optimization and Control · Mathematics 2023-11-16 Xin Guo , Aiko Kurushima , Alexey Piunovskiy , Yi Zhang

Consider a non-autonomous continuous-time linear system in which the time-dependent matrix determining the dynamics is piecewise constant and takes finitely many values $A_1, \dotsc, A_N$. This paper studies the equality cases between the…

Optimization and Control · Mathematics 2023-03-21 Yacine Chitour , Guilherme Mazanti , Pierre Monmarché , Mario Sigalotti

We study natural invariance properties of functionals defined on L\'evy processes and show that they can be described by a simplified structure of the deterministic chaos kernels in It\^o's chaos expansion. These structural properties of…

Probability · Mathematics 2016-06-20 F. Baumgartner , S. Geiss