Mathematics – Number Theory
Scientific paper
2010-10-22
Journal de Th\'{e}orie des Nombres de Bordeaux 24 (2012), 73--99
Mathematics
Number Theory
30 pages, 2 figures
Scientific paper
Let $\Lambda$ be a maximal $\mathbb{F}_q[T]$-order in a division quaternion algebra over $\mathbb{F}_q(T)$ which is split at the place $\infty$. The present article gives an algorithm to compute a fundamental domain for the action of the group of units $\Lambda^*$ on the Bruhat-Tits tree $\mathcal{T}$ associated to $PGL_2(\mathbb{F}_q((1/T)))$. This action is a function field analog of the action of a co-compact Fuchsian group on the upper half plane. The algorithm also yields an explicit presentation of the group $\Lambda^*$ in terms of generators and relations. Moreover we determine an upper bound for its running time using that $\Lambda^*\backslash\mathcal{T}$ is {\em almost} Ramanujan.
Böckle Gebhard
Butenuth Ralf
No associations
LandOfFree
On computing quaternion quotient graphs for function fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On computing quaternion quotient graphs for function fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On computing quaternion quotient graphs for function fields will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-115489