Abstract
The existence of the so called non-Shannon type (NST) information inequalities stems from the fact that the basic inequalities which are based on the non-negativity of Shannon's information measures provide an incomplete characterization of the joint entropy function of n /spl ges/ 4 discrete random variables (DRVs). Based on a certain NST inequality which was derived by Zhang and Yeung (1998), we identify new classes of NST constrained information inequalities which grow double exponentially with n (n /spl ges/ 4), and generalize a previously reported result for n = 4. Relying on a fundamental relation between information theory and group theory which was devised by Chan and Yeung (see Proceedings 2000 IEEE International Symposium on Information Theory, p.492, Sorrento, Italy, June, 2000), we relate our discussion to finite groups.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.