Markov chains and optimality of the Hamiltonian cycle

DOI10.1287/MOOR.1080.0351MaRDI QIDQ3169019zbMATH OpenOpenAlexFDO

Authors Nelly Litvak, Vladimir Ejov

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

zbMATH Keywords

Markov chainsHamiltonian cyclesingular perturbationfundamental matrix

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Eulerian and Hamiltonian graphs (05C45) Stochastic matrices (15B51)

Recommendations

• Hamiltonian Cycles and Markov Chains
• Hamiltonian Cycles and Singularly Perturbed Markov Chains
• Proof of the hamiltonicity-trace conjecture for singularly perturbed Markov chains
• Hamiltonian cycle problem and Markov chains.
• On the Hamiltonicity gap and doubly stochastic matrices

Cited in

(20)

• On optimal condition numbers for Markov chains
• Geometric interpretation of Hamiltonian cycles problem via singularly perturbed Markov decision processes
• On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph
• scientific article; zbMATH DE number 1560329 (Why is no real title available?)
• Refined MDP-based branch-and-fix algorithm for the Hamiltonian cycle problem
• Hamiltonian Cycles and Singularly Perturbed Markov Chains
• On the fastest finite Markov processes
• The buck-passing game
• Hamiltonian cycle curves in the space of discounted occupational measures
• Analysis of Markov influence graphs
• Feasible Bases for a Polytope Related to the Hamilton Cycle Problem
• On transition matrices of Markov chains corresponding to Hamiltonian cycles
• Consistent behavior of certain perturbed determinants induced by graphs
• Controlled Markov Chains, Graphs, and Hamiltonicity
• A non-standard branch and bound method for the Hamiltonian cycle problem
• Hamiltonian cycle problem and Markov chains.
• On the Hamiltonicity gap and doubly stochastic matrices
• Proof of the hamiltonicity-trace conjecture for singularly perturbed Markov chains
• Cyclic products and optimal traps in cyclic birth and death chains
• Hamiltonian cycles and subsets of discounted occupational measures

This page was built for publication: Markov chains and optimality of the Hamiltonian cycle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3169019)