Skip to main content Accessibility help
Hostname: page-component-55597f9d44-54vk6 Total loading time: 0.485 Render date: 2022-08-19T05:25:09.196Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

2 - Random Walks on Some Countable Groups

Published online by Cambridge University Press:  20 July 2017

Alexander Bendikov
Institute of Mathematics, University of Wrocław, Wrocław, Poland
Laurent Saloff-Coste
Department of Mathematics, Cornell University, Ithaca, New York, USA
Tullio Ceccherini-Silberstein
Università degli Studi del Sannio, Italy
Maura Salvatori
Università degli Studi di Milano
Ecaterina Sava-Huss
Cornell University, New York
Get access


Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Publisher: Cambridge University Press
Print publication year: 2017

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)


[1] G., Alexopoulos. A lower estimate for central probabilities on polycyclic group. Canad. J. Math., 5(5):897–910, 1992.Google Scholar
[2] A., Bendikov and L., Saloff-Coste. Random walks on groups and discrete subordination. Math. Nachr., 285(5-6):580–605, 2012.Google Scholar
[3] Alexander, Bendikov and Barbara, Bobikau. Long time behavior of random walks on abelian groups. Colloq. Math., 2(2):445–64, 2010.Google Scholar
[4] Alexander, Bendikov, Barbara, Bobikau, and Christophe, Pittet. Spectral properties of a class of random walks on locally finite groups. Groups Geom. Dyn., 4(4):791–820, 2013.Google Scholar
[5] Alexander, Bendikov and Laurent, Saloff-Coste. Random walks driven by low moment measures. Ann. Probab., 6(6):2539–88, 2012.Google Scholar
[6] N. H., Bingham, C. M., Goldie, and J. L., Teugels. Regular Variation, Volume 27 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, 1989.
[7] Sara, Brofferio and Wolfgang, Woess. On transience of card shuffling. Proc. Amer. Math. Soc., 5(5):1513–19, 2001.Google Scholar
[8] Persi, Diaconis and Laurent, Saloff-Coste. Comparison techniques for random walk on finite groups. Ann. Probab., 4(4):2131–56, 1993.Google Scholar
[9] Nabiľ, Fereĭg and S. A., Molčanov. Random walks on abelian groups with an infinite number of generators. Vestnik Moskov. Univ. Ser. I Mat. Mekh., (5):22–9, 1978.Google Scholar
[10] Martin, Hildebrand. Generating random elements in SLn(Fq) by random transvections. J. Algebraic Combin., 2(2):133–50, 1992.Google Scholar
[11] Martin, Kassabov. Symmetric groups and expander graphs. Invent. Math., 2(2):327–54, 2007.Google Scholar
[12] Martin, Kassabov, Alexander, Lubotzky, and Nikolay, Nikolov. Finite simple groups as expanders. Proc. Natl. Acad. Sci. USA, 103(16): 6116–119 (electronic), 2006.Google Scholar
[13] H., Kesten and F., Spitzer. Random walk on countably infinite Abelian groups. Acta Math., 114:237–65, 1965.Google Scholar
[14] Gregory F., Lawler. Recurrence and transience for a card shuffling model. Combin. Probab. Comput., 2(2):133–42, 1995.Google Scholar
[15] C., Pittet and L., Saloff-Coste. On random walks on wreath products. Ann. Probab., 2(2):948–77, 2002.Google Scholar
[16] Ch., Pittet and L., Saloff-Coste. On the stability of the behavior of random walks on groups. J. Geom. Anal., 4(4):713–37, 2000.Google Scholar
[17] Laurent, Saloff-Coste. Probability on groups: random walks and invariant diffusions. Notices Amer. Math. Soc., 9(9):968–77, 2001.Google Scholar
[18] Laurent, Saloff-Coste. Analysis on Riemannian co-compact covers. In Surveys in differential geometry. Vol. IX, Surv. Differ. Geom., IX, pp. 351–84. Int. Press, Somerville, MA, 2004.
[19] Laurent, Saloff-Coste. Random walks on finite groups. In Probability on Discrete Structures, Volume 110 of Encyclopaedia Math. Sci., pp. 263–346. Springer, Berlin, 2004.
[20] Richard, Stong. Eigenvalues of the natural random walk on the Burnside group B(3, n). Ann. Probab., 4(4):1950–60, 1995.Google Scholar
[21] N. Th., Varopoulos, L., Saloff-Coste, and T., Coulhon. Analysis and Geometry on Groups, Volume 100 of Cambridge Tracts in Mathematics. Cambridge University Press, 1992.
[22] Wolfgang, Woess. Random Walks on Infinite Graphs and Groups, Volume 138 of Cambridge Tracts in Mathematics. Cambridge University Press, 2000.

Save book to Kindle

To save this book to your Kindle, first ensure is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the or variations. ‘’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats