Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On weak asymptotic isomorphy of memoryless correlated sources - MaRDI portal

On weak asymptotic isomorphy of memoryless correlated sources (Q1097237)

From MaRDI portal





scientific article; zbMATH DE number 4033654
Language Label Description Also known as
English
On weak asymptotic isomorphy of memoryless correlated sources
scientific article; zbMATH DE number 4033654

    Statements

    On weak asymptotic isomorphy of memoryless correlated sources (English)
    0 references
    0 references
    1987
    0 references
    Let \(\{(X_ i,Z_ i)\}\) be an i.i.d. sequence of random pairs in a finite set \({\mathcal X}\times {\mathcal Z}\); we will call it a discrete memoryless stationary correlated (DMSC) source with generic distribution \(dist(X_ 1,Z_ 1)\). Two DMSC sources \(\{(X_ i,Z_ i)\}\) and \(\{(X_ i',Z_ i')\}\) are called asymptotically isomorphic in the weak sense if for every \(\epsilon >0\) and sufficiently large n, there exists a joint distribution \(dist(X^ n,\quad Z^ n,\quad X^{'n},\quad Z^{'n})\) of n-length blocks of the two sources such that \[ \frac{1}{n}H(X^ n| X^{'n})<\epsilon,\quad \frac{1}{n}H(Z^ n| Z^{'n})<\epsilon,\quad \frac{1}{n}H(X^{'n}| X^ n)<\epsilon,\quad \frac{1}{n}H(Z^{'n}| Z^ n)<\epsilon. \] For single sources of equal entropy, McMillan's theorem implies asymptotic isomorphy in the sense suggested by this definition. For correlated sources, however, no nontrivial cases of weak asymptotic isomorphy are known. We show that some spectral properties of the generic distributions are invariant for weak asymptotic isomorphy, as. The method is easily implementable, and yields normal fuzzy sets, without widening of the resulting function value set.
    0 references
    entropy isomorphism
    0 references
    generic distribution
    0 references
    McMillan's theorem
    0 references
    correlated sources
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references