English
Related papers

Related papers: Functional inequalities for Boolean entropy

200 papers

We consider a variant of the classical notion of noise on the Boolean hypercube which gives rise to a new approach to inequalities regarding noise stability. We use this approach to give a new proof of the Majority is Stablest theorem by…

Probability · Mathematics 2022-08-16 Ronen Eldan , Dan Mikulincer , Prasad Raghavendra

The degree of chaos in the Interacting Boson Model (IBM-1) is compared with what we call the "dynamical-symmetry content" of the system. The latter is represented by the information entropy of the eigenfunctions with respect to bases…

chao-dyn · Physics 2009-10-31 Pavel Cejnar , Jan Jolie

We derive Bose-Einstein statistics and Fermi-Dirac statistics by Principle of Maximum Entropy applied to two families of entropy functions different from the Boltzmann-Gibbs-Shannon entropy. These entropy functions are identified with…

Mathematical Physics · Physics 2016-05-02 Jian Zhou

We establish bounds for the covariance of a large class of functions of infinite variance stable random variables, including unbounded functions such as the power function and the logarithm. These bounds involve measures of dependence…

Statistics Theory · Mathematics 2011-11-10 Vladas Pipiras , Murad S. Taqqu , Patrice Abry

An information theoretic approach to bounds in superconformal field theories is proposed. It is proved that the supersymmetric R\'enyi entropy $\bar S_\alpha$ is a monotonically decreasing function of $\alpha$ and $(\alpha-1)\bar S_\alpha$…

High Energy Physics - Theory · Physics 2023-03-03 Yang Zhou

In this paper, we propose generalizations of the de Bruijn's identities based on extensions of the Shannon entropy, Fisher information and their associated divergences or relative measures. The foundation of these generalizations are the…

Information Theory · Computer Science 2016-11-30 Irene Valero Toranzo , Steeve Zozor , Jean-Marc Brossier

Chang's lemma is a useful tool in additive combinatorics and the analysis of Boolean functions. Here we give an elementary proof using entropy. The constant we obtain is tight, and we give a slight improvement in the case where the…

Computational Complexity · Computer Science 2012-05-17 Russell Impagliazzo , Cristopher Moore , Alexander Russell

We study sequences of functions of the form F_p^n -> {0,1} for varying n, and define a notion of convergence based on the induced distributions from restricting the functions to a random affine subspace. Using a decomposition theorem and a…

Combinatorics · Mathematics 2013-08-20 Hamed Hatami , Pooya Hatami , James Hirst

We study the relations between (tight) logarithmic Sobolev inequalities, entropy decay and spectral gap inequalities for Markov evolutions on von Neumann algebras. We prove that log-Sobolev inequalities (in the non-commutative form defined…

Operator Algebras · Mathematics 2014-06-24 Raffaella Carbone

The Shannon entropy of a collection of random variables is subject to a number of constraints, the best-known examples being monotonicity and strong subadditivity. It remains an open question to decide which of these "laws of information…

Quantum Physics · Physics 2013-08-30 David Gross , Michael Walter

We adapt arguments concerning information-theoretic convergence in the Central Limit Theorem to the case of dependent random variables under Rosenblatt mixing conditions. The key is to work with random variables perturbed by the addition of…

Probability · Mathematics 2008-10-06 Oliver Johnson

Shearer's inequality bounds the sum of joint entropies of random variables in terms of the total joint entropy. We give another lower bound for the same sum in terms of the individual entropies when the variables are functions of…

Probability · Mathematics 2021-03-23 Endre Csóka , Viktor Harangi , Bálint Virág

In this work, we consider a new type of Fourier-like representation of Boolean function $f\colon\{+1,-1\}^n\to\{+1,-1\}$ \[ f(x) = \cos\left(\pi\sum_{S\subseteq[n]}\phi_S \prod_{i\in S} x_i\right). \] This representation, which we call the…

Quantum Physics · Physics 2019-03-27 Ryuhei Mori

Log-Sobolev inequalities (LSIs) upper-bound entropy via a multiple of the Dirichlet form (i.e. norm of a gradient). In this paper we prove a family of entropy-energy inequalities for the binary hypercube which provide a non-linear…

Probability · Mathematics 2019-04-22 Yury Polyanskiy , Alex Samorodnitsky

Bekenstein and Mayo proposed a generalised bound for the entropy, which implies some inequalities between the charge, energy, angular momentum, and the size of the macroscopic system. Dain has shown that Maxwell's electrodynamics satisfies…

General Relativity and Quantum Cosmology · Physics 2018-01-17 M. L. Peñafiel , F. T. Falciano

Bekenstein's inequality sets a bound on the entropy of a charged macroscopic body. Such a bound is understood as a universal relation between physical quantities and fundamental constants of nature that should be valid for any physical…

General Relativity and Quantum Cosmology · Physics 2019-12-18 F. T. Falciano , M. L. Peñafiel , Santiago Esteban Perez Bergliaffa

A degenerate fourth-order parabolic equation modeling condensation phenomena related to Bose-Einstein particles is analyzed. The model is a Fokker-Planck-type approximation of the Boltzmann-Nordheim equation, only keeping the leading order…

Analysis of PDEs · Mathematics 2014-01-07 Ansgar Jüngel , Michael Winkler

We obtain explicit Berry-Esseen bounds in the Kolmogorov distance for the normal approximation of non-linear functionals of vectors of independent random variables. Our results are based on the use of Stein's method and of random difference…

Probability · Mathematics 2015-05-19 Raphaël Lachièze-Rey , Giovanni Peccati

Every Boolean function can be uniquely represented as a multilinear polynomial. The entropy and the total influence are two ways to measure the concentration of its Fourier coefficients, namely the monomial coefficients in this…

Computational Complexity · Computer Science 2017-11-03 Rani Hod

We review recent results on functional inequalities for systems of orthonormal functions. The key finding is that for various operators the orthonormality leads to a gain over a simple application of the triangle inequality. The operators…

Functional Analysis · Mathematics 2021-09-29 Rupert L. Frank
‹ Prev 1 3 4 5 6 7 10 Next ›