Note: Random-to-front shuffles on trees
暂无分享,去创建一个
[1] Anders Björner. Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries , 2008 .
[2] A. Bjorner,et al. Random walks, arrangements, cell complexes, greedoids, and self-organizing libraries , 2008, 0805.0083.
[3] James Allen Fill,et al. On the distribution of search cost for the move-to-front rule , 1996 .
[4] James Allen Fill,et al. On the Markov Chain for the Move-to-Root Rule for Binary Search Trees , 1995 .
[5] Charalambos A. Charalambides,et al. Enumerative combinatorics , 2018, SIGA.
[6] P. Diaconis,et al. Random walks and hyperplane arrangements , 1998 .
[7] J. Ian Munro,et al. Self-organizing binary search trees , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).
[8] Kenneth S. Brown,et al. Semigroups, Rings, and Markov Chains , 2000 .
[9] P. Hanlon,et al. A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements , 1999 .