CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Selberg\u27s trace formula on the k-regular tree and applications
Authors
Audrey Terras
Dorothy Wallace
Publication date
1 January 2003
Publisher
Dartmouth Digital Commons
Abstract
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
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Dartmouth Digital Commons (Dartmouth College)
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:digitalcommons.dartmouth.e...
Last time updated on 22/07/2022