A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements

被引：90

作者：

Bidigare, P

Hanlon, P

Rockmore, D

机构：

[1] ERIM Int, Ann Arbor, MI 48105 USA

[2] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA

[3] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA

[4] Dartmouth Coll, Dept Comp Sci, Hanover, NH 03755 USA

来源：

DUKE MATHEMATICAL JOURNAL | 1999年 / 99卷 / 01期

关键词：

D O I：

10.1215/S0012-7094-99-09906-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

[No abstract available]

引用

页码：135 / 174

页数：40

共 17 条

[1]

[Anonymous], 1992, Combinatorics, Probability Computing

[2]

Bayer D., 1992, Ann. Appl. Probab, V2, P294, DOI DOI 10.1214/AOAP/1177005705

[3]

BROWN K, IN PRESS RANDOM WALK

[4] RIFFLE SHUFFLES, CYCLES, AND DESCENTS [J].

DIACONIS, P ;

MCGRATH, M ;

PITMAN, J .

COMBINATORICA, 1995, 15 (01) :11-29

[5] The cutoff phenomenon in finite Markov chains [J].

Diaconis, P .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (04) :1659-1664

[6]

Diaconis PW, 1988, IMS LECT NOTES MONOG, V11

[7] THE HEAPS PROCESS, LIBRARIES, AND SIZE-BIASED PERMUTATIONS [J].

DONNELLY, P .

JOURNAL OF APPLIED PROBABILITY, 1991, 28 (02) :321-335

[8]

Fill JA, 1996, RANDOM STRUCT ALGOR, V8, P179, DOI 10.1002/(SICI)1098-2418(199605)8:3<179::AID-RSA2>3.0.CO

[9]

2-V

[10] An exact formula for the move-to-front rule for self-organizing lists [J].

Fill, JA .

JOURNAL OF THEORETICAL PROBABILITY, 1996, 9 (01) :113-160

← 1 2 →