Discrete Groups, Expanding Graphs and Invariant Measures

by Alexander Lubotzky

In the last ?fteen years two seemingly unrelated problems, one in computer science and the other in measure theory, were solved by amazingly similar techniques from representation theory and from analytic number theory. One problem is the - plicit construction of expanding graphs ( expanders ). These are highly connected sparse graphs whose existence can be easily demonstrated but whose explicit c- struction turns out to be a dif'cult task. Since...

• Format: Hardcover
• Language: English
• ISBN: 376435075X
• ISBN13: 9783764350758
• Release Date: August 1994
• Publisher: Birkhauser
• Length: 196 Pages
• Weight: 1.10 lbs.