English
Related papers

Related papers: Non-coupling from the past

200 papers

We consider the discrete-time migration-recombination equation, a deterministic, nonlinear dynamical system that describes the evolution of the genetic type distribution of a population evolving under migration and recombination in a law of…

Probability · Mathematics 2021-03-30 Frederic Alberti , Ellen Baake , Ian Letter , Servet Martinez

We give a scheme of using the coupling method to obtain strong bounds for the convergence rate of the distribution of the backward renewal process in the total variation distance. This scheme can be applied to a wide class of regenerative…

Probability · Mathematics 2017-06-06 G. A. Zverkina

This paper presents a novel theoretical Monte Carlo Markov chain procedure in the framework of graphs. It specifically deals with the construction of a Markov chain whose empirical distribution converges to a given reference one. The Markov…

Probability · Mathematics 2019-07-02 Roy Cerqueti , Emilio De Santis

In this paper, we study dependence coefficients for copula-based Markov chains. We provide new tools to check the convergence rates of mixing coefficients of copula-based Markov chains. We study Markov chains generated by the…

Probability · Mathematics 2013-02-01 Martial Longla

Interacting dark energy models may play a crucial role in explaining several important observational issues in modern cosmology and also may provide a solution to current cosmological tensions. Since the phenomenology of the dark sector…

Cosmology and Nongalactic Astrophysics · Physics 2023-12-06 Weiqiang Yang , Supriya Pan , Olga Mena , Eleonora Di Valentino

One-dimensional non-equilibrium models of particles subjected to a coagulation-diffusion process are important in understanding non-equilibrium dynamics, and fluctuation-dissipation relation. We consider in this paper transport properties…

Statistical Mechanics · Physics 2015-06-18 Jean-Yves Fortin

The partial sum of the states of a Markov chain or more generally a Markov source is asymptotically normally distributed under suitable conditions. One of these conditions is that the variance is unbounded. A simple combinatorial…

Combinatorics · Mathematics 2023-06-22 Sara Kropf

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

Temporal coherence-persistent alignment across time-can arise between agents with fundamentally distinct dynamics, a behavior that classical diffusion models (e.g., Brownian motion, fractional Brownian motion, generalized Langevin equation)…

Statistical Mechanics · Physics 2025-05-19 Aranyak Sarkar

We analyse the motion of a system of particles subjected a random force fluctuating in both space and time, and experiencing viscous damping. When the damping exceeds a certain threshold, the system undergoes a phase transition: the…

Disordered Systems and Neural Networks · Physics 2009-11-10 M. Wilkinson , B. Mehlig

We address the problem of identifying the dynamical law governing the evolution of a population of indistinguishable particles, when only aggregate distributions at successive times are observed. Assuming a Markovian evolution on a discrete…

Optimization and Control · Mathematics 2025-11-21 Michele Mascherpa , Axel Ringh , Amirhossein Taghvaei , Johan Karlsson

This work studies a class of switching diffusion systems where the switching component takes values in a countable state space and its transition rates depend on the history of the continuous component. Under suitable conditions, we…

Probability · Mathematics 2025-08-08 Fubao Xi , Yafei Zhai , Chao Zhu

One-shot coupling is a method of bounding the convergence rate between two copies of a Markov chain in total variation distance, which was first introduced by Roberts and Rosenthal and generalized by Madras and Sezer. The method is divided…

Computation · Statistics 2022-07-04 Sabrina Sixta , Jeffrey S. Rosenthal

A lumping of a Markov chain is a coordinate-wise projection of the chain. We characterise the entropy rate preservation of a lumping of an aperiodic and irreducible Markov chain on a finite state space by the random growth rate of the…

Information Theory · Computer Science 2015-04-21 Bernhard C. Geiger , Christoph Temmel

We survey information-theoretic approaches to the reduction of Markov chains. Our survey is structured in two parts: The first part considers Markov chain coarse graining, which focuses on projecting the Markov chain to a process on a…

Information Theory · Computer Science 2022-05-02 Bernhard C. Geiger

In [4], we examined the use of coupling to obtain bounds on the mixing time of statistics on Markov chains. In the present paper, we consider the same general problem, but using strong stationary times rather than coupling. We discuss…

Probability · Mathematics 2019-10-10 Graham White

Smoothing in state-space models amounts to computing the conditional distribution of the latent state trajectory, given observations, or expectations of functionals of the state trajectory with respect to this distributions. For models that…

Computation · Statistics 2010-11-10 Jimmy Olsson , Tobias Rydén

A novel strategy that combines a given collection of $\pi$-reversible Markov kernels is proposed. At each Markov transition, one of the available kernels is selected via a state-dependent probability distribution. In contrast to random-scan…

Methodology · Statistics 2022-03-30 Florian Maire , Pierre Vandekerkhove

Filtering---estimating the state of a partially observable Markov process from a sequence of observations---is one of the most widely studied problems in control theory, AI, and computational statistics. Exact computation of the posterior…

Artificial Intelligence · Computer Science 2013-01-07 Bhaskara Marthi , Hanna Pasula , Stuart Russell , Yuval Peres

We investigate the coherence and non-Markovianity of a quantum tunneling system whose barrier is fluctuated by a telegraph noise, and its energy gap is modulated by Gaussian noise. With the help of averaging method, the system dynamics are…

Quantum Physics · Physics 2022-08-18 Nisreen Mohammed Mahdi , Arzu Kurt , Ferdi Altintas