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

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~mr06, bounding the cover time of a graph by a random walk~dlp11, and in topics related to physics, such as random walk loop soups and Brownian loop soups~lt07. Non-reversible versions of these theorems have been discovered by Le Jan, Eisenbaum, and Kaspi~lejan08, ek09, eisenbaum13. Here, we give a density-formula-based proof for all these non-reversible isomorphism theorems, extending the results in bhs21. Moreover, we use this method to generalize the comparison inequalities derived in eisenbaum13 for permanental processes and derive an upper bound for the cover time of non-reversible Markov chains.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…