English
Related papers

Related papers: Asymptotic behaviour of random Markov chains with …

200 papers

We consider a discrete-time Markov chain $(X^t,Y^t)$, $t=0,1,2,...$, where the $X$-component forms a Markov chain itself. Assume that $(X^t)$ is Harris-ergodic and consider an auxiliary Markov chain ${\hat{Y}^t}$ whose transition…

Probability · Mathematics 2013-02-13 Sergey Foss , Seva Shneer , Andrey Tyurlikov

The two-parameter Macdonald polynomials are a central object of algebraic combinatorics and representation theory. We give a Markov chain on partitions of k with eigenfunctions the coefficients of the Macdonald polynomials when expanded in…

Probability · Mathematics 2010-07-28 Persi Diaconis , Arun Ram

Transition Path Theory (TPT) provides a rigorous statistical characterization of the ensemble of trajectories connecting directly, i.e., without detours, two disconnected (sets of) states in a Markov chain, a stochastic process that…

Statistical Mechanics · Physics 2023-06-28 G. Bonner , F. J. Beron-Vera , M. J. Olascoaga

This paper deals with the long term dynamics of the non-autonomous McKean-Vlasov stochastic reaction-diffusion equations on R^n. We first prove the existence and uniqueness of pullback measure attractors of the non-autonomous dynamical…

Probability · Mathematics 2024-09-27 Lin Shi , Jun Shen , Kening Lu , Bixiang Wang

Motivated by practical concerns in cryptography, we study pseudorandomness properties of permutations on $\{0,1\}^n$ computed by random circuits made from reversible $3$-bit gates (permutations on $\{0,1\}^3$). Our main result is that a…

Cryptography and Security · Computer Science 2025-02-12 William Gay , William He , Nicholas Kocurek , Ryan O'Donnell

Discrete time random dynamical systems with countably many maps which admit countable Markov partitions on complete metric spaces such that the resulting Markov systems are uniform continuous and contractive are considered. A notion of a…

Probability · Mathematics 2015-06-16 Ivan Werner

Self-similar Markov trees constitute a remarkable family of random compact real trees carrying a decoration function that is positive on the skeleton. As the terminology suggests, they are self-similar objects that further satisfy a Markov…

Probability · Mathematics 2025-04-16 Jean Bertoin , Nicolas Curien , Armand Riera

Let $P$ be the transition matrix of a finite, irreducible and reversible Markov chain. We say the continuous time Markov chain $X$ has transition matrix $P$ and speed $\lambda$ if it jumps at rate $\lambda$ according to the matrix $P$. Fix…

Probability · Mathematics 2015-06-26 Louigi Addario-Berry , Roberto I. Oliveira , Yuval Peres , Perla Sousi

In this paper we present a comprehensive mechanism for the emergence of strange attractors in a two-parametric family of differential equations acting on a three-dimensional sphere. When both parameters are zero, its flow exhibits an…

Dynamical Systems · Mathematics 2020-05-19 Alexandre A. P. Rodrigues

Many complex systems exhibit interactions that depend not only on pairwise connections, but also group structures and memory effects. To capture such effects, we develop a unified tensor framework for modeling higher-order Markov chains…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Shaoxuan Cui , Lingfei Wang , Hildeberto Jardon-Kojakhmetov , Karl Henrik Johansson , Ming Cao

Using a new and general method, we prove the existence of random attractor for the three dimensional stochastic primitive equations defined on a manifold $\D\subset\R^3$ improving the existence of weak attractor for the deterministic model.…

Analysis of PDEs · Mathematics 2017-07-10 Lidan Wang , Guoli Zhou

The main goal of this article is to prove the existence of a random attractor for a stochastic evolution equation driven by a fractional Brownian motion with $H\in (1/2,1)$. We would like to emphasize that we do not use the usual cohomology…

Analysis of PDEs · Mathematics 2013-07-26 H. Gao , M. J. Garrido-Atienza , B. Schmalfuss

We give an example of a transient reversible Markov chain that almost surely has only a finite number of cutpoints. We explain how this is relevant to a conjecture of Diaconis and Freedman and a question of Kaimanovich. We also answer…

Probability · Mathematics 2008-05-19 Nicholas James , Russell Lyons , Yuval Peres

The existence of a global attractor is proved for the skew-product semiflow induced by almost periodic Nicholson systems and new conditions are given for the existence of a unique almost periodic positive solution which exponentially…

Dynamical Systems · Mathematics 2024-02-01 Ana M. Sanz , Víctor M. Villarragut

In a previous paper we determined one dimensional distributions of a stationary field with linear regressions and quadratic conditional variances under a linear constraint on the coefficients of the quadratic expression. In this paper we…

Probability · Mathematics 2007-05-23 Wlodzimierz Bryc

We test a Markov chain approximation to the segment description (Li, 2007) of chaos (and turbulence) on a tent map, the Minea system, the H\'enon map, and the Lorenz system. For the tent map, we compute the probability transition matrix of…

Chaotic Dynamics · Physics 2010-02-05 Alexander Labovsky , Y. Charles Li

The upper extremes of a Markov chain with regulary varying stationary marginal distribution are known to exhibit under general conditions a multiplicative random walk structure called the tail chain. More generally, if the Markov chain is…

Probability · Mathematics 2007-06-13 Johan Segers

A rescaled Markov chain converges uniformly in probability to the solution of an ordinary differential equation, under carefully specified assumptions. The presentation is much simpler than those in the outside literature. The result may be…

Probability · Mathematics 2007-05-23 R. W. R. Darling

In this short paper, we consider discrete-time Markov chains on lattices as approximations to continuous-time diffusion processes. The approximations can be interpreted as finite difference schemes for the generator of the process. We…

Probability · Mathematics 2016-11-08 Christoph Reisinger

We prove new $L^2$-estimates and regularity results for generalized porous media equations "shifted by" a function-valued Wiener path. To include Wiener paths with merely first spatial (weak) derivates we introduce the notion of…

Probability · Mathematics 2018-06-18 W. Beyn , B. Gess , P. Lescot , M. Röckner