Indexed metadata
Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains
Vladimir Ejov, Nelly Litvak, Giang T. Nguyen, Peter G. Taylor
Source record
Source: Crossref
Published: Dec 1, 2011
DOI: 10.1017/s0021900200008512
Open original source ↗Source abstract
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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.