English
Related papers

Related papers: A Useful Inequality for the Binary Entropy Functio…

200 papers

We define the pivotal set of a Boolean function and we prove a fundamental inequality on its expected size, when the inputs are independent random coins of parameter~$p$. We give two complete proofs of this inequality. Along the way, we…

Probability · Mathematics 2024-05-31 Raphaël Cerf

Here we present an analytic approximation for the entropy of floating-point numbers, along with bounds on the error of this approximation. It is well-known that the differential entropy is tightly linked to the discrete entropy of a…

Information Theory · Computer Science 2026-05-13 Sultan Daniels , Samuel H. D'Ambrosia , Michael R. DeWeese , Anant Sahai

We propose an extension of the quantum entropy power inequality for finite dimensional quantum systems, and prove a conditional quantum entropy power inequality by using the majorization relation as well as the concavity of entropic…

Quantum Physics · Physics 2018-03-09 Kabgyun Jeong , Soojoon Lee , Hyunseok Jeong

We study Boolean functions on the $p$-biased hypercube $(\{0,1\}^n,\mu_p^n)$ through the lens of Fourier (spectral) entropy, i.e. the Shannon entropy of the squared $p$-biased Fourier coefficients. Motivated by recent restriction-based…

Combinatorics · Mathematics 2026-03-13 Fan Chang

This paper is devoted to results on the Moser-Trudinger-Onofri inequality, or Onofri inequality for brevity. In dimension two this inequality plays a role similar to the Sobolev inequality in higher dimensions. After justifying this…

Analysis of PDEs · Mathematics 2015-05-22 Jean Dolbeault , Maria J. Esteban , Gaspard Jankowiak

The two-body (pair) contribution to the entropy of two-dimensional Yukawa systems is calculated and analyzed. It is demonstrated that in the vicinity of the fluid-solid (freezing) phase transition the pair entropy exhibits an abrupt jump in…

Soft Condensed Matter · Physics 2020-03-06 Boris Klumov , Sergey Khrapak

Young's integral inequality is complemented with an upper bound to the remainder. The new inequality turns out to be equivalent to Young's inequality, and the cases in which the equality holds become particularly transparent in the new…

General Mathematics · Mathematics 2008-09-11 E. Minguzzi

We generalize the usual exponential Boltzmann factor to any reasonable and potentially observable distribution function, $B(E)$. By defining generalized logarithms $\Lambda$ as inverses of these distribution functions, we are led to a…

Statistical Mechanics · Physics 2007-05-23 Rudolf Hanel , Stefan Thurner

Small systems consisting of a few particles are increasingly technologically relevant. In such systems, an intense debate in microcanonical statistical mechanics has been about the correctness of Boltzmann's surface entropy versus Gibbs'…

Statistical Mechanics · Physics 2024-09-20 Ananth Govind Rajan

We show that a proper expression of the uncertainty relation for a pair of canonically-conjugate continuous variables relies on entropy power, a standard notion in Shannon information theory for real-valued signals. The resulting…

Quantum Physics · Physics 2018-01-16 Anaelle Hertz , Michael G. Jabbour , Nicolas J. Cerf

The entropy power inequality (EPI) provides lower bounds on the differential entropy of the sum of two independent real-valued random variables in terms of the individual entropies. Versions of the EPI for discrete random variables have…

Information Theory · Computer Science 2013-01-18 Saeid Haghighatshoar , Emmanuel Abbe , Emre Telatar

The entropic doubling $\sigma_{\operatorname{ent}}[X]$ of a random variable $X$ taking values in an abelian group $G$ is a variant of the notion of the doubling constant $\sigma[A]$ of a finite subset $A$ of $G$, but it enjoys somewhat…

Number Theory · Mathematics 2024-09-05 Ben Green , Freddie Manners , Terence Tao

Observational entropy provides a general notion of quantum entropy that appropriately interpolates between Boltzmann's and Gibbs' entropies, and has recently been argued to provide a useful measure of out-of-equilibrium thermodynamic…

Quantum Physics · Physics 2023-05-09 Francesco Buscemi , Joseph Schindler , Dominik Šafránek

Co-compact entropy is introduced as an invariant of topological conjugation for perfect mappings defined on any Hausdorff space(compactness and metrizability not necessarily required). This is achieved through the consideration of…

Dynamical Systems · Mathematics 2015-06-12 Zheng Wei , Yangeng Wang , Guo Wei

It is observed that the entropy reduction (the information gain in the initial terminology) of an efficient (ideal or pure) quantum measurement coincides with the generalized quantum mutual information of a q-c channel mapping an a priori…

Quantum Physics · Physics 2015-05-20 M. E. Shirokov

We establish upper bounds for the convolution operator acting between interpolation spaces. This will provide several examples of Young Inequalities in different families of function spaces. We use this result to prove a bilinear…

Functional Analysis · Mathematics 2017-05-18 Pedro Fernández-Martínez , Eduardo Brandani da Silva

Starting from the $\kappa$-distribution function, obtained by applying the maximal entropy principle to the $\kappa$-entropy [G. Kaniadakis, Phys. Rev. E 66 (2002), 056125], we derive the expression of the canonical $\kappa$-partition…

Statistical Mechanics · Physics 2009-11-11 A. M. Scarfone , T. Wada

We prove an entropy version of van der Corput's difference theorem: the entropy of a sequence is equal to the entropy of its differences. This reveals a potential correspondence between the theory of uniform distribution mod 1 and entropy.…

Dynamical Systems · Mathematics 2024-03-11 Weichen Gu , Xiang Li

Entropy is a famous and well established concept in physics and engineering that can be used for explanation of basic fundamentals as well it finds applications in several areas, from quantum physics to astronomy, from network communication…

Quantum Physics · Physics 2020-01-03 R. V. Ramos

Within the task of collaborative filtering two challenges for computing conditional probabilities exist. First, the amount of training data available is typically sparse with respect to the size of the domain. Thus, support for higher-order…

Information Retrieval · Computer Science 2012-07-19 Lawrence Zitnick , Takeo Kanade