English
Related papers

Related papers: Ergodic properties of concurrent systems

200 papers

A basic question for zero-sum repeated games consists in determining whether the mean payoff per time unit is independent of the initial state. In the special case of "zero-player" games, i.e., of Markov chains equipped with additive…

Optimization and Control · Mathematics 2015-10-20 Marianne Akian , Stéphane Gaubert , Antoine Hochart

We show how to map the states of an ergodic Markov chain to Euclidean space so that the squared distance between states is the expected commuting time. We find a minimax characterization of commuting times, and from this we get monotonicity…

Probability · Mathematics 2017-10-27 Peter G. Doyle , Jean Steiner

The notion of a successful coupling of Markov processes, based on the idea that both components of the coupled system ``intersect'' in finite time with probability one, is extended to cover situations when the coupling is unnecessarily…

Probability · Mathematics 2007-05-23 Michael Blank , Sergey Pirogov

We define a class of dynamical maps on the quasi-local algebra of a quantum spin system, which are quantum analogues of probabilistic cellular automata. We develop criteria for such a system to be ergodic, i.e., to possess a unique…

Condensed Matter · Physics 2009-10-28 S. Richter , R. F. Werner

Ergodicity is a fundamental issue for a stochastic process. In this paper, we refine results on ergodicity for a general type of Markov chain to a specific type or the $GI/G/1$-type Markov chain, which has many interesting and important…

Probability · Mathematics 2012-08-28 YongHua Mao , Yongming Tai , Yiqiang Q. Zhao , Jiezhong Zou

We investigate stationary hidden Markov processes for which mutual information between the past and the future is infinite. It is assumed that the number of observable states is finite and the number of hidden states is countably infinite.…

Information Theory · Computer Science 2020-03-11 Łukasz Dębowski

This paper provides a new path method that can be used to determine when an ergodic continuous-time Markov chain on $\mathbb Z^d$ converges exponentially fast to its stationary distribution in $L^2$. Specifically, we provide general…

Probability · Mathematics 2023-10-02 David F. Anderson , Daniele Cappelletti , Wai-Tong Louis Fan , Jinsu Kim

We consider whether ergodic Markov chains with bounded step size remain bounded in probability when their transitions are modified by an adversary on a bounded subset. We provide counterexamples to show that the answer is no in general, and…

We start by reviewing recent probabilistic results on ergodic sums in a large class of (non-uniformly) hyperbolic dynamical systems. Namely, we describe the central limit theorem, the almost-sure convergence to the gaussian and other stable…

Dynamical Systems · Mathematics 2012-05-09 J. -R. Chazottes

We establish the existence, uniqueness and attraction properties of an ergodic invariant measure for the Boussinesq Equations in the presence of a degenerate stochastic forcing acting only in the temperature equation and only at the largest…

Analysis of PDEs · Mathematics 2013-11-15 Juraj Földes , Nathan Glatt-Holtz , Geordie Richards , Enrique Thomann

We consider skew-products with concave interval fiber maps over a certain subshift obtained as the projection of orbits staying in a given region. It generates a new type of (essentially) coded shift. The fiber maps have expanding and…

Dynamical Systems · Mathematics 2021-07-15 L. J. Díaz , K. Gelfert , M. Rams

In this paper, we seek to understand the behavior of dynamical systems that are perturbed by a parameter that changes discretely in time. If we impose certain conditions, we can study certain embedded systems within a hybrid system as…

Dynamical Systems · Mathematics 2014-08-04 Xavier Garcia , Jennifer Kunze , Thomas Rudelius , Anthony Sanchez , Sijing Shao , Emily Speranza , Chad Vidden

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

The dissertation describes ergodic properties of some stochastic dynamical systems generated by Markov chains with values in the state space which is a Polish space. The mathematical model describing the process of cell division is…

Probability · Mathematics 2016-03-24 Hanna Wojewódka

We estimate the distance in total variation between the law of a finite state Markov process at time t, starting from a given initial measure, and its unique invariant measure. We derive upper bounds for the time to reach the equilibrium.…

Probability · Mathematics 2015-06-26 Pierre MATHIEU , Pierre PICCO

We utilize an ergodic theory framework to explore sublinear expectation theory. Specifically, we investigate the pointwise Birkhoff's ergodic theorem for invariant sublinear expectation systems. By further assuming that these sublinear…

Probability · Mathematics 2024-12-03 Wen Huang , Chunlin Liu , Shige Peng , Baoyou Qu

The Markov evolution of states of a continuum migration model is studied. The model describes an infinite system of entities placed in $\mathds{R}^d$ in which the constituents appear (immigrate) with rate $b(x)$ and disappear, also due to…

Dynamical Systems · Mathematics 2016-07-21 Yuri Kondratiev , Yuri Kozitsky

Brownian yet non-Gaussian phenomenon has recently been observed in many biological and active matter systems. The main idea of explaining this phenomenon is to introduce a random diffusivity for particles moving in inhomogeneous…

Statistical Mechanics · Physics 2022-01-19 Xudong Wang , Yao Chen

In this paper, we continue development of the theory of contractive Markov systems (CMS) initiated in \cite{Wer1}. Also, this work can be seen as a small contribution to the theory of equilibrium states. We construct an energy function on…

Dynamical Systems · Mathematics 2007-05-23 Ivan Werner

A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the…

Probability · Mathematics 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez