Markov Chains and Optimality of the Hamiltonian Cycle
From MaRDI portal
Publication:3169019
DOI10.1287/moor.1080.0351zbMath1213.60119OpenAlexW2119222409MaRDI QIDQ3169019
Nelly Litvak, Vladimir V. Ežov
Publication date: 27 April 2011
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/ce56feea8f5fc03f6ac5e9e3a38a1a6a3e53a1d4
Random matrices (probabilistic aspects) (60B20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eulerian and Hamiltonian graphs (05C45) Stochastic matrices (15B51)
Related Items (8)
Hamiltonian Cycles and Subsets of Discounted Occupational Measures ⋮ Analysis of Markov Influence Graphs ⋮ Consistent behavior of certain perturbed determinants induced by graphs ⋮ Proof of the Hamiltonicity-Trace Conjecture for Singularly Perturbed Markov Chains ⋮ On the fastest finite Markov processes ⋮ Hamiltonian cycle curves in the space of discounted occupational measures ⋮ The Buck-Passing Game ⋮ Feasible Bases for a Polytope Related to the Hamilton Cycle Problem
This page was built for publication: Markov Chains and Optimality of the Hamiltonian Cycle