, , , , e.a.

Elementary Number Theory, Group Theory and Ramanujan Graphs

Gebonden Engels 2003 9780521824262
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

This text is a self contained treatment of expander graphs and in particular their explicit construction. Expander graphs are both highly connected but sparse, and besides their interest within combinatorics and graph theory, they also find various applications in computer science and engineering. The reader needs only a background in elementary algebra, analysis and combinatorics; the authors supply the necessary background material from graph theory, number theory, group theory and representation theory. The text can therefore be used as a brief introduction to these subjects as well as an illustration of how such topics are synthesised in modern mathematics.

Specificaties

ISBN13:9780521824262
Taal:Engels
Bindwijze:Gebonden
Aantal pagina's:156

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

An overview; 1. Graph theory; 2. Number theory; 3. PSL2(q); 4. The graphs Xp,q; Appendix A. 4-regular graphs with large girth; Index; Bibliography.

Managementboek Top 100

Rubrieken

    Personen

      Trefwoorden

        Elementary Number Theory, Group Theory and Ramanujan Graphs