Expander Families and Cayley Graphs : A Beginner's Guide
Saved in:
| Title: | Expander Families and Cayley Graphs : A Beginner's Guide |
|---|---|
| Description: | The theory of expander graphs is a rapidly developing topic in mathematics and computer science, with applications to communication networks, error-correcting codes, cryptography, complexity theory, and much more. Expander Families and Cayley Graphs: A Beginner's Guide is a comprehensive introduction to expander graphs, designed to act as a bridge between classroom study and active research in the field of expanders. It equips those with little or no prior knowledge with the skills necessary to both comprehend current research articles and begin their own research. Central to this book are four invariants that measure the quality of a Cayley graph as a communications network-the isoperimetric constant, the second-largest eigenvalue, the diameter, and the Kazhdan constant. The book poses and answers three core questions: How do these invariants relate to one another? How do they relate to subgroups and quotients? What are their optimal values/growth rates? Chapters cover topics such as: · Graph spectra · A Cheeger-Buser-type inequality for regular graphs · Group quotients and graph coverings · Subgroups and Schreier generators · Ramanujan graphs and the Alon-Boppana theorem · The zig-zag product and its relation to semidirect products of groups · Representation theory and eigenvalues of Cayley graphs · Kazhdan constants The only introductory text on this topic suitable for both undergraduate and graduate students, Expander Families and Cayley Graphs requires only one course in linear algebra and one in group theory. No background in graph theory or representation theory is assumed. Examples and practice problems with varying complexity are included, along with detailed notes on research articles that have appeared in the literature. Many chapters end with suggested research topics that are ideal for student projects. |
| Authors: | Mike Krebs, Anthony Shaheen |
| Resource Type: | eBook. |
| Subjects: | Cayley graphs, Eigenvalues, Cayley algebras, MATHEMATICS / Graphic Methods |
| Categories: | MATHEMATICS / Graphic Methods |
| Database: | eBook Collection (EBSCOhost) |
| FullText | Links: – Type: ebook-pdf Text: Availability: 0 |
|---|---|
| Header | DbId: nlebk DbLabel: eBook Collection (EBSCOhost) An: 422166 RelevancyScore: 1038 AccessLevel: 6 PubType: eBook PubTypeId: ebook PreciseRelevancyScore: 1037.72192382813 |
| IllustrationInfo | |
| ImageInfo | – Size: thumb Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$422166$PDF&s=r – Size: medium Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$422166$PDF&s=d |
| Items | – Name: Title Label: Title Group: Ti Data: Expander Families and Cayley Graphs : A Beginner's Guide – Name: Abstract Label: Description Group: Ab Data: The theory of expander graphs is a rapidly developing topic in mathematics and computer science, with applications to communication networks, error-correcting codes, cryptography, complexity theory, and much more. Expander Families and Cayley Graphs: A Beginner's Guide is a comprehensive introduction to expander graphs, designed to act as a bridge between classroom study and active research in the field of expanders. It equips those with little or no prior knowledge with the skills necessary to both comprehend current research articles and begin their own research. Central to this book are four invariants that measure the quality of a Cayley graph as a communications network-the isoperimetric constant, the second-largest eigenvalue, the diameter, and the Kazhdan constant. The book poses and answers three core questions: How do these invariants relate to one another? How do they relate to subgroups and quotients? What are their optimal values/growth rates? Chapters cover topics such as: · Graph spectra · A Cheeger-Buser-type inequality for regular graphs · Group quotients and graph coverings · Subgroups and Schreier generators · Ramanujan graphs and the Alon-Boppana theorem · The zig-zag product and its relation to semidirect products of groups · Representation theory and eigenvalues of Cayley graphs · Kazhdan constants The only introductory text on this topic suitable for both undergraduate and graduate students, Expander Families and Cayley Graphs requires only one course in linear algebra and one in group theory. No background in graph theory or representation theory is assumed. Examples and practice problems with varying complexity are included, along with detailed notes on research articles that have appeared in the literature. Many chapters end with suggested research topics that are ideal for student projects. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Mike+Krebs%22">Mike Krebs</searchLink><br /><searchLink fieldCode="AR" term="%22Anthony+Shaheen%22">Anthony Shaheen</searchLink> – Name: TypePub Label: Resource Type Group: TypPub Data: eBook. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Cayley+graphs%22">Cayley graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Eigenvalues%22">Eigenvalues</searchLink><br /><searchLink fieldCode="DE" term="%22Cayley+algebras%22">Cayley algebras</searchLink><br /><searchLink fieldCode="DE" term="%22MATHEMATICS+%2F+Graphic+Methods%22">MATHEMATICS / Graphic Methods</searchLink> – Name: SubjectBISAC Label: Categories Group: Su Data: <searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Graphic+Methods%22">MATHEMATICS / Graphic Methods</searchLink> |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=422166 |
| RecordInfo | BibRecord: BibEntity: Classifications: – Code: 511.5 Scheme: ddc Type: prePub Languages: – Code: eng Text: English Subjects: – SubjectFull: Cayley graphs Type: general – SubjectFull: Eigenvalues Type: general – SubjectFull: Cayley algebras Type: general – SubjectFull: MATHEMATICS / Graphic Methods Type: general Titles: – TitleFull: Expander Families and Cayley Graphs : A Beginner's Guide Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Mike Krebs – PersonEntity: Name: NameFull: Anthony Shaheen – PersonEntity: Name: NameFull: Mike Krebs – PersonEntity: Name: NameFull: Anthony Shaheen IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2011 – D: 04 M: 02 Type: profile Y: 2014 Identifiers: – Type: isbn-print Value: 9780199767113 – Type: isbn-electronic Value: 9780199877485 Titles: – TitleFull: Expander Families and Cayley Graphs : A Beginner's Guide Type: main |
| ResultId | 1 |
