ENGLISH

Elementary number theory, group theory, and Ramanujan graphs

Book information

Publisher
Cambridge University Press
Year
2003
ISBN
0521824265, 0521531438
Language
english
Format
PDF
Filesize
1 MB (1115928 bytes)
Series
London Mathematical Society student texts 55
Pages
154\154
Library
avaxhome.ws
Time added
2010-05-31 15:29:46

Description

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.

Similar books