Geometric Aspects of Data-Processing of Markov Chains

03/09/2022
by   Geoffrey Wolfer, et al.
0

We consider data-processing of Markov chains through the lens of information geometry. We first develop a theory of congruent Markov morphisms in the context of Markov kernels that we show to correspond to the congruent embeddings with respect to the lumping operation. Furthermore, we inspect information projections onto geodesically convex sets of Markov kernels, and show that under some conditions, m-projecting onto doubly convex submanifolds can be regarded as a data-processing operation. Finally, we show that the family of lumpable kernels can be meaningfully endowed with the structure of a foliated manifold.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/10/2021

Information Geometry of Reversible Markov Chains

We analyze the information geometric structure of time reversibility for...
research
10/09/2019

Monogamy of Temporal Correlations: Witnessing non-Markovianity Beyond Data Processing

The modeling of natural phenomena via a Markov process — a process for w...
research
08/13/2021

Ergodic properties of some Markov chains models in random environments

We study ergodic properties of some Markov chains models in random envir...
research
02/15/2018

Approximate quantum Markov chains

This book is an introduction to quantum Markov chains and explains how t...
research
09/16/2020

Strong data processing constant is achieved by binary inputs

For any channel P_Y|X the strong data processing constant is defined as ...
research
03/07/2023

Systematic approaches to generate reversiblizations of Markov chains

Given a target distribution π and an arbitrary Markov infinitesimal gene...
research
12/10/2022

Estimation and Application of the Convergence Bounds for Nonlinear Markov Chains

Nonlinear Markov Chains (nMC) are regarded as the original (linear) Mark...

Please sign up or login with your details

Forgot password? Click here to reset