Elementary number theory, group theory, and Ramanujan graphs /
Davidoff, Giuliana P.,
Elementary number theory, group theory, and Ramanujan graphs / Elementary Number Theory, Group Theory & Ramanujan Graphs Guiliana Davidoff, Peter Sarnak, Alain Valette. - Cambridge : Cambridge University Press, 2003. - 1 online resource (viii, 144 pages) : digital, PDF file(s). - London Mathematical Society student texts ; 55 . - London Mathematical Society student texts ; 55. .
Title from publisher's bibliographic system (viewed on 05 Oct 2015).
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.
9780511615825 (ebook)
Graph theory.
Number theory.
Group theory.
QA166 / .D35 2003
511/.5
Elementary number theory, group theory, and Ramanujan graphs / Elementary Number Theory, Group Theory & Ramanujan Graphs Guiliana Davidoff, Peter Sarnak, Alain Valette. - Cambridge : Cambridge University Press, 2003. - 1 online resource (viii, 144 pages) : digital, PDF file(s). - London Mathematical Society student texts ; 55 . - London Mathematical Society student texts ; 55. .
Title from publisher's bibliographic system (viewed on 05 Oct 2015).
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.
9780511615825 (ebook)
Graph theory.
Number theory.
Group theory.
QA166 / .D35 2003
511/.5