English
Related papers

Related papers: Functional inequalities for Boolean entropy

200 papers

We introduce the Fisher information in the basis of decay modes of Markovian dynamics, arguing that it encodes important information about the behavior of nonequilibrium systems. In particular we generalize an orthonormality relation…

Statistical Mechanics · Physics 2014-09-16 Matteo Polettini

Divergences often play important roles for study in information science so that it is indispensable to investigate their fundamental properties. There is also a mathematical significance of such results. In this paper, we introduce some…

Statistical Mechanics · Physics 2011-10-19 S. Furuichi , F. -C. Mitroi

We establish some monotonicity results and functional inequalities for modified Lommel functions of the first kind. In particular, we obtain new Tur\'{a}n type inequalities and bounds for ratios of modified Lommel functions of the first…

Classical Analysis and ODEs · Mathematics 2021-10-13 Robert E. Gaunt

Monotone Boolean functions (MBFs) are Boolean functions $f: {0,1}^n \rightarrow {0,1}$ satisfying the monotonicity condition $x \leq y \Rightarrow f(x) \leq f(y)$ for any $x,y \in {0,1}^n$. The number of MBFs in n variables is known as the…

Data Structures and Algorithms · Computer Science 2012-09-21 Tamon Stephen , Timothy Yusun

We provide a simple proof of a curious inequality for the binary entropy function, an inequality that has been used in two different contexts. In the 1980's, Boppana used this entropy inequality to prove lower bounds on Boolean formulas.…

Combinatorics · Mathematics 2023-01-25 Ravi B. Boppana

In this paper we introduce and study a weakened form of logarithmic Sobolev inequalities in connection with various others functional inequalities (weak Poincar\'{e} inequalities, general Beckner inequalities...). We also discuss the…

Probability · Mathematics 2007-05-23 Patrick Cattiaux , Ivan Gentil , Arnaud Guillin

Let $0 < \epsilon < 1/2$ be a noise parameter, and let $T_{\epsilon}$ be the noise operator acting on functions on the boolean cube $\{0,1\}^n$. Let $f$ be a nonnegative function on $\{0,1\}^n$. We upper bound the entropy of $T_{\epsilon}…

Information Theory · Computer Science 2016-06-23 Alex Samorodnitsky

Berry-Esseen bounds for non-linear functionals of infinite Rademacher sequences are derived by means of the Malliavin-Stein method. Moreover, multivariate extensions for vectors of Rademacher functionals are shown. The results establish a…

Probability · Mathematics 2017-11-06 Kai Krokowski , Anselm Reichenbachs , Christoph Thaele

The thermodynamic uncertainty relation is an inequality stating that it is impossible to attain higher precision than the bound defined by entropy production. In statistical inference theory, information inequalities assert that it is…

Statistical Mechanics · Physics 2019-06-26 Yoshihiko Hasegawa , Tan Van Vu

In this article, we aim to define a Boolean entropy notion parallel to the framework of free entropy proposed by Voiculescu. Motivated by the work of Lenczewski and the work of C\'ebron & Gillers, we mainly investigated two random matrix…

Probability · Mathematics 2025-11-18 Kewei Pan

This paper represents an extended version of an earlier note [10]. The concept of weighted entropy takes into account values of different outcomes, i.e., makes entropy context-dependent, through the weight function. We analyse analogs of…

Probability · Mathematics 2017-10-31 Mark Kelbert , Izabella Stuhl , Yuri Suhov

New inequalities are proved for the variance of the Pitman estimators (minimum variance equivariant estimators) of \theta constructed from samples of fixed size from populations F(x-\theta). The inequalities are closely related to the…

Statistics Theory · Mathematics 2013-07-11 Abram M. Kagan , Tinghui Yu , Andrew Barron , Mokshay Madiman

In this paper we introduce a new generalisation of the relative Fisher Information for Markov jump processes on a finite or countable state space, and prove an inequality which connects this object with the relative entropy and a large…

Functional Analysis · Mathematics 2018-12-12 Bastian Hilder , Mark A. Peletier , Upanshu Sharma , Oliver Tse

A nonuniform version of the Berry-Esseen bound has been proved. The most important feature of the new bound is a monotonically decreasing function C(|t|) instead of the universal constant C=29.1174: C(|t|)<C if |t| > 3.2, and C(|t|) tends…

Statistics Theory · Mathematics 2010-04-06 Vladimir Nikulin

Variance and Fisher information are ingredients of the Cramer-Rao inequality. We regard Fisher information as a Riemannian metric on a quantum statistical manifold and choose monotonicity under coarse graining as the fundamental property of…

Quantum Physics · Physics 2009-11-07 Denes Petz

We establish a quantum version of the classical isoperimetric inequality relating the Fisher information and the entropy power of a quantum state. The key tool is a Fisher information inequality for a state which results from a certain…

Quantum Physics · Physics 2017-02-16 Stefan Huber , Robert Koenig , Anna Vershynina

For a class of density functions $q^n(x^n)$ on $\Bbb R^n$ we prove an inequality between relative entropy and the sum of average conditional relative entropies of the following form: For any density function $p^n(x^n)$ on $\Bbb R^n$,…

Probability · Mathematics 2015-06-23 Katalin Marton

We derive Berry-Esseen approximation bounds for general functionals of independent random variables, based on chaos expansions methods. Our results apply to $U$-statistics satisfying the weak assumption of decomposability in the Hoeffding…

Probability · Mathematics 2020-10-12 Nicolas Privault , Grzegorz Serafin

This note explores uncertainty inequalities for quantum analogues of the Fisher information including the Wigner-Yanase skew information, and their connection to the quantum Sobolev inequalities proved by the author in [Journal of…

Mathematical Physics · Physics 2025-08-22 Laurent Lafleche

We provide a new perspective on Stein's so-called density approach by introducing a new operator and characterizing class which are valid for a much wider family of probability distributions on the real line. We prove an elementary…

Probability · Mathematics 2013-04-05 Christophe Ley , Yvik Swan