Elementary number theory, group theory, and Ramanujan graphs

Giuliana Davidoff, Peter Sarnak, Alain Valette

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.

「Nielsen BookData」より

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.

「Nielsen BookData」より

[目次]

  • 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.

「Nielsen BookData」より

[目次]

  • 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.

「Nielsen BookData」より

この本の情報

書名 Elementary number theory, group theory, and Ramanujan graphs
著作者等 Sarnak, Peter
Valette, Alain
Davidoff Giuliana
シリーズ名 London Mathematical Society student texts
出版元 Cambridge University Press
刊行年月 2003
ページ数 viii, 144 p.
大きさ 24 cm
ISBN 9780521531436
9780521824262
NCID BA61864051
※クリックでCiNii Booksを表示
言語 英語
出版国 イギリス
この本を: 
このエントリーをはてなブックマークに追加

このページを印刷

外部サイトで検索

この本と繋がる本を検索

ウィキペディアから連想