Conference proceeding
Symmetries in the Entropy Space
2016 IEEE INFORMATION THEORY WORKSHOP (ITW)
01 Jan 2016
Abstract
This paper investigates when Shannon-type inequalities completely characterize the part of the closure of the entropy region n, that is symmetric under the action of a specified random variable permutation group. This question is answered exhaustively for every group permuting n = 4 and n = 5 random variables, while multiple examples for arbitrary n > 6 are provided for both tightness and non-tightness of the Shannon type inequalities. For instance, a new result shows that non Shannon -type inequalities are necessary under the action of the cyclic group C,, the dihedral group D, as well as Si x C _1 and Si x D _1, for every n > 6.
Metrics
13 Record Views
Details
- Title
- Symmetries in the Entropy Space
- Creators
- Jayant Apte - Drexel Univ, Dept ECE, Philadelphia, PA 19104 USAQi Chen - Drexel Univ, Dept ECE, Philadelphia, PA 19104 USAJohn MacLaren Walsh - Drexel UniversityIEEE
- Publication Details
- 2016 IEEE INFORMATION THEORY WORKSHOP (ITW)
- Conference
- 2016 IEEE INFORMATION THEORY WORKSHOP (ITW)
- Publisher
- IEEE
- Number of pages
- 5
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Identifiers
- 991019170157504721
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Theory & Methods
- Engineering, Electrical & Electronic