On a Construction of Entropic Vectors Using Lattice-Generated Distributions
- Creators
- Hassibi, Babak
- Shadbakht, Sormeh
Abstract
The problem of determining the region of entropic vectors is a central one in information theory. Recently, there has been a great deal of interest in the development of non-Shannon information inequalities, which provide outer bounds to the aforementioned region; however, there has been less recent work on developing inner bounds. This paper develops an inner bound that applies to any number of random variables and which is tight for 2 and 3 random variables (the only cases where the entropy region is known). The construction is based on probability distributions generated by a lattice. The region is shown to be a polytope generated by a set of linear inequalities. Study of the region for 4 and more random variables is currently under investigation.
Additional Information
© 2007 IEEE.Attached Files
Published - 04557096.pdf
Submitted - On_a_Construction_of_Entropic_Vectors_Using_Lattice-Generated_Distributions.pdf
Files
Name | Size | Download all |
---|---|---|
md5:41c3ef6f201996c56dbf4855930cfab5
|
192.6 kB | Preview Download |
md5:44cc23729057a7172d9e9371da7df391
|
338.2 kB | Preview Download |
Additional details
- Alternative title
- A construction of entropic vectors
- Eprint ID
- 54402
- Resolver ID
- CaltechAUTHORS:20150205-074815340
- Created
-
2015-02-09Created from EPrint's datestamp field
- Updated
-
2023-01-26Created from EPrint's last_modified field