0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R2,500 - R5,000 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

Expander Families and Cayley Graphs - A Beginner's Guide (Hardcover): Mike Krebs, Anthony Shaheen Expander Families and Cayley Graphs - A Beginner's Guide (Hardcover)
Mike Krebs, Anthony Shaheen
R3,632 Discovery Miles 36 320 Ships in 12 - 17 working days

Expander families enjoy a wide range of applications in mathematics and computer science, and their study is a fascinating one in its own right. Expander Families and Cayley Graphs: A Beginner's Guide provides an introduction to the mathematical theory underlying these objects. The central notion in the book is that of expansion, which roughly means the quality of a graph as a communications network. Cayley graphs are certain graphs constructed from groups; they play a prominent role in the study of expander families. The isoperimetric constant, the second largest eigenvalue, the diameter, and the Kazhdan constant are four measures of the expansion quality of a Cayley graph. The book carefully develops these concepts, discussing their relationships to one another and to subgroups and quotients as well as their best-case growth rates. Topics include graph spectra (i.e., eigenvalues); a Cheeger-Buser-type inequality for regular graphs; group quotients and graph coverings; subgroups and Schreier generators; the Alon-Boppana theorem on the second largest eigenvalue of a regular graph; Ramanujan graphs; diameter estimates for Cayley graphs; the zig-zag product and its relation to semidirect products of groups; eigenvalues of Cayley graphs; Paley graphs; and Kazhdan constants. The book was written with undergraduate math majors in mind; indeed, several dozen of them field-tested it. The prerequisites are minimal: one course in linear algebra, and one course in group theory. No background in graph theory or representation theory is assumed; the book develops from scatch the required facts from these fields. The authors include not only overviews and quick capsule summaries of key concepts, but also details of potentially confusing lines of reasoning. The book contains ideas for student research projects (for capstone projects, REUs, etc.), exercises (both easy and hard), and extensive notes with references to the literature.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Philips TAUE101 Wired In-Ear Headphones…
R199 R129 Discovery Miles 1 290
Croxley Create Super Jumbo Wood Free…
R35 R30 Discovery Miles 300
Loot
Nadine Gordimer Paperback  (2)
R205 R168 Discovery Miles 1 680
Dala A2 Sketch Pad (120gsm)(36 Sheets)
R260 Discovery Miles 2 600
Home Classix Placemats - Geometric…
R59 R51 Discovery Miles 510
Nu Dekor 5 Tier Multi Storage Rack…
R479 R299 Discovery Miles 2 990
Vital BabyŽ HYGIENE™ Super Soft Hand…
R46 R24 Discovery Miles 240
Bostik Glue Stick - Loose (25g)
R42 Discovery Miles 420
Sunbeam Steam and Spray Iron
R270 Discovery Miles 2 700
Energizer Max D 4 Pack
R166 Discovery Miles 1 660

 

Partners