Comparison of subdominant eigenvalues of some linear search schemes
type: Item
instance of: scholarly article
title: Comparison of subdominant eigenvalues of some linear search schemes
zbMATH Open document ID: 1181.15013
published in: Linear Algebra and its Applications
publication date: 2009-09-14T00:00:00Z
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5603563
zbMATH Keywords: subdominant eigenvalue
zbMATH Keywords: move-to-front
zbMATH Keywords: transposition
zbMATH Keywords: linear search schemes
zbMATH Keywords: transition probability matrix
zbMATH Keywords: Markov chain
zbMATH Keywords: Rayleigh-Ritz theorem
author: Alan J. Pryde
MaRDI profile type: Publication
full work available at URL: j.laa.2009.05.008
OpenAlex ID: W2014215920
cites work: On the distribution of the search cost for the move-to-front rule with random weights
cites work: An exact formula for the move-to-front rule for self-organizing lists
cites work: On the matrix occurring in a linear search problem
cites work: On the move-to-front scheme with Markov dependent requests
cites work: On self-organizing sequential search heuristics
cites work: The persistent-access-caching algorithm
cites work: An Account of Self-Organizing Systems
cites work: A Transposition Rule Analysis Based on a Particle Process
cites work: Matrix Analysis
DOI: 10.1016/J.LAA.2009.05.008
description: scientific article; zbMATH DE number 5603563