English
Related papers

Related papers: Projections, Entropy and Sumsets

200 papers

Generalized entropic projections and dominating points are solutions to convex minimization problems related to conditional laws of large numbers. They appear in many areas of applied mathematics such as statistical physics, information…

Probability · Mathematics 2019-04-22 Christian Léonard

In this work, we study the validity of Entropy inequalities under decorrelation assumptions at large-scales, and also we study the problem of Weighted Meyers estimate in perforated domains. As a consequence, we obtain the hypercontractivity…

Probability · Mathematics 2021-08-18 Anderson M. Hernandez

The Petty projection inequality for sets of finite perimeter is proved. Our approach is based on Steiner symmetrization. Neither the affine Sobolev inequality nor the functional Minkowski problem is used in our proof. Moreover, for sets of…

Functional Analysis · Mathematics 2021-02-16 Youjiang Lin

We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the…

Combinatorics · Mathematics 2025-06-05 Swee Hong Chan , Igor Pak

This paper addresses the correspondence between linear inequalities of Shannon entropy and differential entropy for sums of independent group-valued random variables. We show that any balanced (with the sum of coefficients being zero)…

Information Theory · Computer Science 2016-09-12 Ashok Vardhan Makkuva , Yihong Wu

Following a growing number of studies that, over the past 15 years, have established entropy inequalities via ideas and tools from additive combinatorics, in this work we obtain a number of new bounds for the differential entropy of sums,…

Information Theory · Computer Science 2025-11-20 Rupert Li , Lampros Gavalakis , Ioannis Kontoyiannis

We investigate the question of whether the entropy and the Renyi entropies of the vacuum state reduced to a region of the space can be represented in terms of correlators in quantum field theory. In this case, the positivity relations for…

Quantum Physics · Physics 2014-11-20 H. Casini

Sumset estimates, which provide bounds on the cardinality of sumsets of finite sets in a group, form an essential part of the toolkit of additive combinatorics. In recent years, probabilistic or entropic analogs of many of these…

Metric Geometry · Mathematics 2022-06-06 Matthieu Fradelizi , Mokshay Madiman , Artem Zvavitch

In this paper we investigate a notion of relative operator entropy, which develops the theory started by J.I. Fujii and E. Kamei [Math. Japonica 34 (1989), 341--348]. For two finite sequences $\mathbf{A}=(A_1,...,A_n)$ and…

Functional Analysis · Mathematics 2014-11-04 A. Morassaei , F. Mirzapour , M. S. Moslehian

We define a general notion of entropy in elementary, algebraic terms. Based on that, weak forms of a scalar product and a distance measure are derived. We give basic properties of these quantities, generalize the Cauchy-Schwarz inequality,…

Spectral Theory · Mathematics 2024-04-10 Martin Schlather

New families of Fisher information and entropy power inequalities for sums of independent random variables are presented. These inequalities relate the information in the sum of $n$ independent random variables to the information contained…

Information Theory · Computer Science 2024-05-07 Mokshay Madiman , Andrew Barron

The Petty projection inequality is a fundamental affine isoperimetric principle for convex sets. It has shaped several directions of research in convex geometry which forged new connections between projection bodies, centroid bodies, and…

Metric Geometry · Mathematics 2025-01-03 Grigoris Paouris , Peter Pivovarov , Kateryna Tatarko

In this paper the author analyses the weighted Renyi entropy in order to derive several inequalities in weighted case. Furthermore, using the proposed notions $\alpha$-th generalized derivation and ($\alpha$; p)-th weighted Fisher…

Information Theory · Computer Science 2015-10-16 Salimeh Yasaei Sekeh

We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on previously known…

Combinatorics · Mathematics 2014-05-07 Nikos Frantzikinakis , Emmanuel Lesigne , Máté Wierdl

A lower bound on the R\'enyi differential entropy of a sum of independent random vectors is demonstrated in terms of rearrangements. For the special case of Boltzmann-Shannon entropy, this lower bound is better than that given by the…

Information Theory · Computer Science 2015-05-07 Liyao Wang , Mokshay Madiman

We study the usage of regularity properties of collections of sets in convergence analysis of alternating projection methods for solving feasibility problems. Several equivalent characterizations of these properties are provided. Two…

Optimization and Control · Mathematics 2018-02-27 Alexander Y. Kruger , Nguyen H. Thao

In this article, we introduce an entropy based on the formal power series expansion of the Ihara Zeta function. We find a number of inequalities based on the values of the Ihara zeta function. These new entropies are applicable in symbolic…

Mathematical Physics · Physics 2019-06-07 Supriyo Dutta , Partha Guha

The main contributions of this paper are the proposition and the convergence analysis of a class of inertial projection-type algorithm for solving variational inequality problems in real Hilbert spaces where the underline operator is…

Optimization and Control · Mathematics 2021-01-25 Yekini Shehu , Olaniyi. S. Iyiola , Xiao-Huan Li , Qiao-Li Dong

We give several inequalities on generalized entropies involving Tsallis entropies, using some inequalities obtained by improvements of Young's inequality. We also give a generalized Han's inequality.

Classical Analysis and ODEs · Mathematics 2013-01-08 S. Furuichi , N. Minculete , F. -C. Mitroi

We present an entropy comparison result concerning weighted sums of independent and identically distributed random variables.

Information Theory · Computer Science 2009-09-24 Yaming Yu