English
Related papers

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

200 papers

We describe a maximum entropy approach for computing volumes and counting integer points in polyhedra. To estimate the number of points from a particular set X in R^n in a polyhedron P in R^n, by solving a certain entropy maximization…

Combinatorics · Mathematics 2009-07-15 Alexander Barvinok , John Hartigan

In the paper asymptotic properties of functionals of stationary Gibbs particle processes are derived. Two known techniques from the point process theory in the Euclidean space R^d are extended to the space of compact sets on R^d equipped by…

Probability · Mathematics 2018-01-26 Daniela Novotna , Viktor Benes

The Gibbs sampler (a.k.a. Glauber dynamics and heat-bath algorithm) is a popular Markov Chain Monte Carlo algorithm which iteratively samples from the conditional distributions of a probability measure $\pi$ of interest. Under the…

Probability · Mathematics 2026-01-21 Filippo Ascolani , Hugo Lavenant , Giacomo Zanella

We consider the problem of approximating a general Gaussian location mixture by finite mixtures. The minimum order of finite mixtures that achieve a prescribed accuracy (measured by various $f$-divergences) is determined within constant…

Statistics Theory · Mathematics 2025-04-08 Yun Ma , Yihong Wu , Pengkun Yang

In the case of smooth non-invertible maps which are hyperbolic on folded basic sets $\Lambda$, we give approximations for the Gibbs states (equilibrium measures) of arbitrary H\"{o}lder potentials, with the help of weighted sums of atomic…

Dynamical Systems · Mathematics 2010-06-21 Eugen Mihailescu

We consider spin systems in the $d$-dimensional lattice $Z^d$ satisfying the so-called strong spatial mixing condition. We show that the relative entropy functional of the corresponding Gibbs measure satisfies a family of inequalities which…

Probability · Mathematics 2021-10-22 Pietro Caputo , Daniel Parisi

Relative entropy is a powerful measure of the dissimilarity between two statistical field theories in the continuum. In this work, we study the relative entropy between Gaussian scalar field theories in a finite volume with different masses…

Statistical Mechanics · Physics 2025-01-28 Markus Schröfl , Stefan Floerchinger

Entropy notions for $\varepsilon$-incremental practical stability and incremental stability of deterministic nonlinear systems under disturbances are introduced. The entropy notions are constructed via a set of points in state space which…

Optimization and Control · Mathematics 2022-09-13 Michelle S. Chong

Typically, the entropy of an isolated system in equilibrium is calculated by counting the number of accessible microstates, or in more general cases by using the Gibbs formula. In irreversible processes entropy spontaneously increases and…

Statistical Mechanics · Physics 2020-04-16 Taha A Malik , Rafael Lopez-Mobilia

The main goal of this paper is to develop an estimate for the entropy of random stationary ergodic symbolic sequences with elements belonging to a finite alphabet. We present here the detailed analytical study of the entropy for the…

Statistical Mechanics · Physics 2019-08-01 S. S. Melnik , O. V. Usatenko

Using martingale methods, we provide bounds for the entropy of a probability measure on $\mathbb {R}^d$ with the right-hand side given in a certain integral form. As a corollary, in the one-dimensional case, we obtain a weighted log-Sobolev…

Probability · Mathematics 2015-03-19 Alexei Kulik , Taras Tymoshkevych

We extend a result of Ledrappier, Hochman, and Solomyak on exact dimensionality of stationary measures for $\text{SL}_2(\mathbb{R})$ to disintegrations of stationary measures for $\text{GL}(\mathbb{R}^d)$ onto the one dimensional foliations…

Dynamical Systems · Mathematics 2020-07-15 Pablo Lessa

Gibbs sampling is a common procedure used to fit finite mixture models. However, it is known to be slow to converge when exploring correlated regions of a parameter space and so blocking correlated parameters is sometimes implemented in…

Statistics Theory · Mathematics 2024-11-04 David Michael Swanson

This paper considers how to obtain MCMC quantitative convergence bounds which can be translated into tight complexity bounds in high-dimensional {settings}. We propose a modified drift-and-minorization approach, which establishes…

Computation · Statistics 2022-05-12 Jun Yang , Jeffrey S. Rosenthal

We consider Markov chains on general state spaces in stationary random environment which are defined by a random mapping that is contractive up to a bounded perturbation. We prove their convergence to a limiting law, providing convergence…

Probability · Mathematics 2025-12-18 Attila Lovas , Miklós Rásonyi , Lionel Truquet

Behavior of the entropy numbers of classes of multivariate functions with mixed smoothness is studied here. This problem has a long history and some fundamental problems in the area are still open. The main goal of this paper is to develop…

Numerical Analysis · Mathematics 2016-03-01 V. Temlyakov

This paper is devoted to study ergodic optimisation problems for almost-additive sequences of functions (rather than a fixed potential) defined over countable Markov shifts (that is a non-compact space). Under certain assumptions we prove…

Dynamical Systems · Mathematics 2015-06-17 Godofredo Iommi , Yuki Yayama

We study continuous-time Markov chains on the non-negative integers under mild regularity conditions (in particular, the set of jump vectors is finite and both forward and backward jumps are possible). Based on the so-called flux balance…

Probability · Mathematics 2024-11-26 Mads Chr Hansen , Carsten Wiuf , Chuang Xu

Entropy estimation is a fundamental problem in information theory that has applications in various fields, including physics, biology, and computer science. Estimating the entropy of discrete sequences can be challenging due to limited data…

Statistical Mechanics · Physics 2024-01-18 Juan De Gregorio , David Sanchez , Raul Toral

We prove that the entropy map for countable Markov shifts of finite entropy is upper semi-continuous at ergodic measures. Note that the phase space is non-compact. Applications to systems that can be coded by these shifts, such as positive…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Mike Todd , Aníbal Velozo