English

Isomorphism Problem Revisited: Information Spectrum Approach

Information Theory 2020-01-22 v2 Dynamical Systems math.IT

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.

Keywords

Cite

@article{arxiv.2001.04113,
  title  = {Isomorphism Problem Revisited: Information Spectrum Approach},
  author = {Shun Watanabe and Te Sun Han},
  journal= {arXiv preprint arXiv:2001.04113},
  year   = {2020}
}

Comments

16 pages, 2 figures; v2 corrected typos

R2 v1 2026-06-23T13:09:22.592Z