Technical Program

Paper Detail

Paper IDS.13.1
Paper Title Isomorphism Problem Revisited: Information Spectrum Approach
Authors Shun Watanabe, Tokyo University of Agriculture and Technology, Japan; Te Sun Han, National Institute of Information and Communications Technology, Japan
Session S.13: Topics in Shannon Theory
Presentation Lecture
Track Shannon Theory
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract The isomorphism problem in the ergodic theory is revisited from the perspective of information spectrum approach, an approach that has been developed to investigate coding problems for non-ergodic random processes in information theory. It is proved that the information spectrum is invariant under isomorphisms. This result together with an analysis of information spectrum provide a conceptually simple proof of the result by \v{S}ujan, which claims that the entropy spectrum is invariant under isomorphisms. It is also discussed under what circumstances the same information spectrum implies the existence of an isomorphism.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!