Alex Lubotzky
Broschiertes Buch

Discrete Groups, Expanding Graphs and Invariant Measures

Appendix by Jonathan D. Rogawski

Mitarbeit: Rogawski, Jonathan D.
Versandkostenfrei!
Versandfertig in 6-10 Tagen
56,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
28 °P sammeln!
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 expanders serve as basic building blocks for various distributed networks, an explicit construction is highly des- able. The other problem is one pos...