Title:The Augmented Jump Chain -- a sparse representation of time-dependent Markov jump processes

Abstract:We present a representation of non-autonomous Markov jump pro-cesses as autonomous Markov chains on space-time. Augmenting the spa-tial information of the embedded Markov chain by the temporal infor-mation of the associated jump times, we derive the so-called augmentedjump chain. The augmented jump chain inherits the sparseness of the in-finitesimal generator of the original process and therefore provides a usefultool for studying time-dependent dynamics even in high dimensions. Wefurthermore discuss possible generalizations and applications to the com-putation of committor functions and coherent sets in the non-autonomoussetting. We show how to reconstruct the original transfer operators fromthe augmented system and conclude with a proof-of-concept Galerkin dis-cretization of the transfer operator of the augmented jump chain.