In this paper we study Markov processes and related first-passage problems on a class of weighted, modular graphs which generalize the Dyson hierarchical model. In these networks, the coupling strength between two nodes depends on their distance and is modulated by a parameter σ. We find that, in the thermodynamic limit, ergodicity is lost and the “distant” nodes cannot be reached. Moreover, for finite-sized systems, there exists a threshold value for σ such that, when σ is relatively large, the inhomogeneity of the coupling pattern prevails and “distant” nodes are hardly reached. The same analysis is carried on also for generic hierarchical graphs, where interactions are meant to involve p-plets (p > 2) of nodes, finding that ergodicity is still broken in the thermodynamic limit, but no threshold value for σ is evidenced, ultimately due to a slow growth of the network diameter with the size.

First-passage phenomena in hierarchical networks / Tavani, Flavia; Agliari, Elena. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - STAMPA. - 93:2(2016), p. 022133. [10.1103/PhysRevE.93.022133]

First-passage phenomena in hierarchical networks

TAVANI, FLAVIA;AGLIARI, ELENA
2016

Abstract

In this paper we study Markov processes and related first-passage problems on a class of weighted, modular graphs which generalize the Dyson hierarchical model. In these networks, the coupling strength between two nodes depends on their distance and is modulated by a parameter σ. We find that, in the thermodynamic limit, ergodicity is lost and the “distant” nodes cannot be reached. Moreover, for finite-sized systems, there exists a threshold value for σ such that, when σ is relatively large, the inhomogeneity of the coupling pattern prevails and “distant” nodes are hardly reached. The same analysis is carried on also for generic hierarchical graphs, where interactions are meant to involve p-plets (p > 2) of nodes, finding that ergodicity is still broken in the thermodynamic limit, but no threshold value for σ is evidenced, ultimately due to a slow growth of the network diameter with the size.
Condensed matter physics; statistical and nonlinear physics; statistics and probability
01 Pubblicazione su rivista::01a Articolo in rivista
First-passage phenomena in hierarchical networks / Tavani, Flavia; Agliari, Elena. - In: PHYSICAL REVIEW. E. - ISSN 2470-0045. - STAMPA. - 93:2(2016), p. 022133. [10.1103/PhysRevE.93.022133]
File allegati a questo prodotto
File Dimensione Formato  
Tavani_first-passage_2016.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 614.33 kB
Formato Adobe PDF
614.33 kB Adobe PDF Visualizza/Apri PDF

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/11573/867823
Citazioni
  • ???jsp.display-item.citation.pmc??? 0
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
social impact