English
Related papers

Related papers: Coupling methods for random topological Markov cha…

200 papers

A new approach is developed for evaluating the convergence rate for nonlinear Markov chains (MC) based on the recently developed spectral radius technique of markovian coupling for linear MC and the idea of small nonlinear perturbations of…

Probability · Mathematics 2025-03-27 Alexander Shchegolev , Alexander Veretennikov

We discuss the design of ``wave packet systems'' that admit strong concentration properties in phase space. We make a connection between this problem and topics in signal processing related to the spectral behavior of spatial and…

Classical Analysis and ODEs · Mathematics 2026-01-13 Kevin Hughes , Arie Israel , Azita Mayeli

In this paper, we study pinning control problem of coupled dynamical systems with stochastically switching couplings and stochastically selected controller-node set. Here, the coupling matrices and the controller-node sets change with time,…

Systems and Control · Computer Science 2014-04-29 Yujuan Han , Wenlian Lu , Zhe Li , Tianping Chen

Many biochemical systems appearing in applications have a multiscale structure so that they converge to piecewise deterministic Markov processes in a thermodynamic limit. The statistics of the piecewise deterministic process can be obtained…

Computational Physics · Physics 2016-12-30 Ethan Levien , Paul C. Bressloff

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

Arguing about the equilibrium distribution of continuous-time Markov chains can be vital for showing properties about the underlying systems. For example in biological systems, bistability of a chemical reaction network can hint at its…

Probability · Mathematics 2010-07-20 Tugrul Dayar , Holger Hermanns , David Spieler , Verena Wolf

We study the split Conformal Prediction method when applied to Markovian data. We quantify the gap in terms of coverage induced by the correlations in the data (compared to exchangeable data). This gap strongly depends on the mixing…

Machine Learning · Computer Science 2024-07-23 Frédéric Zheng , Alexandre Proutiere

A computational model study for complete frequency redistribution linear incoherent two-level atomic radiation trapping in optically dense media using the multiple scattering representation is presented. This model study discuss at length…

Physics Education · Physics 2009-11-13 A. R. Alves-Pereira , E. J. Nunes-Pereira , J. M. G. Martinho , M. N. Berberan-Santos

The distribution of quantum states over long distances is limited by photon loss. Straightforward amplification as in classical telecommunications is not an option in quantum communication because of the no-cloning theorem. This problem…

Quantum Physics · Physics 2011-03-25 Nicolas Sangouard , Christoph Simon , Hugues de Riedmatten , Nicolas Gisin

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 describe $\omega$-limit sets of completely positive (CP) maps over finite-dimensional spaces. In such sets and in its corresponding convex hulls, CP maps present isometric behavior and the states contained in it commute with each other.…

Mathematical Physics · Physics 2016-12-20 Carlos F. Lardizabal

The threshold, or saturation phenomenon of spatially coupled systems is revisited in the light of Lyapunov's theory of dynamical systems. It is shown that an application of Lyapunov's direct method can be used to quantitatively describe the…

Information Theory · Computer Science 2013-06-18 Christian Schlegel , Marat Burnashev

Markov random fields are common prior distributions used in Bayesian inverse imaging problems. In particular, difference priors assign probability distributions to differences between neighbouring pixels, such as Gaussian, Laplace, or…

Methodology · Statistics 2026-05-19 Jasper Marijn Everink

Local-nonlocal coupling approaches provide a means to combine the computational efficiency of local models and the accuracy of nonlocal models. To facilitate the coupling of the two models, non-matching grids are often desirable as nonlocal…

Computational Engineering, Finance, and Science · Computer Science 2025-07-03 Patrick Diehl , Emily Downing , Autumn Edwards , Serge Prudhomme

Markov jump processes are continuous-time stochastic processes with a wide range of applications in both natural and social sciences. Despite their widespread use, inference in these models is highly non-trivial and typically proceeds via…

Machine Learning · Computer Science 2023-06-01 Patrick Seifner , Ramses J. Sanchez

The statistical analysis of marked point processes requires disentangling complex spatial arrangements from attribute-dependent interactions. While classical summary statistics are effective for second-order dependencies, they frequently…

Methodology · Statistics 2026-05-15 Matthias Eckardt , Mehdi Moradi

We develop a method for producing estimates on the spectral gaps of reversible Markov jump processes with chaotic invariant measures, and we apply it to prove the Kac conjecture for hard sphere collision in three dimensions.

Mathematical Physics · Physics 2019-11-01 Eric A. Carlen , Maria C. Carvalho , Michael P. Loss

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

Important spectral features, such as the emptiness of the residual spectrum, countability of the point spectrum, provided the space is separable, and a characterization of spectral gap at $0$, known to hold for bounded scalar type spectral…

Spectral Theory · Mathematics 2017-06-30 Marat V. Markin

S=1/2 quantum spin chains and ladders with random exchange coupling are studied by using an effective low-energy field theory and transfer matrix methods. Effects of the nonlocal correlations of exchange couplings are investigated…

Disordered Systems and Neural Networks · Physics 2007-05-23 K. Takeda , I. Ichinose