Avrachenkov, Konstantin and Eshragh, Ali and Filar, Jerzy A. (2012) Hamiltonian Transition Matrices. In: 5th International ICST Conference on Performance Evaluation Methodologies and Tools.
![[thumbnail of 16140.pdf]](http://eprints.eai.eu/style/images/fileicons/application_pdf.png "16140.pdf")
PDF
16140.pdf
Download (310kB)
Abstract
In this pedagogical note, we present some algebraic properties
of a particular class of probability transition matrices,
namely, Hamiltonian transition matrices. Each matrix P
in this class corresponds to a Hamiltonian cycle in a given
graph G on n nodes and to an irreducible, periodic, Markov
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 09:41 |
| Last Modified: | 18 Apr 2026 01:03 |
| URI: | http://eprints.eai.eu/id/eprint/7763 |
Actions (login required)
- View Item