The capacity of quiver representations and the Anantharam-Jog-Nair inequality

06/11/2023
by   Calin Chindris, et al.
0

The Anantharam-Jog-Nair inequality [AJN22] in Information Theory provides a unifying approach to the information-theoretic form of the Brascamp-Lieb inequality [CCE09] and the Entropy Power inequality [ZF93]. In this paper, we use methods from Quiver Invariant Theory [CD21] to study Anantharam-Jog-Nair inequalities with integral exponents. For such an inequality, we first view its input datum as a quiver datum and show that the best constant that occurs in the Anantharam-Jog-Nair inequality is of the form -1 2log (𝐜𝐚𝐩(V,σ)) where 𝐜𝐚𝐩(V, σ) is the capacity of a quiver datum (V, σ) of a complete bipartite quiver. The general tools developed in [CD21], when applied to complete bipartite quivers, yield necessary and sufficient conditions for: (1) the finiteness of the Anantharam-Jog-Nair best constants; and (2) the existence of Gaussian extremizers. These results recover some of the main results in [AJN22] and [ACZ22]. In addition, we characterize gaussian-extremizable data in terms of semi-simple data, and provide a general character formula for the Anatharam-Jog-Nair constants. Furthermore, our quiver invariant theoretic methods lead to necessary and sufficient conditions for the uniqueness of Gaussian extremizers. This answers the third and last question left unanswered in [AJN22].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2022

Entropy Inequalities and Gaussian Comparisons

We establish a general class of entropy inequalities that take the conci...
research
02/16/2019

Transportation Proofs of Rényi Entropy Power Inequalities

A framework for deriving Rényi entropy-power inequalities (EPIs) is pres...
research
05/07/2014

A Mathematical Theory of Learning

In this paper, a mathematical theory of learning is proposed that has ma...
research
10/14/2022

On Triangular Inequality of the Discounted Least Information Theory of Entropy (DLITE)

The Discounted Least Information Theory of Entropy (DLITE) is a new info...
research
01/20/2019

Unifying the Brascamp-Lieb Inequality and the Entropy Power Inequality

The entropy power inequality (EPI) and the Brascamp-Lieb inequality (BLI...
research
02/03/2022

Database Matching Under Column Repetitions

Motivated by synchronization errors in the sampling of time-indexed data...
research
02/19/2020

On the Trackability of Stochastic Processes

We consider the problem of estimating the state of a discrete stochastic...

Please sign up or login with your details

Forgot password? Click here to reset