English
Related papers

Related papers: Computing bounds for entropy of stationary Z^d Mar…

200 papers

For strongly positively recurrent countable state Markov shifts, we bound the distance between an invariant measure and the measure of maximal entropy in terms of the difference of their entropies. This extends an earlier result for…

Dynamical Systems · Mathematics 2021-12-03 René Rühr , Omri Sarig

Entropy functionals are computed for non-stationary distributions of particles of Lorentz gas and hard disks. The distributions consisting of beams of particles are found to have the largest amount of entropy and entropy increase. The…

Statistical Mechanics · Physics 2007-05-23 Maurice Courbage , Seyed Majid Saberi Fathi

We study fast approximation of integrals with respect to stationary probability measures associated to iterated functions systems on the unit interval. We provide an algorithm for approximating the integrals under certain conditions on the…

Dynamical Systems · Mathematics 2019-07-11 Italo Cipriano , Natalia Jurga

We provide a perfect sampling algorithm for the hard-sphere model on subsets of $\mathbb{R}^d$ with expected running time linear in the volume under the assumption of strong spatial mixing. A large number of perfect and approximate sampling…

Data Structures and Algorithms · Computer Science 2024-08-22 Konrad Anand , Andreas Göbel , Marcus Pappik , Will Perkins

We propose the entropy of random Markov trajectories originating and terminating at a state as a measure of the stability of a state of a Markov process. These entropies can be computed in terms of the entropy rates and stationary…

Dynamical Systems · Mathematics 2020-02-11 Marc Harper , Dashiell Fryer

Based on information theory, we present a method to determine an optimal Markov approximation for modelling and prediction from time series data. The method finds a balance between minimal modelling errors by taking as much as possible…

Chaotic Dynamics · Physics 2013-05-29 Detlef Holstein , Holger Kantz

Gaussian mixture distributions are commonly employed to represent general probability distributions. Despite the importance of using Gaussian mixtures for uncertainty estimation, the entropy of a Gaussian mixture cannot be calculated…

Machine Learning · Statistics 2025-01-23 Takashi Furuya , Hiroyuki Kusumoto , Koichi Taniguchi , Naoya Kanno , Kazuma Suetake

In its continuous version, the entropy functional measuring the information content of a given probability density may be plagued by a "measure" problem that results from improper weighting of phase space. This issue is addressed…

Statistical Mechanics · Physics 2011-06-08 P. Maynar , E. Trizac

We establish upper and lower bounds for the metric entropy and bracketing entropy of the class of $d$-dimensional bounded monotonic functions under $L^p$ norms. It is interesting to see that both the metric entropy and bracketing entropy…

Statistics Theory · Mathematics 2007-06-13 Fuchang Gao , Jon A. Wellner

We examine the minimization of information entropy for measures on the phase space of bounded domains, subject to constraints that are averages of grand canonical distributions. We describe the set of all such constraints and show that it…

Mathematical Physics · Physics 2019-10-02 Stamatis Dostoglou , Alexander Hughes , Jianfei Xue

In the paper, the approximate sequence for entropy of some binary hidden Markov models has been found to have two bound sequences, the low bound sequence and the upper bound sequence. The error bias of the approximate sequence is bound by a…

Information Theory · Computer Science 2011-12-30 Shuangping Chen , Jun Li , Mi Zhou

We describe a framework in which is possible to develop and implement algorithms for the approximation of invariant measures of dynamical systems with a given bound on the error of the approximation. Our approach is based on a general…

Dynamical Systems · Mathematics 2017-10-05 Stefano Galatolo , Isaia Nisoli

The shortest distance between the first $n$ iterates of a typical point can be quantified with a log rule for some dynamical systems admitting Gibbs measures. We show this in two settings. For topologically mixing Markov shifts with at most…

Dynamical Systems · Mathematics 2024-03-05 Boyuan Zhao

We construct marked Gibbs point processes in $\mathbb{R}^d$ under quite general assumptions. Firstly, we allow for interaction functionals that may be unbounded and whose range is not assumed to be uniformly bounded. Indeed, our typical…

Probability · Mathematics 2022-07-15 Sylvie Roelly , Alexander Zass

Gibbs distribution of binary Markov random fields on a sparse on average graph is considered in this paper. The strong spatial mixing is proved under the condition that the `external field' is uniformly large or small. Such condition on…

Information Theory · Computer Science 2009-12-01 Jinshan Zhang , Heng Liang , Fengshan Bai

We introduce a semi-parametric estimator of the Poisson intensity parameter of a spatial stationary Gibbs point process. Under very mild assumptions satisfied by a large class of Gibbs models, we establish its strong consistency and…

Statistics Theory · Mathematics 2013-08-14 Nadia Morsli , Jean-François Coeurjolly

We consider a linear Hamiltonian system consisting of a classical particle and a scalar field describing by the wave or Klein-Gordon equations with variable coefficients. The initial data of the system are supposed to be a random function…

Mathematical Physics · Physics 2017-10-03 T. V. Dudnikova

We observe a length-$n$ sample generated by an unknown,stationary ergodic Markov process (\emph{model}) over a finite alphabet $\mathcal{A}$. Given any string $\bf{w}$ of symbols from $\mathcal{A}$ we want estimates of the conditional…

Information Theory · Computer Science 2014-06-11 Meysam Asadi , Ramezan Paravi Torghabeh , Narayana P. Santhanam

We study a class of dynamical systems generated by random substitutions, which contains both intrinsically ergodic systems and instances with several measures of maximal entropy. In this class, we show that the measures of maximal entropy…

Dynamical Systems · Mathematics 2026-03-26 Philipp Gohlke , Andrew Mitchell

We derive explicit lower and upper bounds for the probability generating functional of a stationary locally stable Gibbs point process, which can be applied to summary statistics like the F function. For pairwise interaction processes we…

Probability · Mathematics 2013-04-18 Kaspar Stucki , Dominic Schuhmacher