@book{288b118f689f4af09c556b942f9bc216,

title = "Proof of the Hamiltonicity-Trace conjecture for singularly perturbed Markov chains",

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.",

keywords = "IR-64811, METIS-251008, MSC-11C20, MSC-05C45, MSC-60J10, EWI-12877",

author = "V. Ejov and Nelli Litvak and G. Nguyen",

year = "2008",

month = jun,

language = "Undefined",

publisher = "University of Twente, Faculty of Mathematical Sciences",

number = "274/1869",

}