Isomorphism Problem Revisited: Information Spectrum Approach

01/13/2020
by   Shun Watanabe, et al.
0

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 Š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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/21/2022

The c-differential spectrum of x↦ x^p^n+1/2 in finite fields of odd characteristics

In the paper, we concentrate on the map x↦ x^p^n+1/2 on 𝔽_p^n and using ...
research
04/22/2019

Interval Algorithm for Random Number Generation: Information Spectrum Approach

The problem of exactly generating a general random process (target proce...
research
04/17/2019

DeepNovoV2: Better de novo peptide sequencing with deep learning

We introduce DeepNovoV2, the state-of-the-art neural networks based mode...
research
03/02/2018

Spectral Presheaves, Kochen-Specker Contextuality, and Quantale-Valued Relations

In the topos approach to quantum theory of Doering and Isham the Kochen-...
research
06/29/2022

The differential spectrum and boomerang spectrum of a class of locally-APN functions

In this paper, we study the boomerang spectrum of the power mapping F(x)...
research
03/15/2018

On the Underspread/Overspread Classification of Random Processes

We study the impact of the recently introduced underspread/overspread cl...
research
08/22/2022

On Information Bottleneck for Gaussian Processes

The information bottleneck problem (IB) of jointly stationary Gaussian s...

Please sign up or login with your details

Forgot password? Click here to reset