Discrete Groups, Expanding Graphs and Invariant Measures PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Discrete Groups, Expanding Graphs and Invariant Measures PDF full book. Access full book title Discrete Groups, Expanding Graphs and Invariant Measures by Alex Lubotzky. Download full books in PDF and EPUB format.
Author: Alex Lubotzky Publisher: Springer Science & Business Media ISBN: 3034603320 Category : Mathematics Languages : en Pages : 201
Book Description
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.
Author: Alex Lubotzky Publisher: Springer Science & Business Media ISBN: 3034603320 Category : Mathematics Languages : en Pages : 201
Book Description
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.
Author: Alan F. Beardon Publisher: Springer Science & Business Media ISBN: 1461211468 Category : Mathematics Languages : en Pages : 350
Book Description
This text is intended to serve as an introduction to the geometry of the action of discrete groups of Mobius transformations. The subject matter has now been studied with changing points of emphasis for over a hundred years, the most recent developments being connected with the theory of 3-manifolds: see, for example, the papers of Poincare [77] and Thurston [101]. About 1940, the now well-known (but virtually unobtainable) Fenchel-Nielsen manuscript appeared. Sadly, the manuscript never appeared in print, and this more modest text attempts to display at least some of the beautiful geo metrical ideas to be found in that manuscript, as well as some more recent material. The text has been written with the conviction that geometrical explana tions are essential for a full understanding of the material and that however simple a matrix proof might seem, a geometric proof is almost certainly more profitable. Further, wherever possible, results should be stated in a form that is invariant under conjugation, thus making the intrinsic nature of the result more apparent. Despite the fact that the subject matter is concerned with groups of isometries of hyperbolic geometry, many publications rely on Euclidean estimates and geometry. However, the recent developments have again emphasized the need for hyperbolic geometry, and I have included a comprehensive chapter on analytical (not axiomatic) hyperbolic geometry. It is hoped that this chapter will serve as a "dictionary" offormulae in plane hyperbolic geometry and as such will be of interest and use in its own right.
Author: A. B. Kharazishvili Publisher: World Scientific ISBN: 9810234929 Category : Mathematics Languages : en Pages : 270
Book Description
This book is devoted to some topics of the general theory of invariant and quasi-invariant measures. Such measures are usually defined on various sigma-algebras of subsets of spaces equipped with transformation groups, and there are close relationships between purely algebraic properties of these groups and the corresponding properties of invariant (quasi-invariant) measures. The main goal of the book is to investigate several aspects of those relationships (primarily from the set-theoretical point of view). Also of interest are the properties of some natural classes of sets, important from the viewpoint of the theory of invariant (quasi-invariant) measures.
Author: Emmanuel Breuillard Publisher: Cambridge University Press ISBN: 1107036852 Category : Mathematics Languages : en Pages : 375
Book Description
This collection of survey articles focuses on recent developments at the boundary between geometry, dynamical systems, number theory and combinatorics.
Author: Athanase Papadopoulos Publisher: European Mathematical Society ISBN: 9783037191033 Category : Teichm uller spaces Languages : en Pages : 876
Book Description
The subject of this handbook is Teichmuller theory in a wide sense, namely the theory of geometric structures on surfaces and their moduli spaces. This includes the study of vector bundles on these moduli spaces, the study of mapping class groups, the relation with $3$-manifolds, the relation with symmetric spaces and arithmetic groups, the representation theory of fundamental groups, and applications to physics. Thus the handbook is a place where several fields of mathematics interact: Riemann surfaces, hyperbolic geometry, partial differential equations, several complex variables, algebraic geometry, algebraic topology, combinatorial topology, low-dimensional topology, theoretical physics, and others. This confluence of ideas toward a unique subject is a manifestation of the unity and harmony of mathematics. This volume contains surveys on the fundamental theory as well as surveys on applications to and relations with the fields mentioned above. It is written by leading experts in these fields. Some of the surveys contain classical material, while others present the latest developments of the theory as well as open problems. This volume is divided into the following four sections: The metric and the analytic theory The group theory The algebraic topology of mapping class groups and moduli spaces Teichmuller theory and mathematical physics This handbook is addressed to graduate students and researchers in all the fields mentioned.
Author: Melvyn B. Nathanson Publisher: Springer ISBN: 3319680323 Category : Mathematics Languages : en Pages : 310
Book Description
Based on talks from the 2015 and 2016 Combinatorial and Additive Number Theory (CANT) workshops at the City University of New York, these proceedings offer 19 peer-reviewed and edited papers on current topics in number theory. Held every year since 2003, the workshop series surveys state-of-the-art open problems in combinatorial and additive number theory and related parts of mathematics. Sumsets, partitions, convex polytopes and discrete geometry, Ramsey theory, primality testing, and cryptography are among the topics featured in this volume. Each contribution is dedicated to a specific topic that reflects the latest results by experts in the field. Researchers and graduate students interested in the current progress in number theory will find this selection of articles relevant and compelling.
Author: Terence Tao Publisher: American Mathematical Soc. ISBN: 1470421968 Category : Mathematics Languages : en Pages : 319
Book Description
Expander graphs are an important tool in theoretical computer science, geometric group theory, probability, and number theory. Furthermore, the techniques used to rigorously establish the expansion property of a graph draw from such diverse areas of mathematics as representation theory, algebraic geometry, and arithmetic combinatorics. This text focuses on the latter topic in the important case of Cayley graphs on finite groups of Lie type, developing tools such as Kazhdan's property (T), quasirandomness, product estimates, escape from subvarieties, and the Balog-Szemerédi-Gowers lemma. Applications to the affine sieve of Bourgain, Gamburd, and Sarnak are also given. The material is largely self-contained, with additional sections on the general theory of expanders, spectral theory, Lie theory, and the Lang-Weil bound, as well as numerous exercises and other optional material.
Author: Tom Høholdt Publisher: Springer Science & Business Media ISBN: 3540401113 Category : Computers Languages : en Pages : 275
Book Description
This book constitutes the refereed proceedings of the 15th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-15, held in Toulouse, France, in May 2003. The 25 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 40 submissions. Among the subjects addressed are block codes; algebra and codes: rings, fields, and AG codes; cryptography; sequences; decoding algorithms; and algebra: constructions in algebra, Galois groups, differential algebra, and polynomials.