On Characterization of Entropic Vectors at the Boundary of Almost Entropic Cones

The entropy region is a fundamental object in information theory. An outer bound for the entropy region is defined by a minimal set of Shannon-type inequalities called elemental inequalities also referred to as the Shannon region. This paper focuses on characterization of the entropic points at the...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2020-05
Main Authors: Tiwari, Hitika, Thakor, Satyajit
Format: Article
Language:English
Subjects:
Cones
Entropy (Information theory)
Inequalities
Information theory
Random variables
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The entropy region is a fundamental object in information theory. An outer bound for the entropy region is defined by a minimal set of Shannon-type inequalities called elemental inequalities also referred to as the Shannon region. This paper focuses on characterization of the entropic points at the boundary of the Shannon region for three random variables. The proper faces of the Shannon region form its boundary. We give new outer bounds for the entropy region in certain faces and show by explicit construction of distributions that the existing inner bounds for the entropy region in certain faces are not tight.
ISSN:2331-8422
DOI:10.48550/arxiv.2005.10526