On transition matrices of Markov chains corresponding to Hamiltonian cycles

Konstantin Avrachenkov; Ali Eshragh; Jerzy A. Filar

doi:10.1007/s10479-014-1642-2

ScienceGate Book Chapters

JOURNAL ARTICLE

On transition matrices of Markov chains corresponding to Hamiltonian cycles

Konstantin Avrachenkov Ali Eshragh Jerzy A. Filar

Year: 2014 Journal: Annals of Operations Research Vol: 243 (1-2)Pages: 19-35 Publisher: Springer Science+Business Media

DOI: 10.1007/s10479-014-1642-2

Get Full-Text PDF Get Analytical Report

Keywords:

Markov chain Mathematics Hamiltonian (control theory) Resolvent Stochastic matrix Algebraic number Hamiltonian path Examples of Markov chains Combinatorics Discrete mathematics Graph Pure mathematics Markov model Markov property Mathematical analysis Mathematical optimization

Metrics

Cited By

3.90

FWCI (Field Weighted Citation Impact)

Refs

0.94

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Graph theory and applications

Physical Sciences → Mathematics → Geometry and Topology

Markov Chains and Monte Carlo Methods

Physical Sciences → Mathematics → Statistics and Probability

Matrix Theory and Algorithms

Physical Sciences → Computer Science → Computational Theory and Mathematics

On transition matrices of Markov chains corresponding to Hamiltonian cycles

Metrics

Citation History

Topics

Related Documents

Hamiltonian Cycles and Markov Chains

Hamiltonian Cycles and Singularly Perturbed Markov Chains

Markov chains with random transition matrices

Markov chains, Hamiltonian cycles and volumes of convex bodies

Transition matrices for well-conditioned Markov chains