International Journal of Mathematics and Mathematical Sciences
Department of Mathematics
We survey graph theoretic analogues of the Selberg trace and pretrace formulas along with some applications. This paper includes a review of the basic geometry of a k-regular tree E (symmetry group, geodesies, horocycles, and the analogue of the Laplace operator). A detailed discussion of the spherical functions is given. The spherical and horocycle transforms are considered (along with three basic examples, which may be viewed as a short table of these transforms). Two versions of the pretrace formula for a finite connected k-regular graph ×□Γ\Ξ are given along with two applications. The first application is to obtain an asymptotic formula for the number of closed paths of length r in × (without backtracking but possibly with tails). The second application is to deduce the chaotic properties of the induced geodesic flow on × (which is analogous to a result of Wallace for a compact quotient of the Poincaré upper half plane). Finally, the Selberg trace formula is deduced and applied to the Ihara zeta function of X, leading to a graph theoretic analogue of the prime number theorem. © 2003 Hindawi Publishing Corporation. All rights reserved.
Audrey Terras, Dorothy Wallace, "Selberg's trace formula on the k-regular tree and applications", International Journal of Mathematics and Mathematical Sciences, vol. 2003, Article ID 497103, 26 pages, 2003. https://doi.org/10.1155/S016117120311126X
Dartmouth Digital Commons Citation
Terras, Audrey and Wallace, Dorothy, "Selberg's trace formula on the k-regular tree and applications" (2003). Dartmouth Scholarship. 4250.