English
Related papers

Related papers: Markov intertwining operators, joinings, and asymp…

200 papers

We consider Markovian models on graphs with local dynamics. We show that, under suitable conditions, such Markov chains exhibit both rapid convergence to equilibrium and strong concentration of measure in the stationary distribution. We…

Probability · Mathematics 2008-09-30 Malwina J. Luczak

All interesting and fascinating collective properties of a complex system arise from the intricate way in which its components interact. Various systems in physics, biology, social sciences and engineering have been successfully modelled as…

Adaptation and Self-Organizing Systems · Physics 2021-04-23 L. V. Gambuzza , F. Di Patti , L. Gallo , S. Lepri , M. Romance , R. Criado , M. Frasca , V. Latora , S. Boccaletti

We consider the boundary driven harmonic model, i.e. the Markov process associated to the open integrable XXX chain with non-compact spins. Using the factorial moments we characterize the stationary measure as a mixture of product measures.…

Probability · Mathematics 2023-10-04 Gioia Carinci , Chiara Franceschini , Rouven Frassek , Cristian Giardinà , Frank Redig

A general setting for nested subdivisions of a bounded real set into intervals defining the digits $X_1,X_2,...$ of a random variable $X$ with a probability density function $f$ is considered. Under the weak condition that $f$ is almost…

Probability · Mathematics 2026-01-14 Jesper Møller

It has been well known for some time that for strictly stationary Markov chains that are ``reversible'', that special symmetry provides special extra features in the mathematical theory. This paper here is primarily a purely expository…

Probability · Mathematics 2019-10-04 Richard C. Bradley

We review a recent development at the interface between discrete mathematics on one hand and probability theory and statistics on the other, specifically the use of Markov chains and their boundary theory in connection with the asymptotics…

Statistics Theory · Mathematics 2023-11-03 Rudolf Grübel

This paper considers a Markov-modulated duplication-deletion random graph where at each time instant, one node can either join or leave the network; the probabilities of joining or leaving evolve according to the realization of a finite…

Information Theory · Computer Science 2013-03-04 Maziyar Hamdi , Vikram Krishnamurthy , George Yin

Many real-world problems encountered in several disciplines deal with the modeling of time-series containing different underlying dynamical regimes, for which probabilistic approaches are very often employed. In this paper we describe…

Machine Learning · Statistics 2015-03-19 Silvia Chiappa

We consider overdamped physical systems evolving under a feedback-controlled fluctuating potential and in contact with a thermal bath at temperature $T$. A Markovian description of the dynamics, which keeps only the last value of the…

Statistical Mechanics · Physics 2026-02-12 Natalia Ruiz-Pino , Antonio Prados

Many finite-state reversible Markov chains can be naturally decomposed into "projection" and "restriction" chains. In this paper we provide bounds on the total variation mixing times of the original chain in terms of the mixing properties…

Probability · Mathematics 2016-02-04 Natesh S. Pillai , Aaron Smith

In this note, we present few examples of Piecewise Deterministic Markov Processes and their long time behavior. They share two important features: they are related to concrete models (in biology, networks, chemistry,. . .) and they are…

Probability · Mathematics 2014-12-24 Florent Malrieu

For a network of discrete states with a periodically driven Markovian dynamics, we develop an inference scheme for an external observer who has access to some transitions. Based on waiting-time distributions between these transitions, the…

Statistical Mechanics · Physics 2024-09-12 Alexander M. Maier , Julius Degünther , Jann van der Meer , Udo Seifert

Systems of interacting continuous-time Markov chains are a powerful model class, but inference is typically intractable in high dimensional settings. Auxiliary information, such as noisy observations, is typically only available at discrete…

Machine Learning · Statistics 2026-04-21 Giosue Migliorini , Padhraic Smyth

We investigate the mixing properties of a model of reversible Markov chains in random environment, which notably contains the simple random walk on the superposition of a deterministic graph and a second graph whose vertex set has been…

Probability · Mathematics 2026-05-13 Bastien Dubail

This document is an internet supplement to my book "Partially Observed Markov Decision Processes - From Filtering to Controlled Sensing" published by Cambridge University Press in 2016. This internet supplement contains exercises, examples…

Optimization and Control · Mathematics 2016-04-28 Vikram Krishnamurthy

In this work a theory is developed for unifying large classes of nonlinear discrete-time dynamical systems obeying a superposition of a weighted maximum or minimum type. The state vectors and input-output signals evolve on nonlinear spaces…

Systems and Control · Computer Science 2019-12-10 Petros Maragos

We revisit the dynamics of a prototypical model of balanced activity in networks of spiking neutrons. A detailed investigation of the thermodynamic limit for fixed density of connections (massive coupling) shows that, when inhibition…

Adaptation and Self-Organizing Systems · Physics 2018-09-03 Ekkehard Ullner , Antonio Politi , Alessandro Torcini

For non-uniformly expanding maps inducing with a general return time to Gibbs Markov maps, we provide sufficient conditions for obtaining higher order asymptotics for the correlation function in the infinite measure setting. Along the way,…

Dynamical Systems · Mathematics 2015-10-16 Henk Bruin , Dalia Terhesiu

The approximate uniform sampling of graph realizations with a given degree sequence is an everyday task in several social science, computer science, engineering etc. projects. One approach is using Markov chains. The best available current…

Combinatorics · Mathematics 2024-01-09 Péter L. Erdős , Tamás Róbert Mezei , István Miklós

Our aim is to find sufficient conditions for weak convergence of stochastic integrals with respect to the state occupation measure of a Markov chain. First, we study properties of the state indicator function and the state occupation…

Probability · Mathematics 2017-12-12 H. M. Jansen