English
Related papers

Related papers: Duality and evolving set bounds on mixing times

200 papers

Up to now, the nonparametric analysis of multidimensional continuous-time Markov processes has focussed strongly on specific model choices, mostly related to symmetry of the semigroup. While this approach allows to study the performance of…

Statistics Theory · Mathematics 2022-11-04 Niklas Dexheimer , Claudia Strauch , Lukas Trottner

Two recent and seemingly-unrelated techniques for proving mixing bounds for Markov chains are: (i) the framework of Spectral Independence, introduced by Anari, Liu and Oveis Gharan, and its numerous extensions, which have given rise to…

Probability · Mathematics 2022-06-07 Yuansi Chen , Ronen Eldan

This paper is devoted to the use of the entropy and duality methods for the existence theory of reaction-cross diffusion systems consisting of two equations, in any dimension of space. Those systems appear in population dynamics when the…

Analysis of PDEs · Mathematics 2013-02-06 Laurent Desvillettes , Thomas Lepoutre , Ayman Moussa

Mixing-via-shearing is a powerful and versatile method for establishing mixing properties of smooth parabolic flows. In its quantitative form, it provides upper bounds on the decay of correlations for sufficiently smooth observables.…

Dynamical Systems · Mathematics 2025-12-02 Davide Ravotti

We prove strengthenings of the Birkhoff Ergodic Theorem for weakly mixing and strongly mixing measure preserving systems. We show that our pointwise theorem for weakly mixing systems is strictly stronger than the Wiener-Wintner Theorem. We…

Dynamical Systems · Mathematics 2021-07-19 Sohail Farhangi

In this article, we study the mixing properties of metastable diffusion processes which possess a Gibbs invariant distribution. For systems with multiple stable equilibria, so-called metastable transitions between these equilibria are…

Probability · Mathematics 2025-04-29 Jungkyoung Lee

We quantitatively study the interaction between diffusion and mixing in both the continuous, and discrete time setting. In discrete time, we consider a mixing dynamical system interposed with diffusion. In continuous time, we consider the…

Analysis of PDEs · Mathematics 2019-05-22 Yuanyuan Feng , Gautam Iyer

The usual setting for learning the structure and parameters of a graphical model assumes the availability of independent samples produced from the corresponding multivariate probability distribution. However, for many models the mixing time…

Machine Learning · Computer Science 2022-10-13 Arkopal Dutt , Andrey Y. Lokhov , Marc Vuffray , Sidhant Misra

This paper is concerned with the study of the stability of dynamical systems evolving on time scales. We first {formalize the notion of matrix measures on time scales, prove some of their key properties and make use of this notion to study…

Dynamical Systems · Mathematics 2022-06-10 Giovanni Russo , Fabian Wirth

The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the…

Probability · Mathematics 2021-05-21 Aleksandr Shchegolev

Inert Doublet Model is a minimal extension of the Standard Model with the second scalar doublet that may provide a Dark Matter candidate. In this paper we consider different variants of the evolution of the Universe after inflation, that…

High Energy Physics - Phenomenology · Physics 2011-04-19 Dorota Sokolowska

Maximum pseudolikelihood method has been among the most important methods for learning parameters of statistical physics models, such as Ising models. In this paper, we study how pseudolikelihood can be derived for learning parameters of a…

Machine Learning · Computer Science 2015-06-09 Onur Dikmen

The paper deals with the problem of long-time asymptotic behaviour of solutions for classes of ODEs and PDEs, perturbed by stationary noises. The latter are not assumed to be $\delta$-correlated in time, so that the evolution in question is…

Probability · Mathematics 2025-12-29 Sergei Kuksin , Armen Shirikyan

We give computable bounds on the rate of convergence of the transition probabilities to the stationary distribution for a certain class of geometrically ergodic Markov chains. Our results are different from earlier estimates of Meyn and…

Probability · Mathematics 2007-05-23 Peter H. Baxendale

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

The goal of this paper is to provide mathematically rigorous tools for modelling the evolution of a community of interacting individuals. We model the population by a measure space where the measure determines the abundance of individual…

Probability · Mathematics 2017-05-17 Thomas Cass , Terry Lyons

The time evolution of a maximally entangled bipartite systems is presented in this paper. The distillability criterion is given in terms of Kraus operators. Using the criterion, we discuss the distillability of $2\times 2$ and $n\times n…

Quantum Physics · Physics 2007-05-23 W. Wu , W. Wang , X. X. Yi

The mixing of magmas is a fundamental process in the Earth system causing extreme compositional variations in igneous rocks. This process can develop with different intensities both in space and time, making the interpretation of…

Unitary transformations can allow one to study open quantum systems in situations for which standard, weak-coupling type approximations are not valid. We develop here an extension of the variational (polaron) transformation approach to open…

Simulated and parallel tempering are families of Markov Chain Monte Carlo algorithms where a temperature parameter is varied during the simulation to overcome bottlenecks to convergence due to multimodality. In this work we introduce and…

Discrete Mathematics · Computer Science 2016-07-20 Nayantara Bhatnagar , Dana Randall