English
Related papers

Related papers: The Density Formula Approach for Non-reversible Is…

200 papers

In this paper we investigate the kernel estimator of the density for a stationary reversible Markov chain. The proofs are based on a new central limit theorem for a triangular array of reversible Markov chains obtained under conditions…

Probability · Mathematics 2015-03-23 Martial Longla , Magda Peligrad , Hailin Sang

We prove a version of McDiarmid's bounded differences inequality for Markov chains, with constants proportional to the mixing time of the chain. We also show variance bounds and Bernstein-type inequalities for empirical averages of Markov…

Probability · Mathematics 2018-11-14 Daniel Paulin

We study the continuous one-dimensional hard-sphere model and present irreversible local Markov chains that mix on faster time scales than the reversible heatbath or Metropolis algorithms. The mixing time scales appear to fall into two…

Statistical Mechanics · Physics 2018-01-16 Sebastian C. Kapfer , Werner Krauth

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

Probability · Mathematics 2018-02-13 Benoît Kloeckner

We establish a new Bernstein-type deviation inequality for general (non-reversible) discrete-time Markov chains via an elementary approach. More robust than existing works in the literature, our result only requires the Markov chain to…

Probability · Mathematics 2025-10-07 De Huang , Xiangyuan Li

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

Optimization and Control · Mathematics 2017-01-31 Mario Bravo , Roberto Cominetti

This article considers a class of metastable non-reversible diffusion processes whose invariant measure is a Gibbs measure associated with a Morse potential. In a companion paper [32], we proved the Eyring-Kramers formula for the…

Probability · Mathematics 2022-07-20 Jungkyoung Lee , Insuk Seo

Lie-Poisson structure of the Lorenz'63 system gives a physical insight on its dynamical and statistical behavior considering the evolution of the associated Casimir functions. We study the invariant density and other recurrence features of…

Dynamical Systems · Mathematics 2012-10-23 Michele Gianfelice , Filippo Maimone , Vinicio Pelino , Sandro Vaienti

Mechanical responses of soft particle packings to quasi-static deformations are determined by the microscopic restructuring of force-chain networks, where complex non-affine displacements of constituent particles cause the irreversible…

Soft Condensed Matter · Physics 2015-07-17 Kuniyasu Saitoh , Vanessa Magnanimo , Stefan Luding

We employ a generalization of Einstein's random walk paradigm for diffusion to derive a class of multidimensional degenerate nonlinear parabolic equations in non-divergence form. Specifically, in these equations, the diffusion coefficient…

Analysis of PDEs · Mathematics 2023-07-14 Ivan C. Christov , Isanka Garli Hevage , Akif Ibraguimov , Rahnuma Islam

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…

Optimization and Control · Mathematics 2016-09-20 Damjan Škulj

Non-Gaussian concentration estimates are obtained for invariant probability measures of reversible Markov processes. We show that the functional inequalities approach combined with a suitable Lyapunov condition allows us to circumvent the…

Probability · Mathematics 2012-02-13 Arnaud Guillin , Aldéric Joulin

We propose and investigate a method for identifying timescales of dissipation in nonequilibrium steady states modeled as discrete-state Markov jump processes. The method is based on how the irreversibility-measured by the statistical…

Statistical Mechanics · Physics 2023-07-24 Freddy A. Cisneros , Nikta Fakhri , Jordan M. Horowitz

We provide a sufficient condition for the continuity of real valued permanental processes. When applied to the subclass of permanental processes which consists of squares of Gaussian processes, we obtain the sufficient condition for…

Probability · Mathematics 2013-03-18 Michael B. Marcus , Jay Rosen

Isoperimetric inequalities form a very intuitive yet powerful characterization of the connectedness of a state space, that has proven successful in obtaining convergence bounds. Since the seventies they form an essential tool in…

Discrete Mathematics · Computer Science 2017-11-17 Simon Apers , Alain Sarlette , Francesco Ticozzi

Reversible Markov chains play a central role in stochastic modelling and in algorithms such as Markov chain Monte Carlo (MCMC). Motivated by the fundamental importance of reversibility in classical settings, this paper develops a…

Probability · Mathematics 2025-10-28 Damjan Škulj

We analyze families of Markov chains that arise from decomposing tensor products of irreducible representations. This illuminates the Burnside-Brauer Theorem for building irreducible representations, the McKay Correspondence, and Pitman's…

Representation Theory · Mathematics 2018-10-02 Georgia Benkart , Persi Diaconis , Martin W. Liebeck , Pham Huu Tiep

We introduce a theoretical framework for sampling from unnormalized densities based on a smoothing scheme that uses an isotropic Gaussian kernel with a single fixed noise scale. We prove one can decompose sampling from a density (minimal…

Machine Learning · Statistics 2023-10-02 Saeed Saremi , Ji Won Park , Francis Bach

Consider a sequence (indexed by n) of Markov chains Z^n in R^d characterized by transition kernels that approximately (in n) depend only on the rescaled state n^{-1} Z^n. Subject to a smoothness condition, such a family can be closely…

Probability · Mathematics 2009-08-17 Kamil Szczegot

This study in centered on models accounting for stochastic deformations of sample paths of random walks, embedded either in $\mathbb{Z}^2$ or in $\mathbb{Z}^3$. These models are immersed in multi-type particle systems with exclusion.…

Statistical Mechanics · Physics 2007-05-23 Guy Fayolle , Cyril Furtlehner