Restrictions of some reinforced processes to subgraphs

Abstract

We prove that the restriction of the vertex-reinforced jump process to a subset of the vertex set is a mixture of vertex-reinforced jump processes. A similar statement holds for the non-linear hyperbolic supersymmetric sigma model. This is then applied to vertex-reinforced jump processes on subdivided versions of graphs of bounded degree, where every edge is replaced by a finite sequence of edges. We prove that discrete-time processes associated to suitable corresponding restrictions are mixtures of positive recurrent Markov chains. We also deduce a similar statement for edge-reinforced random walks.

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…