English
Related papers

Related papers: Yet Another Quantitative Harris Theorem

200 papers

We consider $\mathbb{R}^d$-valued diffusion processes of type \begin{align*} dX_t\ =\ b(X_t)dt\, +\, dB_t. \end{align*} Assuming a geometric drift condition, we establish contractions of the transitions kernels in Kantorovich ($L^1$…

Probability · Mathematics 2017-10-10 Andreas Eberle , Arnaud Guillin , Raphael Zimmer

This review concerns recent results on the quantitative study of convergence towards the stationary state for spatially inhomogeneous kinetic equations. We focus on analytical results obtained by means of certain probabilistic techniques…

Analysis of PDEs · Mathematics 2023-04-05 Havva Yoldaş

There are many Markov chains on infinite dimensional spaces whose one-step transition kernels are mutually singular when starting from different initial conditions. We give results which prove unique ergodicity under minimal assumptions on…

Probability · Mathematics 2009-08-20 Martin Hairer , Jonathan C. Mattingly , Michael Scheutzow

We establish sufficient conditions for exponential convergence to a unique quasi-stationary distribution in the total variation norm. These conditions also ensure the existence and exponential ergodicity of the Q-process, the process…

Probability · Mathematics 2023-08-01 Aurélien Velleret

Motivated by a paradigm shift towards a hyper-connected world, we develop a computationally tractable small-gain theorem for a network of infinitely many systems, termed as infinite networks. The proposed small-gain theorem addresses…

Dynamical Systems · Mathematics 2020-02-18 Navid Noroozi , Andrii Mironchenko , Christoph Kawan , Majid Zamani

We study a class of diffusion processes arising from random perturbations of conservative Hamiltonian systems. Under a set of abstract hypotheses -- including basic structural assumptions on the Hamiltonian, a weak Lyapunov structure, and a…

Probability · Mathematics 2025-09-03 Shimaa Elesaely , David P. Herzog , Kyle L. Liss

The classical Hennessy-Milner theorem is an important tool in the analysis of concurrent processes; it guarantees that any two non-bisimilar states in finitely branching labelled transition systems can be distinguished by a modal formula.…

Logic in Computer Science · Computer Science 2022-08-31 Jonas Forster , Sergey Goncharov , Dirk Hofmann , Pedro Nora , Lutz Schröder , Paul Wild

We develop a practical approach to establish the stability, that is, the recurrence in a given set, of a large class of controlled Markov chains. These processes arise in various areas of applied science and encompass important numerical…

Statistics Theory · Mathematics 2015-02-02 Christophe Andrieu , Vladislav B. Tadić , Matti Vihola

We prove the existence of limiting distributions for a large class of Markov chains on a general state space in a random environment. We assume suitable versions of the standard drift and minorization conditions. In particular, the system…

Probability · Mathematics 2020-12-04 Attila Lovas , Miklós Rásonyi

We present a detailed analysis of the convergence properties of Lyapunov control for finite-dimensional quantum systems based on the application of the LaSalle invariance principle and stability analysis from dynamical systems and control…

Quantum Physics · Physics 2012-02-14 Xiaoting Wang , Sonia G. Schirmer

We present a tractable non-independent increment process which provides a high modeling flexibility. The process lies on an extension of the so-called Harris chains to continuous time being stationary and Feller. We exhibit constructions,…

Applications · Statistics 2016-05-19 Michelle Anzarut , Ramses H. Mena

Lyapunov drift and Lyapunov optimization are powerful techniques for optimizing time averages in stochastic queueing networks subject to stability. However, there are various definitions of queue stability in the literature, and the most…

Optimization and Control · Mathematics 2010-10-28 Michael J. Neely

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

This paper presents a unification and a generalization of the small-gain theory subsuming a wide range of existing small-gain theorems. In particular, we introduce small-gain conditions that are necessary and sufficient to ensure…

Optimization and Control · Mathematics 2017-08-22 Navid Noroozi , Roman Geiselhart , Lars Grüne , Björn S. Rüffer , Fabian R. Wirth

The natural trajectory tracking problem is studied for generic quantum states represented by density operators. A control design based on the Hilbert-Schmidt distance as a Lyapunov function is considered. The control dynamics is redefined…

Quantum Physics · Physics 2010-10-05 Xiaoting Wang , Sonia Schirmer

This paper considers how to obtain MCMC quantitative convergence bounds which can be translated into tight complexity bounds in high-dimensional {settings}. We propose a modified drift-and-minorization approach, which establishes…

Computation · Statistics 2022-05-12 Jun Yang , Jeffrey S. Rosenthal

We consider a form of state-dependent drift condition for a general Markov chain, whereby the chain subsampled at some deterministic time satisfies a geometric Foster-Lyapunov condition. We present sufficient criteria for such a drift…

Probability · Mathematics 2009-09-03 Stephen B. Connor , Gersende Fort

A fundamental requirement for the emergence of classical behavior from an underlying quantum description is that certain observed quantum systems make a transition to chaotic dynamics as their action is increased relative to $\hbar$. While…

Quantum Physics · Physics 2017-02-01 Jason F. Ralph , Kurt Jacobs , Mark J. Everitt

We prove a version of the quantum de Finetti theorem: permutation-invariant quantum states are well approximated as a probabilistic mixture of multi-fold product states. The approximation is measured by distinguishability under fully…

Quantum Physics · Physics 2015-04-29 Ke Li , Graeme Smith

In a partially observed quantum or classical system the information that we cannot access results in our description of the system becoming mixed even if we have perfect initial knowledge. That is, if the system is quantum the conditional…

Quantum Physics · Physics 2009-11-11 Jay Gambetta , H. M. Wiseman
‹ Prev 1 2 3 10 Next ›