English
Related papers

Related papers: Geometric ergodicity for some space-time max-stabl…

200 papers

We study step-wise time approximations of non-linear hyperbolic initial value problems. The technique used here is a generalization of the minimizing movements method, using two time-scales: one for velocity, the other (potentially much…

Numerical Analysis · Mathematics 2024-04-05 Antonín Češík , Sebastian Schwarzacher

Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and…

Statistics Theory · Mathematics 2026-01-26 Lasse Leskelä , Maximilien Dreveton

In this paper, new conditions for the stability of V-geometrically ergodic Markov chains are introduced. The results are based on an extension of the standard perturbation theory formulated by Keller and Liverani. The continuity and higher…

Probability · Mathematics 2013-05-27 Déborah Ferré , Loïc Hervé , James Ledoux

Max-stable processes are the natural analogues of the generalized extreme-value distribution for the modelling of extreme events in space and time. Under suitable conditions, these processes are asymptotically justified models for maxima of…

Methodology · Statistics 2013-09-27 Raphaël Huser , A. C. Davison

It is known that the Dobrushin's ergodicity coefficient is one of the effective tools to study a behavior of non-homogeneous Markov chains. In the present paper, we define such an ergodicity coefficient of a positive mapping defined on…

Functional Analysis · Mathematics 2013-11-05 Farrukh Mukhamedov

We develop a general framework for studying ergodicity of order-preserving Markov semigroups. We establish natural and in a certain sense optimal conditions for existence and uniqueness of the invariant measure and exponential convergence…

Probability · Mathematics 2020-10-28 Oleg Butkovsky , Michael Scheutzow

This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of stochastic algorithms in machine learning (e.g. for parameter…

Machine Learning · Statistics 2021-02-02 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Hoi-To Wai

We provide some sharp criteria for studying the ergodicity and asymptotic stability of general Feller semigroups on Polish metric spaces. As application, the 2D Navier-Stokes equations with degenerate stochastic forcing will be simply…

Probability · Mathematics 2015-02-17 Fu-Zhou Gong , Yuan Liu

We establish the existence and uniqueness of quasi-stationary and quasi-ergodic measures for almost surely absorbed discrete-time Markov chains under weak conditions. We obtain our results by exploiting Banach lattice properties of…

In this paper, we propose new geometrically unfitted space-time Finite Element methods for partial differential equations posed on moving domains of higher order accuracy in space and time. As a model problem, the convection-diffusion…

Numerical Analysis · Mathematics 2023-05-09 Fabian Heimann , Christoph Lehrenfeld , Janosch Preuß

Markov chains are the de facto finite-state model for stochastic dynamical systems, and Markov decision processes (MDPs) extend Markov chains by incorporating non-deterministic behaviors. Given an MDP and rewards on states, a classical…

Logic in Computer Science · Computer Science 2024-11-13 Krishnendu Chatterjee , Laurent Doyen

For a stochastically monotone Markov chain taking values in a Polish space, we present a number of conditions for existence and for uniqueness of its stationary regime, as well as for closeness of its transient trajectories. In particular,…

Probability · Mathematics 2026-04-02 Sergey Foss , Michael Scheutzow

The classical Birkhoff ergodic theorem states that for an ergodic Markov process the limiting behaviour of the time average of a function (having finite $p$-th moment, $p\ge1$, with respect to the invariant measure) along the trajectories…

Probability · Mathematics 2017-04-13 Nikola Sandrić

For an infinite system of particles arriving in and departing from a habitat $X$ -- a locally compact Polish space with a positive Radon measure $\chi$ -- a Markov process is constructed in an explicit way. Along with its location $x\in X$,…

Probability · Mathematics 2021-12-10 Dominika Jasinska , Yuri Kozitsky

Given access to a single long trajectory generated by an unknown irreducible Markov chain $M$, we simulate an $\alpha$-lazy version of $M$ which is ergodic. This enables us to generalize recent results on estimation and identity testing…

Machine Learning · Statistics 2021-11-02 Sela Fried , Geoffrey Wolfer

We consider exchangeable Markov multi-state survival processes -- temporal processes taking values over a state-space$\mathcal{S}$ with at least one absorbing failure state $\flat \in \mathcal{S}$ that satisfy natural invariance properties…

Methodology · Statistics 2018-10-26 Walter Dempsey

In this work a method for statistical analysis of time series is proposed, which is used to obtain solutions to some classical problems of mathematical statistics under the only assumption that the process generating the data is stationary…

Information Theory · Computer Science 2012-04-05 Daniil Ryabko , Boris Ryabko

We observe that the technique of Markov contraction can be used to establish measure concentration for a broad class of non-contracting chains. In particular, geometric ergodicity provides a simple and versatile framework. This leads to a…

Probability · Mathematics 2013-12-06 Aryeh Kontorovich , Roi Weiss

Ergodicity-breaking and slow relaxation are intriguing aspects of nonequilibrium dynamics both in classical and in quantum settings. These phenomena are typically associated with phase transitions, e.g. the emergence of metastable regimes…

Quantum Physics · Physics 2021-08-11 Federico Carollo , Antonio Lasanta , Igor Lesanovsky

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