Markov chains and optimality of the Hamiltonian cycle

DOI10.1287/MOOR.1080.0351zbMATH Open1213.60119OpenAlexW2119222409MaRDI QIDQ3169019FDOQ3169019

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

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

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)

Cited In (20)

• On optimal condition numbers for Markov chains
• On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph
• Title not available (Why is that?)
• 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
• Controlled Markov Chains, Graphs, and Hamiltonicity
• Consistent behavior of certain perturbed determinants induced by graphs
• A non-standard branch and bound method for the Hamiltonian cycle problem
• Hamiltonian cycle problem and Markov chains.
• Cyclic products and optimal traps in cyclic birth and death chains
• On the Hamiltonicity gap and doubly stochastic matrices
• Proof of the hamiltonicity-trace conjecture for singularly perturbed Markov chains
• Hamiltonian cycles and subsets of discounted occupational measures
• Geometric interpretation of Hamiltonian cycles problem via singularly perturbed Markov decision processes

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)