English
Related papers

Related papers: Random iteration with place dependent probabilitie…

200 papers

Iteration of randomly chosen quadratic maps defines a Markov process: X_{n+1}=\epsilon_{n+1}X_n(1-X_n), where \epsilon_n are i.i.d. with values in the parameter space [0,4] of quadratic maps F_{\theta}(x)=\theta x(1-x). Its study is of…

Probability · Mathematics 2007-05-23 Rabi Bhattacharya , Mukul Majumdar

In this work, we consider a finite-state inhomogeneous-time Markov chain whose probabilities of transition from one state to another tend to decrease over time. This can be seen as a cooling of the dynamics of an underlying Markov chain. We…

Probability · Mathematics 2017-05-08 Florian Bouguet , Bertrand Cloez

It is known that backward iterations of independent copies of a contractive random Lipschitz function converge almost surely under mild assumptions. By a sieving (or thinning) procedure based on adding to the functions time and space…

Probability · Mathematics 2020-03-25 Alexander Marynych , Ilya Molchanov

Let $X_n$ be a discrete time Markov chain with state space $S$ (countably infinite, in general) and initial probability distribution $\mu^{(0)} = (P(X_0=i_1),P(X_0=i_2),\cdots,)$. What is the probability of choosing in random some $k \in…

Probability · Mathematics 2017-08-01 Nikolaos Halidias

Due to \v{C}encov's theorem, there exists a unique family of invariant symmetric $(0,2)$-tensor fields on the space of positive probability measures on a set of $n$-points indexed by $n\in \mathbb{N}$ under Markov embeddings. We deform…

Differential Geometry · Mathematics 2020-08-25 Hiroshi Matsuzoe , Asuka Takatsu

Let $\Xi_n \subset \mathbb R^d$, $n\ge 1$, be a sequence of finite sets and consider a $\Xi_n$-valued, irreducible, reversible, continuous-time Markov chain $(X^{(n)}_t:t\ge 0)$. Denote by $\mathscr P(\mathbb R^d) $ the set of probability…

Probability · Mathematics 2025-12-09 Claudio Landim , Ricardo Misturini , Federico Sau

In the first part of the paper, we study the inversion statistic of random permutations under the family $(\mathbb{P}_\theta^{(n)})_{\theta \ge 0}$ of Ewens sampling distributions on $S_n$. We obtain a rather simple exact formula for the…

Probability · Mathematics 2025-11-18 Ross G. Pinsky , Dominic T. Schickentanz

Large deviations for the local time of a process $X_t$ are investigated, where $X_t=x_i$ for $t \in [S_{i-1},S_i[$ and $(x_j)$ are i.i.d.\ random variables on a Polish space, $S_j$ is the $j$-th arrival time of a renewal process depending…

Probability · Mathematics 2014-10-10 Mauro Mariani , Lorenzo Zambotti

In a paper entitled singularities of invariant densities for random switching between two linear odes in 2D, Bakhtin et al [5], consider a Markov process obtained by random switching between two stable linear vector fields in the plane and…

Probability · Mathematics 2024-07-19 Michel Benaim , Améthyste Bichard

Consider a filtering process associated to a hidden Markov model with densities for which both the state space and the observation space are complete, separable, metric spaces. If the underlying, hidden Markov chain is strongly ergodic and…

Probability · Mathematics 2016-06-03 Thomas Kaijser

In this paper, we consider convergence properties of a second order Markov chain. Similar to a column stochastic matrix is associated to a Markov chain, a so called {\em transition probability tensor} $P$ of order 3 and dimension $n$ is…

Numerical Analysis · Mathematics 2013-07-29 Shenglong Hu , Liqun Qi

We consider random holomorphic dynamical systems on the Riemann sphere whose choices of maps are related to Markov chains. Our motivation is to generalize the facts which hold in i.i.d. random holomorphic dynamical systems. In particular,…

Dynamical Systems · Mathematics 2019-09-24 Hiroki Sumi , Takayuki Watanabe

The distribution of the "mixing time" or the "time to stationarity" in a discrete time irreducible Markov chain, starting in state i, can be defined as the number of trials to reach a state sampled from the stationary distribution of the…

Probability · Mathematics 2014-03-05 Jeffrey J. Hunter

A block Markov chain is a Markov chain whose state space can be partitioned into a finite number of clusters such that the transition probabilities only depend on the clusters. Block Markov chains thus serve as a model for Markov chains…

Probability · Mathematics 2023-04-03 Jaron Sanders , Alexander Van Werde

We study the properties of a subclass of stochastic processes called discrete time nonlinear Markov chains with an aggregator, which naturally appear in various topics such as strategic queueing systems, inventory dynamics, opinion…

Probability · Mathematics 2025-12-24 Bar Light

In this paper we prove a sharp quantitative version of the Kendall's Theorem. The Kendal Theorem states that under some mild conditions imposed on a probability distribution on positive integers (i.e. probabilistic sequence) one can prove…

Probability · Mathematics 2013-01-09 Witold Bednorz

We provide a nonasymptotic analysis of convergence to stationarity for a collection of Markov chains on multivariate state spaces, from arbitrary starting points, thereby generalizing results in [Khare and Zhou Ann. Appl. Probab. 19 (2009)…

Probability · Mathematics 2013-02-25 Kshitij Khare , Nabanita Mukherjee

In this paper, we study a notion of local stationarity for discrete time Markov chains which is useful for applications in statistics. In the spirit of some locally stationary processes introduced in the literature, we consider triangular…

Statistics Theory · Mathematics 2016-10-06 Lionel Truquet

We study the top Lyapunov exponent of a product of random $2 \times 2$ matrices appearing in the analysis of several statistical mechanical models with disorder, extending a previous treatment of the critical case (Giacomin and Greenblatt,…

Probability · Mathematics 2025-05-30 Orphée Collin , Giambattista Giacomin , Rafael L. Greenblatt , Yueyun Hu

We consider skew-products of quadratic maps over certain Misiurewicz-Thurston maps and study their statistical properties. We prove that, when the coupling function is a polynomial of odd degree, such a system admits two positive Lyapunov…

Dynamical Systems · Mathematics 2012-07-12 Rui Gao , Weixiao Shen