Motivated by applications in a wide variety of fields, we study the communication (or congruence) classes of a continuous time Markov walk on a circulant graph. This study is connected to some periodicity properties of the spectrum of the infinitesimal generator and has immediate consequences on the asymptotic behavior of the process. Some sharp bounds for the spectral gap are deduced.

On reducibility and spectral properties of circulant Markov processes

Carbone, Raffaella;
2017-01-01

Abstract

Motivated by applications in a wide variety of fields, we study the communication (or congruence) classes of a continuous time Markov walk on a circulant graph. This study is connected to some periodicity properties of the spectrum of the infinitesimal generator and has immediate consequences on the asymptotic behavior of the process. Some sharp bounds for the spectral gap are deduced.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11571/1220466
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 3
social impact