A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
Pat Bidigare, Phil Hanlon, and Dan Rockmore
Source: Duke Math. J. Volume 99, Number 1
(1999), 135-174.
First Page:
Show
Hide
Full-text: Access denied (no subscription
detected)
We're sorry, but we are unable to provide
you with the full text of this article because we are not able to identify
you as a subscriber.
If you have a personal subscription to
this journal, then please login. If you are already logged in, then you
may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.dmj/1077227634
Mathematical Reviews number (MathSciNet): MR1700744
Zentralblatt MATH identifier: 0955.60043
Digital Object Identifier: doi:10.1215/S0012-7094-99-09906-4
References
[BaD] Dave Bayer and Persi Diaconis, Trailing the dovetail shuffle to its lair, Ann. Appl. Probab. 2 (1992), no. 2, 294–313.
Mathematical Reviews (MathSciNet): MR93d:60014
Zentralblatt MATH: 0757.60003
Digital Object Identifier: doi:10.1214/aoap/1177005705
Project Euclid: euclid.aoap/1177005705
[BrD] K. Brown and P. Diaconis, Random walk and hyperplane arrangements, to appear.
Mathematical Reviews (MathSciNet): MR1675083
Zentralblatt MATH: 0938.60064
Digital Object Identifier: doi:10.1214/aop/1022855884
Project Euclid: euclid.aop/1022855884
[D1] Persi Diaconis, Group representations in probability and statistics, Institute of Mathematical Statistics Lecture Notes—Monograph Series, 11, Institute of Mathematical Statistics, Hayward, CA, 1988.
Mathematical Reviews (MathSciNet): MR90a:60001
Zentralblatt MATH: 0695.60012
[D2] Persi Diaconis, The cutoff phenomenon in finite Markov chains, Proc. Nat. Acad. Sci. U.S.A. 93 (1996), no. 4, 1659–1664.
Mathematical Reviews (MathSciNet): MR97b:60112
Zentralblatt MATH: 0849.60070
Digital Object Identifier: doi:10.1073/pnas.93.4.1659
JSTOR: links.jstor.org
[DFP] Persi Diaconis, James Allen Fill, and Jim Pitman, Analysis of top to random shuffles, Combin. Probab. Comput. 1 (1992), no. 2, 135–155.
Mathematical Reviews (MathSciNet): MR93f:60011
Zentralblatt MATH: 0798.60008
Digital Object Identifier: doi:10.1017/S0963548300000158
[DMP] Persi Diaconis, Michael McGrath, and Jim Pitman, Riffle shuffles, cycles, and descents, Combinatorica 15 (1995), no. 1, 11–29.
Mathematical Reviews (MathSciNet): MR96g:05009
Zentralblatt MATH: 0828.05003
Digital Object Identifier: doi:10.1007/BF01294457
[Do] Peter Donnelly, The heaps process, libraries, and size-biased permutations, J. Appl. Probab. 28 (1991), no. 2, 321–335.
Mathematical Reviews (MathSciNet): MR92f:60116
Zentralblatt MATH: 0727.60078
Digital Object Identifier: doi:10.2307/3214869
JSTOR: links.jstor.org
[F] James Allen Fill, An exact formula for the move-to-front rule for self-organizing lists, J. Theoret. Probab. 9 (1996), no. 1, 113–160.
Mathematical Reviews (MathSciNet): MR96k:60175
Zentralblatt MATH: 0837.60063
Digital Object Identifier: doi:10.1007/BF02213737
[FHo] James Allen Fill and Lars Holst, On the distribution of search cost for the move-to-front rule, Random Structures Algorithms 8 (1996), no. 3, 179–186.
Mathematical Reviews (MathSciNet): MR99b:60118
Zentralblatt MATH: 0852.60089
[H] Phil Hanlon, The action of $S\sb n$ on the components of the Hodge decomposition of Hochschild homology, Michigan Math. J. 37 (1990), no. 1, 105–124.
Mathematical Reviews (MathSciNet): MR91g:20013
Zentralblatt MATH: 0701.16010
Digital Object Identifier: doi:10.1307/mmj/1029004069
Project Euclid: euclid.mmj/1029004069
[KR] Sanjiv Kapoor and Edward M. Reingold, Stochastic rearrangement rules for self-organizing data structures, Algorithmica 6 (1991), no. 2, 278–291.
Mathematical Reviews (MathSciNet): MR91k:68027
Zentralblatt MATH: 0711.68033
Digital Object Identifier: doi:10.1007/BF01759046
[OT] Peter Orlik and Hiroaki Terao, Arrangements of hyperplanes, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 300, Springer-Verlag, Berlin, 1992.
Mathematical Reviews (MathSciNet): MR94e:52014
Zentralblatt MATH: 0757.55001
[P] R. M. Phatarfod, On the matrix occurring in a linear search problem, J. Appl. Probab. 28 (1991), no. 2, 336–346.
Mathematical Reviews (MathSciNet): MR92f:60117
Zentralblatt MATH: 0731.60062
Digital Object Identifier: doi:10.2307/3214870
JSTOR: links.jstor.org
[S] Richard P. Stanley, Enumerative combinatorics. Vol. I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986.
Mathematical Reviews (MathSciNet): MR87j:05003
Zentralblatt MATH: 0608.05001
[V] Alexandre Varchenko, Bilinear form of real configuration of hyperplanes, Adv. Math. 97 (1993), no. 1, 110–144.
Mathematical Reviews (MathSciNet): MR94b:52023
Zentralblatt MATH: 0777.52006
Digital Object Identifier: doi:10.1006/aima.1993.1003
[Z] Thomas Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1 (1975), no. issue 1, 154, vii+102.
Mathematical Reviews (MathSciNet): MR50:9603
Zentralblatt MATH: 0296.50010
Duke Mathematical Journal
