Rates of convergence for the move-to-root Markov chain for binary search trees
type: Item
instance of: scholarly article
title: Rates of convergence for the move-to-root Markov chain for binary search trees
zbMATH Open document ID: 0822.60059
author: Robert P. Dobrow
author: James Allen Fill
published in: The Annals of Applied Probability
publication date: 1995-08-10T00:00:00Z
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 780977
zbMATH Keywords: Markov chains
zbMATH Keywords: convergence to stationarity
zbMATH Keywords: self-organizing search
zbMATH Keywords: binary search trees
zbMATH Keywords: move-to-root rule
zbMATH Keywords: move-to-front rule
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1177004825
OpenAlex ID: W2062191336
DOI: 10.1214/AOAP/1177004825
description: scientific article; zbMATH DE number 780977