EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Distance function for stochastic matrices

Antony R Lee, Peter Tiňo, Iain B Styles

Physical Review E · 15.07.2026 · 114 (1)

DOI: 10.1103/z34j-grq5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review E, online erschienen am 15.07.2026. Verfasst von Antony R Lee und 2 weiteren Autor:innen. Beteiligte Einrichtung: University of Birmingham, School of Computer Science, Edgbaston, Birmingham B15 2TT, United Kingdom. Die Arbeit nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Health Data Research UK, Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The ability to quantify the similarity of stochastic processes is important in a wide range of areas including communications, simulation, and operational research. Such processes are commonly modeled as Markov Chains and so a natural way to compare their similarity is to compute distances between pairs of Markov Chains. We propose a distance function on the space of stochastic matrices that draws on ideas from information geometry. We first show that the Bhattacharyya angle is an appropriate measure of distance between Markov chain sequences, drawing on examples taken from healthcare processes and deriving bounds on the convergence of the distance and mixing times. We then extend these ideas to derive a distance measure which enables direct comparison of the transition matrices themselves. Our result is a true metric which has a closed form and is efficient to implement for numerical evaluation. In the case of ergodic Markov chains, it is shown that considering either the Bhattacharyya angle on Markov sequences or our stochastic matrix distance leads to the same distance between models.

Autor:innen und Institutionen

  • University of Birmingham, School of Computer Science, Edgbaston, Birmingham B15 2TT, United Kingdom.
  • Queen's University Belfast, School of Electronics, Electrical Engineering, and Computer Science, University Road, Belfast BT7 1NN, United Kingdom.

Förderung

  • Health Data Research UK
  • Engineering and Physical Sciences Research Council

Zitieren

APA

Lee, A. R., Tiňo, P., & Styles, I. B. (2026). Distance function for stochastic matrices. Physical Review E, 114(1). https://doi.org/10.1103/z34j-grq5

Vancouver

Lee AR, Tiňo P, Styles IB. Distance function for stochastic matrices. Physical Review E. 2026;114(1). doi:10.1103/z34j-grq5

BibTeX
@article{Lee2026,
  author = {Lee, Antony R and Tiňo, Peter and Styles, Iain B},
  title = {Distance function for stochastic matrices},
  journal = {Physical Review E},
  year = {2026},
  volume = {114},
  number = {1},
  doi = {10.1103/z34j-grq5}
}
Kostenlos starten →