Expander Families and Their Applications

Released on by
preview-18

  • Expander Families and Their Applications Book Detail

  • Author :
  • Release Date : 2013
  • Publisher :
  • Genre : Cayley graphs
  • Pages : 0
  • ISBN 13 :
  • File Size : 85,85 MB
DOWNLOAD BOOK

Expander Families and Their Applications by PDF Summary

Book Description: This thesis is to provide a brief introduction to the mathematical theory of expander families and their applications. Throughout this paper we mainly deal with graphs with finitely many vertices and edges. The central notion of this thesis is that of expansion roughly meaning the quality of a graph as a communication network where the vertices represent entities and an edge connects two vertices. An ideal communication network is a large graph with large isoperimetric constant, meanwhile the number of the edges are not too large. Cayley graphs are constructed from groups and they play a very important role in expander families. The second largest eigenvalue, the isoperimetric constant, and the diameter are the main measures of the expansion quality of Cayley graphs. The "zig-zag product" provides a straightforward combinatorial method to construct expander families.

Disclaimer: www.yourbookbest.com does not own Expander Families and Their Applications books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Expander Families and Their Applications

Expander Families and Their Applications

File Size : 96,96 MB
Total View : 996 Views
DOWNLOAD

This thesis is to provide a brief introduction to the mathematical theory of expander families and their applications. Throughout this paper we mainly deal with

Expander Families and Cayley Graphs

Expander Families and Cayley Graphs

File Size : 64,64 MB
Total View : 2952 Views
DOWNLOAD

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 Famili

Operator Algebras and Their Applications

Operator Algebras and Their Applications

File Size : 70,70 MB
Total View : 5899 Views
DOWNLOAD

his volume contains the proceedings of the AMS Special Session Operator Algebras and Their Applications: A Tribute to Richard V. Kadison, held from January 10�

Emerging Applications of Number Theory

Emerging Applications of Number Theory

File Size : 39,39 MB
Total View : 6588 Views
DOWNLOAD

Most people tend to view number theory as the very paradigm of pure mathematics. With the advent of computers, however, number theory has been finding an increa