English
Related papers

Related papers: A Unified Stability Theory for Classical and Monot…

200 papers

The thermodynamic uncertainty relation is a universal trade-off relation connecting the precision of a current with the average dissipation at large times. For continuous time Markov chains (also called Markov jump processes) this relation…

Statistical Mechanics · Physics 2019-09-04 A. C. Barato , R. Chetrite , A. Faggionato , D. Gabrielli

For sequential stochastic control problems with standard Borel measurement and control action spaces, we introduce a general (universally applicable) dynamic programming formulation, establish its well-posedness, and provide new existence…

Optimization and Control · Mathematics 2020-07-02 Serdar Yüksel

The focus of this article is on entropy and Markov processes. We study the properties of functionals which are invariant with respect to monotonic transformations and analyze two invariant "additivity" properties: (i) existence of a…

Data Analysis, Statistics and Probability · Physics 2013-11-12 A. N. Gorban , P. A. Gorban , G. Judge

We study contractions of Markov chains on general metric spaces with respect to some carefully designed distance-like functions, which are comparable to the total variation and the standard $L^p$-Wasserstein distances for $p \ge 1$. We…

Probability · Mathematics 2021-09-03 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

We provide a novel method for sensitivity analysis of parametric robust Markov chains. These models incorporate parameters and sets of probability distributions to alleviate the often unrealistic assumption that precise probabilities are…

Machine Learning · Computer Science 2023-05-03 Thom Badings , Sebastian Junges , Ahmadreza Marandi , Ufuk Topcu , Nils Jansen

About two dozens of exactly solvable Markov chains on one-dimensional finite and semi-infinite integer lattices are constructed in terms of convolutions of orthogonality measures of the Krawtchouk, Hahn, Meixner, Charlier, $q$-Hahn,…

Probability · Mathematics 2022-06-17 Satoru Odake , Ryu Sasaki

Suppose that a sequence of data points follows a distribution of a certain parametric form, but that one or more of the underlying parameters may change over time. This paper addresses various natural questions in such a framework. We…

Methodology · Statistics 2026-05-19 Nils Lid Hjort , Alex J. Koning

In this paper, we prove several fixed point theorems on both of normal partially ordered Banach spaces and regular partially ordered Banach spaces by using the normality, regularity, full regularity, and chain -complete property. Then, by…

Functional Analysis · Mathematics 2017-06-22 Jinlu Li

We consider a general relation between fixed point stability of suitably perturbed transfer operators and convergence to equilibrium (a notion which is strictly related to decay of correlations). We apply this relation to deterministic…

Dynamical Systems · Mathematics 2018-03-28 Stefano Galatolo

We propose a new approach to apply the chaining technique in conjunction with information-theoretic measures to bound the generalization error of machine learning algorithms. Different from the deterministic chaining approach based on…

Information Theory · Computer Science 2022-01-31 Ruida Zhou , Chao Tian , Tie Liu

In this paper, we study the stability problem of a stochastic, nonlinear, discrete-time system. We introduce a linear transfer operator-based Lyapunov measure as a new tool for stability verification of stochastic systems. Weaker…

Dynamical Systems · Mathematics 2017-02-20 Umesh Vaidya

In this work we investigate the long-time behavior, that is the existence and characterization of invariant measures as well as convergence of transition probabilities, for Markov processes obtained as the unique mild solution to stochastic…

Probability · Mathematics 2022-03-17 Balint Fárkas , Martin Friesen , Barbara Rüdiger , Dennis Schroers

We develop a general framework for extracting highly uniform bounds on local stability for stochastic processes in terms of information on fluctuations or crossings. This includes a large class of martingales: As a corollary of our main…

Probability · Mathematics 2024-08-05 Morenikeji Neri , Thomas Powell

Let $X_n, n \ge 0$ be a Markov chain with finite state space $M$. If $x,y \in M$ such that $x$ is transient we have $P^y(X_n = x) \to 0$ for $n \to \infty$, and under mild aperiodicity conditions this convergence is monotone in that for…

Probability · Mathematics 2025-03-25 Philipp König , Thomas Richthammer

General Markov chains in an arbitrary phase space are considered in the framework of the operator treatment. Markov operators continue from the space of countably additive measures to the space of finitely additive measures. Cycles of…

Probability · Mathematics 2020-12-09 Alexander I. Zhdanok

In this paper we introduce generalised Markov numbers and extend the classical Markov theory for the discrete Markov spectrum to the case of generalised Markov numbers. In particular we show recursive properties for these numbers and find…

Number Theory · Mathematics 2018-09-07 Oleg Karpenkov , Matty van-Son

We introduce a general framework for measuring risk in the context of Markov control processes with risk maps on general Borel spaces that generalize known concepts of risk measures in mathematical finance, operations research and…

Optimization and Control · Mathematics 2014-01-27 Yun Shen , Wilhelm Stannat , Klaus Obermayer

Consider a discrete time Markov chain with rather general state space which has an invariant probability measure $\mu$. There are several sufficient conditions in the literature which guarantee convergence of all or $\mu$-almost all…

Probability · Mathematics 2025-08-29 Michael Scheutzow , Juni Schindler

Finite-state dimension quantifies the asymptotic rate of information in an infinite sequence as perceived by finite automata. For a fixed alphabet, the infinite sequences that have maximal finite-state dimension are exactly those that are…

Information Theory · Computer Science 2025-10-22 Laurent Bienvenu , Hugo Gimbert , Subin Pulari

Determination of stability and instability of singular points in nonlinear dynamical systems is an important issue that has attracted considerable attention in different fields of engineering and science. So far, different well-defined…

Systems and Control · Electrical Eng. & Systems 2021-11-02 A. R. Tavakolpour-Saleh