English
Related papers

Related papers: Coupling methods for random topological Markov cha…

200 papers

When two Markov operators commute, it suggests that we can couple two copies of one of the corresponding processes. We explicitly construct a number of couplings of this type for a commuting family of Markov processes on the set of…

Probability · Mathematics 2008-11-20 Anthony P. Metcalfe , Neil O'Connell , Jon Warren

We show that the existence of a "good"' coupling w.r.t. Hamming distance for any local Markov chain on a discrete product space implies rapid mixing of the Glauber dynamics in a blackbox fashion. More specifically, we only require the…

Discrete Mathematics · Computer Science 2021-07-20 Kuikui Liu

We describe a general approach to the theory of self consistent transfer operators. These operators have been introduced as tools for the study of the statistical properties of a large number of all to all interacting dynamical systems…

Dynamical Systems · Mathematics 2022-07-13 Stefano Galatolo

The radiation-pressure interaction between electromagnetic fields and mechanical resonators can be used to efficiently entangle two light fields which couple to a single mechanical mode. We analyze the performance of this process under…

Quantum Physics · Physics 2015-07-03 Muhammad Asjad , Stefano Zippilli , Paolo Tombesi , David Vitali

We provide a coupling proof of Doob's theorem which says that the transition probabilities of a regular Markov process which has an invariant probability measure $\mu$ converge to $\mu$ in the total variation distance. In addition we show…

Probability · Mathematics 2014-08-01 Alexei Kulik , Michael Scheutzow

Gibbs samplers are preeminent Markov chain Monte Carlo algorithms used in computational physics and statistical computing. Yet, their most fundamental properties, such as relations between convergence characteristics of their various…

Computation · Statistics 2024-07-11 Iwona Chlebicka , Krzysztof Łatuszyński , Błażej Miasojedow

We show that the average of the maximum teleportation fidelities between all pairs of nodes in a large quantum repeater network is a measure of the resourcefulness of the network as a whole. We use simple Werner state-based models to…

Markov chains have long been used for generating random variates from spatial point processes. Broadly speaking, these chains fall into two categories: Metropolis-Hastings type chains running in discrete time and spatial birth-death chains…

Probability · Mathematics 2012-07-31 Mark Huber

Spectral methods have proven to be a highly effective tool in understanding the intrinsic geometry of a high-dimensional data set $\left\{x_i \right\}_{i=1}^{n} \subset \mathbb{R}^d$. The key ingredient is the construction of a Markov chain…

Discrete Mathematics · Computer Science 2014-11-07 Stefan Steinerberger

Markov chain Monte Carlo (MCMC) methods generate samples that are asymptotically distributed from a target distribution of interest as the number of iterations goes to infinity. Various theoretical results provide upper bounds on the…

Computation · Statistics 2019-10-30 Niloy Biswas , Pierre E. Jacob , Paul Vanetti

What can one say on convergence to stationarity of a finite state Markov chain that behaves "locally" like a nearest neighbor random walk on ${\mathbb Z}$ ? The model we consider is a version of nearest neighbor lazy random walk on the…

Probability · Mathematics 2014-10-31 Iddo Ben-Ari , Hugo Panzo , Elizabeth Tripp

Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are…

Quantum Physics · Physics 2012-06-06 Winton Brown , David Poulin

We introduce simple conditions ensuring that invariant distributions of a Feller Markov chain on a compact Riemannian manifold are absolutely continuous with a lower semi-continuous, continuous or smooth density with respect to the…

Probability · Mathematics 2024-10-25 Michel Benaïm , Oliver Tough

In this letter, we show that the bandwidth of optical band-stop filters made of subwavelength metal structures can be significantly increased by the strong plasmonic near-field coupling through the corners of the periodic metal squares. The…

Optics · Physics 2015-06-03 Boyang Zhang , Junpeng Guo , Robert Lindquist , Stuart Yin

The configuration model is a standard tool for uniformly generating random graphs with a specified degree sequence, and is often used as a null model to evaluate how much of an observed network's structure can be explained by its degree…

Social and Information Networks · Computer Science 2023-05-31 Upasana Dutta , Bailey K. Fosdick , Aaron Clauset

We explore the concept of metastability in random dynamical systems, focussing on connections between random Perron-Frobenius operator cocycles and escape rates of random maps, and on topological entropy of random shifts of finite type. The…

Dynamical Systems · Mathematics 2012-09-13 Gary Froyland , Ognjen Stancevic

The computation of light scattering by the superposition T-matrix scheme has been so far restricted to systems made of particles that are either sparsely distributed or of near-spherical shape. In this work, we extend the range of…

Optics · Physics 2017-09-20 Dominik Theobald , Amos Egel , Guillaume Gomard , Uli Lemmer

Markov chain Monte Carlo methods have become popular in statistics as versatile techniques to sample from complicated probability distributions. In this work, we propose a method to parameterize and train transition kernels of Markov chains…

Machine Learning · Computer Science 2024-06-05 Evgenii Egorov , Ricardo Valperga , Efstratios Gavves

We study a model of repeated interaction between quantum systems which can be thought of as a non-commutative Markov chain. It is shown that there exists an outgoing Cuntz scattering system associated to this model which induces an…

Mathematical Physics · Physics 2009-02-20 Rolf Gohm

This paper is concerned with elucidating a relationship between two common coupling methods for the continuous time Markov chain models utilized in the cell biology literature. The couplings considered here are primarily used in a…

Numerical Analysis · Mathematics 2014-08-05 David F. Anderson , Masanori Koyama
‹ Prev 1 3 4 5 6 7 10 Next ›