On transition matrices of Markov chains corresponding to Hamiltonian cycles
type: Item
instance of: scholarly article
title: On transition matrices of Markov chains corresponding to Hamiltonian cycles
zbMATH Open document ID: 1387.60111
author: Ali Eshragh
author: Jerzy Filar
author: Konstantin Avrachenkov
published in: Annals of Operations Research
publication date: 2016-11-07T00:00:00Z
full work available at URL: HamMatrixRev1.pdf
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 15B51
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 6648448
zbMATH Keywords: Hamiltonian transition matrices
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: Markov chain
MaRDI profile type: Publication
OpenAlex ID: W1966488526
cites work: Analytic perturbation theory and its applications
cites work: On the Hamiltonicity Gap and doubly stochastic matrices
cites work: A hybrid simulation-optimization algorithm for the Hamiltonian cycle problem
cites work: Constrained discounted Markov decision processes and Hamiltonian cycles.
cites work: Hamiltonian Cycles and Markov Chains
cites work: Controlled Markov Chains, Graphs, and Hamiltonicity
cites work: Q4198056
cites work: Stationary distributions and mean first passage times of perturbed Markov chains
cites work: Q3262596
cites work: Q5305630
DOI: 10.1007/S10479-014-1642-2
description: scientific article; zbMATH DE number 6648448