Back to University of Twente portal
Proof of the Hamiltonicity-Trace conjecture for singularly perturbed Markov chains
Ejov, V. and Litvak, N. and Nguyen, G. (2008) Proof of the Hamiltonicity-Trace conjecture for singularly perturbed Markov chains. [Report]
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 142Kb | |
| PDF 154Kb |
| Abstract: | We prove the conjecture formulated in the paper by N. Litvak and V. Ejov ("Markov Chains and Optimality of The Hamiltonian Cycle", to appear in Math. Oper. Res., 2008), namely, that the trace of the fundamental matrix of a singularly perturbed Markov chain is minimized at policies corresponding to Hamiltonian cycles, over the set of all stochastic policies feasible for a given graph. |
| Item Type: | Report |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/64811 |
| Official URL: | http://www.math.utwente.nl/publications |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page
Metis ID: 251008