Perron eigenvector of the Tsetlin matrix

DOI10.1016/S0024-3795(01)00490-6MaRDI QIDQ1870036zbMATH OpenFDO

Authors R. B. Bapat

Publication date 4 May 2003

Published in Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

Markov chainstochastic matrixPerron complementTsetlin libraryPerron eigenvectormove-to-front-schemeTsetlin matrix

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stochastic matrices (15B51)

Recommendations

• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• On the transition probabilities of the move-to-front scheme
• Properties of the promotion Markov chain on linear extensions
• Random shuffles on trees using extended promotion
• On the matrix occurring in a linear search problem

Cites work

• scientific article; zbMATH DE number 795110 (Why is no real title available?)
• An Identity for the Schur Complement of a Matrix
• An extension of a theorem concerning an interesting Markov chain
• FINITE AUTOMATA AND MODELS OF SIMPLE FORMS OF BEHAVIOUR
• Multiplicities of eigenvalues of some linear search schemes
• On the matrix occurring in a linear search problem
• On the move-to-front scheme with Markov dependent requests
• The stationary distribution of an interesting Markov chain
• Uncoupling the Perron eigenvector problem

Cited in

(3)

• Perturbed finite-state Markov systems with holes and Perron complements of Ruelle operators
• A new class of libraries
• Localization of Perron roots

This page was built for publication: Perron eigenvector of the Tsetlin matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1870036)