Eigenvalues of LRU via a linear algebraic approach

DOI10.1016/j.orl.2017.12.008OpenAlexW2783996870MaRDI QIDQ2417099

Dengwang Tang, Vijay G. Subramanian

Publication date: 11 June 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2017.12.008

zbMATH Keywords

Markov chainslinear algebracaching algorithm

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• Unnamed Item
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Stochastic rearrangement rules for self-organizing data structures
• Phase transitions and metastability in Markovian and molecular systems
• Semigroups, rings, and Markov chains
• Laplacians and the Cheeger inequality for directed graphs
• An exact formula for the move-to-front rule for self-organizing lists
• A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
• The heaps process, libraries, and size-biased permutations
• On the matrix occurring in a linear search problem
• Mathematical Aspects of Mixing Times in Markov Chains
• Heuristics That Dynamically Organize Data Structures

This page was built for publication: Eigenvalues of LRU via a linear algebraic approach