ReportGem ReportGem

Academic paper

Separating Abelian and Homomorphic Entropy Cones

Authors: Shahram KhazaeiPublished: 2026-08-10Paper ID: 2608.09543Category: cs.ITLicense: CC BY 4.0

Abstract

Chan and Yeung showed that finite groups suffice to determine which homogeneous linear information inequalities are universally valid. We compare two restricted group-characterizable entropy cones: the Abelian cone $\widetilde\Gamma^{\mathrm{Abl}}_n$ and the homomorphic cone $\widetilde\Gamma^{\mathrm{Hom}}_n$, the latter generated by coset systems of normal subgroups. We prove \[ \widetilde\Gamma^{\mathrm{Abl}}_{16}\subsetneq\widetilde\Gamma^{\mathrm{Hom}}_{16}, \] and, if $n_{\rm AH}$ is the least number of variables for which these cones differ, we show $6\le n_{\rm AH}\le16$. The separating functional is a class-restricted entropy inequality: it is valid on the Abelian cone but is not a universal information inequality. It is obtained by lifting the order dual of the P\'alfy--Szab\'o six-cross identity while quantifying errors at inexact subgroup joins. We then construct sixteen normal subgroups of a class-two $2$-group of order $2^{43}$ for which every join error vanishes while the endpoint containment fails by one bit. Since mixed-linear random variables are Abelian, the same example also separates the mixed-linear and homomorphic entropy cones.

This public page contains bibliographic metadata and the author abstract. Use the reader for licensed document access.

Open licensed paper reader