Translator Disclaimer
2021 The full spectrum of random walks on complete finite d-ary trees
Evita Nestoridi, Oanh Nguyen
Author Affiliations +
Electron. J. Probab. 26: 1-17 (2021). DOI: 10.1214/21-EJP608

Abstract

In the present paper, we determine the full spectrum of the simple random walk on finite, complete d-ary trees. We also find an eigenbasis for the transition matrix. As an application, we apply our results to get a lower bound for the interchange process on complete, finite d-ary trees, which we conjecture to be sharp.

Funding Statement

Evita Nestoridi has been funded by EP/R022615/1. Oanh Nguyen has been funded by NSF grant DMS-1954174.

Acknowledgments

We thank the anonymous referee for their helpful comments.

Citation

Download Citation

Evita Nestoridi. Oanh Nguyen. "The full spectrum of random walks on complete finite d-ary trees." Electron. J. Probab. 26 1 - 17, 2021. https://doi.org/10.1214/21-EJP608

Information

Received: 30 January 2021; Accepted: 12 March 2021; Published: 2021
First available in Project Euclid: 7 April 2021

Digital Object Identifier: 10.1214/21-EJP608

Subjects:
Primary: 60C05

JOURNAL ARTICLE
17 PAGES


SHARE
Vol.26 • 2021
Back to Top