English

Ranking nodes according to their path-complexity

Statistical Mechanics 2022-09-13 v2 Physics and Society

Abstract

Thermalization is one of the most important phenomena in statistical physics. Often, the transition probabilities between different states in the phase space is or can be approximated by constants. In this case, the system can be described by Markovian transition kernels, and when the phase space is discrete, by Markov chains. In this paper, we introduce a macroscopic entropy on the states of paths of length kk and, studying the recursion relation, obtain a fixed point entropy. This analysis leads to a centrality approach to Markov chains entropy.

Keywords

Cite

@article{arxiv.1410.2638,
  title  = {Ranking nodes according to their path-complexity},
  author = {Francesco Caravelli},
  journal= {arXiv preprint arXiv:1410.2638},
  year   = {2022}
}

Comments

9 pages, two columns, 3 Figures; accepted in Chaos, Solitons and Fractals

R2 v1 2026-06-22T06:18:51.162Z