Elementary number theory, group theory, and Ramanujan graphs

著者

書誌事項

Elementary number theory, group theory, and Ramanujan graphs

Giuliana Davidoff, Peter Sarnak, Alain Valette

(London Mathematical Society student texts, 55)

Cambridge University Press, 2003

  • : hb
  • : pbk

大学図書館所蔵 件 / 68

この図書・雑誌をさがす

注記

Bibliography: p. 138-141

Includes index

内容説明・目次

内容説明

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.

目次

  • 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」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA61864051
  • ISBN
    • 9780521824262
    • 9780521531436
  • LCCN
    2002074057
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Cambridge
  • ページ数/冊数
    viii, 144 p.
  • 大きさ
    24 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ