English
Related papers

Related papers: Imprecise Markov Semigroups and their Ergodicity

200 papers

In this work, we describe a Bayesian framework for reconstructing the boundaries of piecewise smooth regions in the X-ray computed tomography (CT) problem in an infinite-dimensional setting. In addition to the reconstruction, we are also…

Numerical Analysis · Mathematics 2022-12-20 Babak Maboudi Afkham , Yiqiu Dong , Per Christian Hansen

In this work, we consider an inhomogeneous (discrete time) Markov chain and are interested in its long time behavior. We provide sufficient conditions to ensure that some of its asymptotic properties can be related to the ones of a…

Probability · Mathematics 2017-11-09 Michel Benaïm , Florian Bouguet , Bertrand Cloez

We consider Markov decision processes (MDPs) in which the transition probabilities and rewards belong to an uncertainty set parametrized by a collection of random variables. The probability distributions for these random parameters are…

Logic in Computer Science · Computer Science 2020-02-26 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Joost-Pieter Katoen , Ufuk Topcu

We study the problem of policy synthesis for uncertain partially observable Markov decision processes (uPOMDPs). The transition probability function of uPOMDPs is only known to belong to a so-called uncertainty set, for instance in the form…

Optimization and Control · Mathematics 2020-01-24 Marnix Suilen , Nils Jansen , Murat Cubuktepe , Ufuk Topcu

We present a systematic investigation of bimodule quantum Markov semigroups within the framework of quantum Fourier analysis. We introduce the concepts of bimodule detailed balance conditions and bimodule KMS symmetry, which not only…

Quantum Physics · Physics 2025-12-16 Jinsong Wu , Zishuo Zhao

In this paper we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can…

Quantum Physics · Physics 2016-11-17 Yonina C. Eldar

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

Ergodic and combinatorial results obtained in [10] involved measure preserving actions of the affine group ${\mathcal A}_K$ of a countable field $K$. In this paper we develop a new approach based on ultrafilter limits which allows one to…

Dynamical Systems · Mathematics 2015-09-28 Vitaly Bergelson , Joel Moreira

MCMC methods are used in Bayesian statistics not only to sample from posterior distributions but also to estimate expectations. Underlying functions are most often defined on a continuous state space and can be unbounded. We consider a…

Methodology · Statistics 2009-07-29 Krzysztof Latuszynski , Blazej Miasojedow , Wojciech Niemiro

We prove a pointwise ergodic theorem and a maximal inequality for actions of amenable groups on noncommutative measure spaces. To do so, we establish a square function estimate quantifying the difference between ergodic averages and some…

Operator Algebras · Mathematics 2025-08-29 Léonard Cadilhac , Simeng Wang

Dynamical systems that are contracting on a subspace are said to be semicontracting. Semicontraction theory is a useful tool in the study of consensus algorithms and dynamical flow systems such as Markov chains. To develop a comprehensive…

Probability · Mathematics 2022-12-22 Giulia De Pasquale , Kevin D. Smith , Francesco Bullo , Maria Elena Valcher

In this paper we are looking for quantitative estimates for the convergene to equilibrium of non reversible Markov processes, especialy in short times. The models studied are simple enough to get an explicit expression of the L2 distance…

Probability · Mathematics 2012-09-18 Pierre Monmarché , Laurent Miclo

Quantifying the impact of parametric and model-form uncertainty on the predictions of stochastic models is a key challenge in many applications. Previous work has shown that the relative entropy rate is an effective tool for deriving…

Probability · Mathematics 2020-09-04 Jeremiah Birrell , Markos A. Katsoulakis , Luc Rey-Bellet

The Birkhoff Ergodic Theorem asserts under mild conditions that Birkhoff averages (i.e. time averages computed along a trajectory) converge to the space average. For sufficiently smooth systems, our small modification of numerical Birkhoff…

This paper consists of four parts. In the first part, we explain what eigenvalues we are interested in and show the difficulties of the study on the first (non-trivial) eigenvalue through examples. In the second part, we present some (dual)…

Probability · Mathematics 2007-05-23 Mu-Fa Chen

This work aims to investigate the existence of ergodic invariant measures and its uniqueness, associated with obstacle problems governed by a T-monotone operator defined on Sobolev spaces and driven by a multiplicative noise in a bounded…

Probability · Mathematics 2025-02-03 Yassine Tahraoui

We consider a large family of discrete and continuous time controlled Markov processes and study an ergodic risk-sensitive minimization problem. Under a blanket stability assumption, we provide a complete analysis to this problem. In…

Optimization and Control · Mathematics 2022-07-18 Anup Biswas , Somnath Pradhan

For Markov processes with absorption, we provide general criteria ensuring the existence and the exponential non-uniform convergence in total variation norm to a quasi-stationary distribution. We also characterize a subset of its domain of…

Probability · Mathematics 2022-10-24 Nicolas Champagnat , Denis Villemonais

In this paper, we define random quasi-periodic paths for random dynamical systems and quasi-periodic measures for Markovian semigroups. We give a sufficient condition for the existence and uniqueness of random quasi-periodic paths and…

Probability · Mathematics 2021-03-19 Chunrong Feng , Baoyou Qu , Huaizhong Zhao

This paper deals with ergodic theorems for particular time-inhomogeneous Markov processes, whose the time-inhomogeneity is asymptotically periodic. Under a Lyapunov/minorization condition, it is shown that, for any measurable bounded…

Probability · Mathematics 2022-04-06 William Oçafrain