English
Related papers

Related papers: Doob equivalence and non-commutative peaking for M…

200 papers

We present a unified approach to Doob's $L^p$ maximal inequalities for $1\leq p<\infty$. The novelty of our method is that these martingale inequalities are obtained as consequences of elementary deterministic counterparts. The latter have…

Probability · Mathematics 2013-07-22 B. Acciaio , M. Beiglböck , F. Penkner , W. Schachermayer , J. Temme

In this paper, we consider continuous-time Markov chains with a finite state space under nonlinear expectations. We define so-called Q-operators as an extension of Q-matrices or rate matrices to a nonlinear setup, where the nonlinearity is…

Probability · Mathematics 2019-10-17 Max Nendel

We study Doob's martingale convergence theorem for computable continuous time martingales on Brownian motion, in the context of algorithmic randomness. A characterization of the class of sample points for which the theorem holds is given.…

Logic in Computer Science · Computer Science 2015-07-01 Bjørn Kjos-Hanssen , Paul Kim Long V. Nguyen , Jason Rute

A function on the state space of a Markov chain is a "lumping" if observing only the function values gives a Markov chain. We give very general conditions for lumpings of a large class of algebraically-defined Markov chains, which include…

Combinatorics · Mathematics 2018-06-19 C. Y. Amy Pang

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

Supermartingales are here defined on a non-probabilistic setting and can be interpreted solely in terms of superhedging operations. The classical expectation operator is replaced by a pair of subadditive operators one of them providing a…

Probability · Mathematics 2023-12-26 C. Bender , S. E. Ferrando , K. Gajewski , A. L. Gonzalez

In this short note we provide an elementary proof that a certain type of nonuniform sequential Doeblin minorization condition implies non-uniform sequential "geometric" ergodicity. Using this result several limit theorems for inhomogeneous…

Probability · Mathematics 2025-10-20 Yeor Hafouta , Brenden Williams

Markov processes on the lattices with arbitrary dimension are omnipresent in statistical mechanics; however their algebraic description is complete only in dimension 1, for which linear algebra provides many tools complementary to the…

Probability · Mathematics 2025-04-08 Damien Simon

As a class of L\'evy type Markov generators, nonlocal Waldenfels operators appear naturally in the context of investigating stochastic dynamics under L\'evy fluctuations and constructing Markov processes with boundary conditions (in…

Analysis of PDEs · Mathematics 2019-10-22 Qiao Huang , Jinqiao Duan , Jiang-Lun Wu

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

Optimization and Control · Mathematics 2024-04-16 Neal Hermer , D. Russell Luke , Anja Sturm

We provide a coupling proof of Doob's theorem which says that the transition probabilities of a regular Markov process which has an invariant probability measure $\mu$ converge to $\mu$ in the total variation distance. In addition we show…

Probability · Mathematics 2014-08-01 Alexei Kulik , Michael Scheutzow

The large deviations properties of trajectory observables for chaotic non-invertible deterministic maps as studied recently by N. R. Smith, Phys. Rev. E 106, L042202 (2022) and by R. Gutierrez, A. Canella-Ortiz, C. Perez-Espigares,…

Statistical Mechanics · Physics 2024-01-30 Cecile Monthus

We consider positive, integral-preserving linear operators acting on $L^1$ space, known as stochastic operators or Markov operators. We show that, on finite-dimensional spaces, any stochastic operator can be approximated by a sequence of…

Functional Analysis · Mathematics 2019-06-13 Shirin Moein , Rajesh Pereira , Sarah Plosker

This paper extends classical probabilistic results to the broader class of demimartingales and demisubmartingales. We establish variants of Doob's-type optional sampling theorem under minimal structural conditions on stopping times, relying…

Probability · Mathematics 2025-07-24 Milto Hadjikyriakou , B. L. S Prakasa Rao

We consider a Markov chain that iteratively generates a sequence of random finite words in such a way that the $n^{\mathrm{th}}$ word is uniformly distributed over the set of words of length $2n$ in which $n$ letters are $a$ and $n$ letters…

Probability · Mathematics 2016-12-23 Hye Soo Choi , Steven N. Evans

We consider Markov chains on general state spaces in stationary random environment which are defined by a random mapping that is contractive up to a bounded perturbation. We prove their convergence to a limiting law, providing convergence…

Probability · Mathematics 2025-12-18 Attila Lovas , Miklós Rásonyi , Lionel Truquet

The analysis of classical consensus algorithms relies on contraction properties of adjoints of Markov operators, with respect to Hilbert's projective metric or to a related family of seminorms (Hopf's oscillation or Hilbert's seminorm). We…

Operator Algebras · Mathematics 2014-11-25 Stéphane Gaubert , Zheng Qu

We consider generalized definitions of mixing and exactness for random dynamical systems in terms of Markov operator cocycles. We first give six fundamental definitions of mixing for Markov operator cocycles in view of observations of the…

Dynamical Systems · Mathematics 2022-03-30 Fumihiko Nakamura , Yushi Nakano , Hisayoshi Toyokawa

For a Markov chain both the detailed balance condition and the cycle Kolmogorov condition are algebraic binomials. This remark suggests to study reversible Markov chains with the tool of Algebraic Statistics, such as toric statistical…

Statistics Theory · Mathematics 2011-03-31 Giovanni Pistone , Maria Piera Rogantin

A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…

Probability · Mathematics 2022-05-04 Iddo Ben-Ari , Behrang Forghani