• Citer

Proof of the Hamiltonicity-trace conjecture for singularly perturbed Markov chains

par Ejov, Vladimir;Litvak, Nelly;Nguyen, Giang ;Taylor, Peter Gerrard
Référence Journal of Applied Probability, 48, 4, page (901-910)
Publication Publié, 2011-12

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

We prove the conjecture formulated in Litvak and Ejov (2009), namely, that the trace of the fundamental matrix of a singularly perturbed Markov chain that corresponds to a stochastic policy feasible for a given graph is minimised at policies corresponding to Hamiltonian cycles. © 2011 Applied Probability Trust.