Contribution to the study of Markov loops.

We are interested in Markov laces defined in the framework of the theory of Markov chains in continuous time on a discrete state space. This particular subject has been studied by Le Jan [LJ11] and Sznitman [Szn12]. In contrast to these references, we do not assume the reversibility of the chain and we are mostly interested in the case of countable state space. All the results are presented in terms of the generator of semigroup. In comparison with [LJ11], some demonstration has been detailed or improved.We also provide some results on the loop clusters (see [LJL12] in the reversible case). In particular, we study the example of discrete circle. We also study the spanning tree algorithm defined by Wilson in the non-symmetric case.In the last part, we consider the proportion of loops covering the whole space. Using the limit of the spectrums, we give a general expression for the limit of this ratio for a sequence of graphs. As an application, we give two examples in which a phase transition occurs.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00846462
Author Chang, Yinshan
Maintainer CCSD
Last Updated May 10, 2026, 07:06 (UTC)
Created May 10, 2026, 07:06 (UTC)
Identifier NNT: 2013PA112069
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Mathématiques d'Orsay (LMO) ; Université Paris-Sud - Paris 11 (UP11)-Centre National de la Recherche Scientifique (CNRS)
creator Chang, Yinshan
date 2013-06-03T00:00:00
harvest_object_id 99f482a6-15e3-472f-b073-d653aa056639
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-31T00:00:00
set_spec type:THESE