On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph

DOI10.1007/s10898-012-9855-xzbMath1291.90185arXiv1902.10348OpenAlexW2010434061MaRDI QIDQ2393062

Jerzy A. Filar, Walter Murray, Michael Haythorpe

Publication date: 7 August 2013

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1902.10348

zbMATH Keywords

derivativeMarkov chaindeterminantdoubly stochasticgenerator matrixLU decompositionHamiltonian cycle problemcofactorsrank-one correction

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Related Items (2)

A new heuristic for detecting non-Hamiltonicity in cubic graphs ⋮ Finding a Hamiltonian cycle by finding the global minimizer of a linearly constrained problem

Cites Work

• Determinants and Longest Cycles of Graphs
• The Planar Hamiltonian Circuit Problem is NP-Complete
• Hamiltonian Cycles and Markov Chains
• A decomposition theorem for infinite stochastic matrices
• Unnamed Item

This page was built for publication: On the determinant and its derivatives of the rank-one corrected generator of a Markov chain on a graph