SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Annals of Applied Probability

Volumn 16, Issue 1, 2006, Pages 30-55

Analysis of top to bottom-k shuffles

(1) Goel, Sharad a

a Department of Obstetrics Gynecology (United States)

Author keywords

Card shuffling; Finite Markov chains; Mixing time; Rudvalis shuffle

Indexed keywords

EID: 33645653375 PISSN: 10505164 EISSN: 10505164 Source Type: Journal
DOI: 10.1214/10505160500000062 Document Type: Article

Times cited : (6)

References (16)

1
- 0000569649
- Random walks on finite groups and rapidly mixing Markov chains
- Springer, Berlin. MR770418
- ALDOUS, D. (1983). Random walks on finite groups and rapidly mixing Markov chains. Séminaire de Probabilités XVII. Lecture Notes in Math. 986 243-297. Springer, Berlin. MR770418
- (1983) Séminaire de Probabilités XVII. Lecture Notes in Math. , vol.986 , pp. 243-297
- Aldous, D.¹

2
- 0003730399
- IMS, Hayward, CA. MR964069
- DIACONIS, P. (1988). Group Representations in Probability and Statistics. IMS, Hayward, CA. MR964069
- (1988) Group Representations in Probability and Statistics
- Diaconis, P.¹

3
- 84971790151
- Analysis of top to random shuffles
- MR1179244
- DIACONIS, P., FILL, J. and PITMAN, J. (1992). Analysis of top to random shuffles. Combin. Probab. Comput. 1 135-155. MR1179244
- (1992) Combin. Probab. Comput. , vol.1 , pp. 135-155
- Diaconis, P.¹ Fill, J.² Pitman, J.³

4
- 0001076208
- Comparison techniques for random walk on finite groups
- MR1245303
- DIACONIS, P. and SALOFF-COSTE, L. (1993). Comparison techniques for random walk on finite groups. Ann. Probab. 21 2131-2156. MR1245303
- (1993) Ann. Probab. , vol.21 , pp. 2131-2156
- Diaconis, P.¹ Saloff-Coste, L.²

5
- 0000255332
- Comparison theorems for reversible Markov chains
- MR1233621
- DIACONIS, P. and SALOFF-COSTE, L. (1993). Comparison theorems for reversible Markov chains. Ann. Appl. Probab. 3 696-730. MR1233621
- (1993) Ann. Appl. Probab. , vol.3 , pp. 696-730
- Diaconis, P.¹ Saloff-Coste, L.²

6
- 0001892785
- Random walks on finite groups: A survey of analytic techniques
- (Z. H. Heyer, ed.). World Scientific, River Edge, NJ. MR1414925
- DIACONIS, P. and SALOFF-COSTE, L. (1995). Random walks on finite groups: A survey of analytic techniques. In Probability Measures on Groups and Related Structures 11 (Z. H. Heyer, ed.) 44-75. World Scientific, River Edge, NJ. MR1414925
- (1995) Probability Measures on Groups and Related Structures , vol.11 , pp. 44-75
- Diaconis, P.¹ Saloff-Coste, L.²

7
- 0003373175
- Generating a random permutation with random transposition
- MR626813
- DIACONIS, P. and SHAHSHAHANI, M. (1981). Generating a random permutation with random transposition. Z. Wahrsch. Verw. Gebiete 57 159-179. MR626813
- (1981) Z. Wahrsch. Verw. Gebiete , vol.57 , pp. 159-179
- Diaconis, P.¹ Shahshahani, M.²

8
- 0002740591
- Geometric bounds for eigenvalues for Markov chains
- MR1097463
- DIACONIS, P. and STROOCK, D. (1991). Geometric bounds for eigenvalues for Markov chains. Ann. Appl. Probab. 1 36-61. MR1097463
- (1991) Ann. Appl. Probab. , vol.1 , pp. 36-61
- Diaconis, P.¹ Stroock, D.²

9
- 0042730838
- Ph.D. thesis, Harvard Univ.
- HILDEBRAND, M. (1990). Rates of convergence of some random processes on finite groups. Ph.D. thesis, Harvard Univ.
- (1990) Rates of Convergence of Some Random Processes on Finite Groups
- Hildebrand, M.¹

10
- 33645669240
- Preprint
- JONASSON, J. (2005). Biased random-to-top shuffling. Preprint.
- (2005) Biased Random-to-top Shuffling
- Jonasson, J.¹

11
- 0000858580
- Lectures on finite Markov chains
- Springer, Berlin. MR1490046
- SALOFF-COSTE, L. (1996). Lectures on finite Markov chains. Lectures on Probability Theory and Statistics. Ecole d'Eté de Probabiltés de Saint-Flour XXVI. Lecture Notes in Math. 1665 301-413. Springer, Berlin. MR1490046
- (1996) Lectures on Probability Theory and Statistics. Ecole D'Eté de Probabiltés de Saint-Flour XXVI. Lecture Notes in Math. , vol.1665 , pp. 301-413
- Saloff-Coste, L.¹

12
- 4644270611
- Random walks on finite groups
- Probability on Discrete Structures (H. Kesten, ed.). Springer, Berlin. MR2023654
- SALOFF-COSTE, L. (2004). Random walks on finite groups. In Probability on Discrete Structures (H. Kesten, ed.). Encyclopaedia of Mathematical Sciences 110 263-346. Springer, Berlin. MR2023654
- (2004) Encyclopaedia of Mathematical Sciences , vol.110 , pp. 263-346
- Saloff-Coste, L.¹

13
- 33645668187
- Total variation lower bounds for finite Markov chains: Wilson's lemma
- de Gruyter, Berlin. MR2087800
- SALOFF-COSTE, L. (2004). Total variation lower bounds for finite Markov chains: Wilson's lemma. In Random Walks and Geometry 515-532. de Gruyter, Berlin. MR2087800
- (2004) Random Walks and Geometry , pp. 515-532
- Saloff-Coste, L.¹

14
- 0043289804
- A local limit theorem for a family of non-reversible Markov chains
- MR2009201
- WILMER, E. (2003). A local limit theorem for a family of non-reversible Markov chains. J. Theoret. Probab. 16 751-770. MR2009201
- (2003) J. Theoret. Probab. , vol.16 , pp. 751-770
- Wilmer, E.¹

15
- 3042737677
- Mixing time of the Rudvalis shuffle
- MR1987096
- WILSON, D. B. (2003). Mixing time of the Rudvalis shuffle. Electron. Comm. Probab. 8 77-85. MR1987096
- (2003) Electron. Comm. Probab. , vol.8 , pp. 77-85
- Wilson, D.B.¹

16
- 2542428916
- Mixing times of lozenge tiling and card shuffling Markov chains
- MR2023023
- WILSON, D. B. (2004). Mixing times of lozenge tiling and card shuffling Markov chains. Ann. Appl. Probab. 14 274-325. MR2023023
- (2004) Ann. Appl. Probab. , vol.14 , pp. 274-325
- Wilson, D.B.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.