Elementary Number Theory, Group Theory and Ramanujan Graphs
Giuliana Davidoff, Peter Sarnak, Alain Valette
Résumé
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.
Contents
- An overview
- Graph theory
- Number theory
- PSL2(q)
- The graphs Xp,q
- Appendix. 4-regular graphs with large girth
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Cambridge University Press |
| Auteur(s) | Giuliana Davidoff, Peter Sarnak, Alain Valette |
| Parution | 13/03/2003 |
| Nb. de pages | 152 |
| Format | 15 x 22,7 |
| Couverture | Broché |
| Poids | 226g |
| Intérieur | Noir et Blanc |
| EAN13 | 9780521531436 |
| ISBN13 | 978-0-521-53143-6 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Algorithmique et informatique appliquée Algorithmes génétiques
- Informatique Développement d'applications Algorithmique et informatique appliquée Graphes
- Sciences Mathématiques Mathématiques par matières Algèbre Algèbre linéaire
- Sciences Mathématiques Mathématiques par matières Algèbre Algèbre et groupes de lie
- Sciences Mathématiques Mathématiques par matières Algèbre Théorie des nombres
- Sciences Mathématiques Mathématiques par matières Algèbre Théorie des groupes
- Sciences Mathématiques Mathématiques par matières Théorie des ensembles
