Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$

Details Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$ Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$

2005-02-12

arxiv.org/abs/math/0502250v2

Mathematics

Number Theory

Scientific paper

In this paper we study Cayley graphs on $\PGL_2(\mathbb F_q)$ mod the unipotent subgroup, the split and nonsplit tori, respectively. Using the Kirillov models of the representations of $\PGL_2(\mathbb F_q)$ of degree greater than one, we obtain explicit eigenvalues of these graphs and the corresponding eigenfunctions. Character sum estimates are then used to conclude that two types of the graphs are Ramanujan, while the third is almost Ramanujan. The graphs arising from the nonsplit torus were previously studied by Terras et al. We give a different approach here.

Affiliated with

Also associated with

No associations

Rating

Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$ 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 Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ramanujan Graphs on Cosets of $PGL_2(\mathbb{F}_q)$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-543717