English

The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications

Probability 2026-05-22 v2 Information Theory math.IT

Abstract

The classical isomorphism theorems for reversible Markov chains have played an important role in studying the properties of local time processes of strongly symmetric Markov processes~\cite{mr06}, bounding the cover time of a graph by a random walk~\cite{dlp11}, and in topics related to physics, such as random walk loop soups and Brownian loop soups~\cite{lt07}. Non-reversible versions of these theorems have been discovered by Le Jan, Eisenbaum, and Kaspi~\cite{lejan08, ek09, eisenbaum13}. Here, we give a density-formula-based proof for all these non-reversible isomorphism theorems, extending the results in \cite{bhs21}. Moreover, we use this method to generalize the comparison inequalities derived in \cite{eisenbaum13} for permanental processes and derive an upper bound for the cover time of non-reversible Markov chains.

Keywords

Cite

@article{arxiv.2503.12859,
  title  = {The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications},
  author = {Qinghua and Ding and Venkat Anantharam},
  journal= {arXiv preprint arXiv:2503.12859},
  year   = {2026}
}

Comments

This is the full version of the conference paper in submission to ISIT 2025

R2 v1 2026-06-28T22:23:07.360Z