Elementary Number Theory, Group Theory and Ramanujan Graphs
1st Edition
Published on 2. February 2005
978-0-511-07555-1 (ISBN)
Description
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.
Reviews / Votes
'The book under review is an attractively written excellent text which successfully bridges the gap between undergraduate instruction and current research. Hence it is very well suited to bring a fresh breeze into the classroom. The reviewer warmly recommends this text to any lecturer looking for an attractive theme and to everybody else for great supplementary reading. Of course, this book should not be missed in any institutional library.' Zentralblatt MATH 'A light touch and the inclusion of some unexpected results make the book a pleasure to read.' MathematikaMore details
Series
Language
English
Place of publication
Cambridge
United Kingdom
Publishing group
Cambridge University Press
Target group
Professional and scholarly
Illustrations
Worked examples or Exercises
File size
1,12 MB
ISBN-13
978-0-511-07555-1 (9780511075551)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Giuliana Davidoff | Peter Sarnak | Alain Valette
Elementary Number Theory, Group Theory and Ramanujan Graphs
Book
01/2003
Cambridge University Press
€170.20
Shipment within 15-20 days
Giuliana Davidoff | Peter Sarnak | Alain Valette
Elementary Number Theory, Group Theory and Ramanujan Graphs
Book
01/2003
Cambridge University Press
€58.70
Shipment within 15-20 days
Persons
Content
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.
