English

Variable-Length Coding of Two-Sided Asymptotically Mean Stationary Measures

Probability 2020-03-11 v3

Abstract

We collect several observations that concern variable-length coding of two-sided infinite sequences in a probabilistic setting. Attention is paid to images and preimages of asymptotically mean stationary measures defined on subsets of these sequences. We point out sufficient conditions under which the variable-length coding and its inverse preserve asymptotic mean stationarity. Moreover, conditions for preservation of shift-invariant σ\sigma-fields and the finite-energy property are discussed and the block entropies for stationary means of coded processes are related in some cases. Subsequently, we apply certain of these results to construct a stationary nonergodic process with a desired linguistic interpretation.

Keywords

Cite

@article{arxiv.0911.5318,
  title  = {Variable-Length Coding of Two-Sided Asymptotically Mean Stationary Measures},
  author = {Łukasz Dębowski},
  journal= {arXiv preprint arXiv:0911.5318},
  year   = {2020}
}

Comments

20 pages. A few typos corrected after the journal publication

R2 v1 2026-06-21T14:17:01.436Z