Hostname: page-component-7b7567c8c-mnklg Total loading time: 0 Render date: 2026-11-12T10:41:49.482Z Has data issue: false hasContentIssue false
  • English
  • Français

Log-Concavity and the Spectral Gap of Stochastic Matrices

Published online by Cambridge University Press:  01 September 1997

EKKEHARD WEINECK
EKKEHARD WEINECK
Affiliation:
Fakultät für Mathematik, Universität Bielefeld, Postfach 100 131, 33501 Bielefeld, Germany
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let Q be a stochastic matrix and I be the identity matrix. We show by a direct combinatorial approach that the coefficients of the characteristic polynomial of the matrix I−Q are log-concave. We use this fact to prove a new bound for the second-largest eigenvalue of Q.

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 6 , Issue 3 , September 1997, pp. 371 - 379
Copyright
1997 Cambridge University Press