Items related to Elementary Number Theory, Group Theory and Ramanujan...

Elementary Number Theory, Group Theory and Ramanujan Graphs (London Mathematical Society Student Texts, Series Number 55) - Hardcover

Book 40 of 83: London Mathematical Society Student Texts

Davidoff, Giuliana; Sarnak, Peter; Valette, Alain

 
9780521824262: Elementary Number Theory, Group Theory and Ramanujan Graphs (London Mathematical Society Student Texts, Series Number 55)

Synopsis

This text is a self-contained study of expander graphs, specifically, their explicit construction. Expander graphs are highly connected but sparse, and while being of interest within combinatorics and graph theory, they can also be applied to computer science and engineering. Only a knowledge of elementary algebra, analysis and combinatorics is required because the authors provide the necessary background from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.

"synopsis" may belong to another edition of this title.

Book 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 from graph theory, number theory, group theory and representation theory. Thus the text can be used as a brief introduction to these subjects and their synthesis in modern mathematics.

Review

"It would make a great text for an honors or senior seminar, showing how elegantly many different areas of mathematics come together to solve a very concrete problem of broad interest and application." Mathematical Reviews

"...a well written and stimulating book." MAA Online Book Review

"About this title" may belong to another edition of this title.