0
Your cart

Your cart is empty

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

Showing 1 - 1 of 1 matches in All Departments

Discrete Groups, Expanding Graphs and Invariant Measures (Paperback, 1st ed. 1994. 2nd printing 2009): Jonathan D. Rogawski Discrete Groups, Expanding Graphs and Invariant Measures (Paperback, 1st ed. 1994. 2nd printing 2009)
Jonathan D. Rogawski; Alex Lubotzky
R2,299 Discovery Miles 22 990 Ships in 10 - 15 working days

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 posed by Ruziewicz about seventy years ago and studied by Banach Ba]. It asks whether the Lebesgue measure is the only ?nitely additive measure of total measure one, de?ned on the Lebesgue subsets of the n-dimensional sphere and invariant under all rotations. The two problems seem, at ?rst glance, totally unrelated. It is therefore so- what surprising that both problems were solved using similar methods: initially, Kazhdan s property (T) from representation theory of semi-simple Lie groups was applied in both cases to achieve partial results, and later on, both problems were solved using the (proved) Ramanujan conjecture from the theory of automorphic forms. The fact that representation theory and automorphic forms have anything to do with these problems is a surprise and a hint as well that the two questions are strongly related."

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Israel Alone
Bernard-Henri Levy Paperback R452 R418 Discovery Miles 4 180
Personal Financial Management - The…
Swart Nico Paperback  (3)
R790 R712 Discovery Miles 7 120
The Language and Iconography of Chinese…
Alex Chengyu Fang, Francois Thierry Hardcover R3,984 Discovery Miles 39 840
Ignatius Loyola the Mystic
Harvey D., S.J. Egan Hardcover R1,153 R966 Discovery Miles 9 660
The Fascination of Books [microform…
Joseph 1844-1923 Shaylor Hardcover R977 Discovery Miles 9 770
Sea & Sky in Acrylics - Techniques…
Dave White Paperback  (1)
R477 R439 Discovery Miles 4 390
Shelby Sentinel (January 1897 - December…
Proprietor N a Graham Hardcover R897 Discovery Miles 8 970
Cutest Animals - Perfect for the curious…
Alison Steven Hardcover R1,439 R1,175 Discovery Miles 11 750
The Truths We Hold - An American Journey
Kamala Harris Paperback R295 R272 Discovery Miles 2 720
Eternity - A History
Yitzhak Y. Melamed Hardcover R3,983 Discovery Miles 39 830

 

Partners