English
Related papers

Related papers: An ergodic theorem for the weighted ensemble metho…

200 papers

We present a new proof of an Ergodic theorem for Wide-Sense Stationary Random Processes added with a new canonical sampling theorem of mine for finite time duration signals in the frequency domain (periodograms) which is free from the…

General Physics · Physics 2012-07-04 Luiz C. L. Botelho

The presence of erratic or unstable paths in standard kinetic Monte Carlo simulations significantly undermines the accurate simulation and sampling of transition pathways. While typically reliable methods, such as the Gillespie algorithm,…

Statistical Mechanics · Physics 2024-12-03 Elad Korngut , Ohad Vilk , Michael Assaf

A joint measure-preserving system is $(X, \mathcal{B}, \mu_{1}, \dots, \mu_{k}, T_{1}, \dots, T_{k})$, where each $(X, \mathcal{B}, \mu_{i}, T_{i})$ is a measure-preserving system and any $\mu_{i}$ and $\mu_{j}$ are mutually absolutely…

Dynamical Systems · Mathematics 2024-10-08 Michihiro Hirayama , Younghwan Son

This paper is a survey of various proofs of the so called {\em fundamental theorem of Markov chains}: every ergodic Markov chain has a unique positive stationary distribution and the chain attains this distribution in the limit independent…

Probability · Mathematics 2022-04-05 Somenath Biswas

We give a short combinatorial proof of the classical pointwise ergodic theorem for probability measure preserving $\mathbb{Z}$-actions. Our approach reduces the theorem to a tiling problem: tightly tile each orbit by intervals with desired…

Dynamical Systems · Mathematics 2018-06-19 Anush Tserunyan

Non-reversible Markov chain Monte Carlo schemes based on piecewise deterministic Markov processes have been recently introduced in applied probability, automatic control, physics and statistics. Although these algorithms demonstrate…

Computation · Statistics 2017-08-29 George Deligiannidis , Alexandre Bouchard-Côté , Arnaud Doucet

We present a new approach to the calculation of measures in weighted networks, based on the translation of a weighted network into an ensemble of edges. This leads to a straightforward generalization of any measure defined on unweighted…

Statistical Mechanics · Physics 2009-07-06 S. E. Ahnert , D. Garlaschelli , T. M. Fink , G. Caldarelli

This is an earlier, but more general, version of "An L^1 Ergodic Theorem for Sparse Random Subsequences". We prove an L^1 ergodic theorem for averages defined by independent random selector variables, in a setting of general…

Dynamical Systems · Mathematics 2008-12-17 Patrick LaVictoire

The consistency of the Bayesian estimation of a parameter is shown for a class of ergodic discrete Markov chains. J.L. Doob's method was used, offered earlier for the i.i.d. situation. The result may be useful in the reliability theory for…

Probability · Mathematics 2025-03-27 A. I. Nurieva , A. Yu. Veretennikov

We find a general formula for the distribution of time-averaged observables for systems modeled according to the sub-diffusive continuous time random walk. For Gaussian random walks coupled to a thermal bath we recover ergodicity and…

Statistical Mechanics · Physics 2009-11-13 Adi Rebenshtok , Eli Barkai

For appropriately chosen weights, temporal averages in chaotic systems can be approximated as a weighted sum of averages over reference states, such as unstable periodic orbits. Under strict assumptions, such as completeness of the orbit…

Dynamical Systems · Mathematics 2025-06-23 Joshua L. Pughe-Sanford , Sam Quinn , Teodor Balabanski , Roman O. Grigoriev

Conventional simulations of complex systems in the canonical ensemble suffer from the quasi-ergodicity problem. A simulation in generalized ensemble overcomes this difficulty by performing a random walk in potential energy space and other…

Statistical Mechanics · Physics 2007-07-24 Yuji Sugita , Ayori Mitsutake , Yuko Okamoto

Shortly after Szemer\'edi's proof that a set of positive upper density contains arbitrarily long arithmetic progressions, Furstenberg gave a new proof of this theorem using ergodic theory. This gave rise to the field of ergodic Ramsey…

Dynamical Systems · Mathematics 2007-05-23 Bryna Kra

Imprecise continuous-time Markov chains are a robust type of continuous-time Markov chains that allow for partially specified time-dependent parameters. Computing inferences for them requires the solution of a non-linear differential…

Probability · Mathematics 2018-10-11 Alexander Erreygers , Jasper De Bock

Single particle tracking has become a standard tool to investigate diffusive properties, especially in small systems such as biological cells. Usually the resulting time series are analyzed in terms of time averages over individual…

Statistical Mechanics · Physics 2015-06-04 Jae-Hyung Jeon , Ralf Metzler

The particle Gibbs (PG) sampler is a systematic way of using a particle filter within Markov chain Monte Carlo (MCMC). This results in an off-the-shelf Markov kernel on the space of state trajectories, which can be used to simulate from the…

Statistics Theory · Mathematics 2015-03-24 Fredrik Lindsten , Randal Douc , Eric Moulines

Markov chain Monte Carlo methods are a powerful and commonly used family of numerical methods for sampling from complex probability distributions. As applications of these methods increase in size and complexity, the need for efficient…

Numerical Analysis · Mathematics 2019-01-31 Colin Cotter , Simon Cotter , Paul Russell

Bayesian sampling is an important task in statistics and machine learning. Over the past decade, many ensemble-type sampling methods have been proposed. In contrast to the classical Markov chain Monte Carlo methods, these new methods deploy…

Numerical Analysis · Mathematics 2024-05-14 Shi Chen , Zhiyan Ding , Qin Li

Specialized classifiers, namely those dedicated to a subset of classes, are often adopted in real-world recognition systems. However, integrating such classifiers is nontrivial. Existing methods, e.g. weighted average, usually implicitly…

Machine Learning · Computer Science 2017-09-08 Zhizhong Li , Dahua Lin

A collection of integer sequences is jointly ergodic if for every ergodic measure preserving system the multiple ergodic averages, with iterates given by this collection of sequences, converge in the mean to the product of the integrals. We…

Dynamical Systems · Mathematics 2023-02-06 Nikos Frantzikinakis