Loop covering probabilities

  • Yinshan Chang (Université Paris-Sud)
A3 01 (Sophus-Lie room)


Given a sequence of undirected connected graphs $G_n$ of $n$ vertices with bounded degrees and weights and an additional sequence of killing parameters $c_n$, one can define a sequence $\mu_n$ of natural non-normalized measures on non-trivial loops of $G_n$. Denote by $Q_n$ the transition matrix associated with $G_n$. Assuming that the empirical distributions $\nu_n$ of the eigenvalues of $Q_n$ converge, we determine the limit of the $\mu_n-$proportion of \{loops which cover every vertex\} as $n\rightarrow\infty$. Let $\mathcal{L}_n$ be the Poissonian "loop soup" with intensity $\frac{\mu_n}{n}$. A a corollary, we determine the limit law of the number of the loops covering the whole graph. As two concrete examples, we consider the closed balls in a regular graph and the discrete tori.

Katja Heid

MPI for Mathematics in the Sciences Contact via Mail

Upcoming Events of This Seminar

  • Mar 12, 2024 tba with Theresa Simon
  • Mar 26, 2024 tba with Phan Thành Nam
  • Mar 26, 2024 tba with Dominik Schmid
  • May 7, 2024 tba with Manuel Gnann
  • May 14, 2024 tba with Barbara Verfürth
  • May 14, 2024 tba with Lisa Hartung
  • Jun 25, 2024 tba with Paul Dario
  • Jul 16, 2024 tba with Michael Loss