Combinatorial Characterization of Exponential Families of Lumpable Stochastic Matrices

It is known that the set of lumpable Markov chains over a finite state space, with respect to a fixed lumping function, generally does not form an exponential family of stochastic matrices. In this work, we explore efficiently verifiable necessary and sufficient combinatorial conditions for families of lumpable transition matrices to form exponential families.