Algebraic Generalizations of Discrete Groups


Book Description

A survey of one-relator products of cyclics or groups with a single defining relation, extending the algebraic study of Fuchsian groups to the more general context of one-relator products and related group theoretical considerations. It provides a self-contained account of certain natural generalizations of discrete groups.




Combinatorial Group Theory, Discrete Groups, and Number Theory


Book Description

This volume consists of contributions by participants and speakers at two conferences. The first was entitled Combinatorial Group Theory, Discrete Groups and Number Theory and was held at Fairfield University, December 8-9, 2004. It was in honor of Professor Gerhard Rosenberger's sixtieth birthday. The second was the AMS Special Session on Infinite Group Theory held at Bard College, October 8-9, 2005. The papers in this volume provide a very interesting mix of combinatorial group theory, discrete group theory and ring theory as well as contributions to noncommutative algebraic cryptography.




Combinatorial and Geometric Group Theory


Book Description

This volume grew out of two AMS conferences held at Columbia University (New York, NY) and the Stevens Institute of Technology (Hoboken, NJ) and presents articles on a wide variety of topics in group theory. Readers will find a variety of contributions, including a collection of over 170 open problems in combinatorial group theory, three excellent survey papers (on boundaries of hyperbolic groups, on fixed points of free group automorphisms, and on groups of automorphisms of compactRiemann surfaces), and several original research papers that represent the diversity of current trends in combinatorial and geometric group theory. The book is an excellent reference source for graduate students and research mathematicians interested in various aspects of group theory.




Algebra and Computer Science


Book Description

This volume contains the proceedings of three special sessions: Algebra and Computer Science, held during the Joint AMS-EMS-SPM meeting in Porto, Portugal, June 10–13, 2015; Groups, Algorithms, and Cryptography, held during the Joint Mathematics Meeting in San Antonio, TX, January 10–13, 2015; and Applications of Algebra to Cryptography, held during the Joint AMS-Israel Mathematical Union meeting in Tel-Aviv, Israel, June 16–19, 2014. Papers contained in this volume address a wide range of topics, from theoretical aspects of algebra, namely group theory, universal algebra and related areas, to applications in several different areas of computer science. From the computational side, the book aims to reflect the rapidly emerging area of algorithmic problems in algebra, their computational complexity and applications, including information security, constraint satisfaction problems, and decision theory. The book gives special attention to recent advances in quantum computing that highlight the need for a variety of new intractability assumptions and have resulted in a new area called group-based cryptography.




Discrete Groups, Expanding Graphs and Invariant Measures


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.




Groups St Andrews 2001 in Oxford: Volume 2


Book Description

This second volume of the two-volume book contains selected papers from the conference 'Groups St Andrews 2001 in Oxford'. The articles are contributed by a number of leading researchers and cover a wide spectrum of modern group theory. There are articles based on lecture courses given by five main speakers together with refereed survey and research articles. The 'Groups St Andrews' proceedings volumes are a snapshot of the state of the art in group theory and they often play an important role in future developments in the subject.




Abstract Algebra


Book Description

Abstract algebra is the study of algebraic structures like groups, rings and fields. This book provides an account of the theoretical foundations including applications to Galois Theory, Algebraic Geometry and Representation Theory. It implements the pedagogic approach to conveying algebra from the perspective of rings. The 3rd edition provides a revised and extended versions of the chapters on Algebraic Cryptography and Geometric Group Theory.




Abstract Algebra


Book Description

A new approach to conveying abstract algebra, the area that studies algebraic structures, such as groups, rings, fields, modules, vector spaces, and algebras, that is essential to various scientific disciplines such as particle physics and cryptology. It provides a well written account of the theoretical foundations and it also includes a chapter on cryptography. End of chapter problems help readers with accessing the subjects.




Arithmetic Groups and Their Generalizations


Book Description

In one guise or another, many mathematicians are familiar with certain arithmetic groups, such as $\mathbf{Z}$ or $\textrm{SL}(n, \mathbf{Z})$. Yet, many applications of arithmetic groups and many connections to other subjects within mathematics are less well known. Indeed, arithmetic groups admit many natural and important generalizations. The purpose of this expository book is to explain, through some brief and informal comments and extensive references, what arithmetic groups and their generalizations are, why they are important to study, and how they can be understood and applied to many fields, such as analysis, geometry, topology, number theory, representation theory, and algebraic geometry. It is hoped that such an overview will shed a light on the important role played by arithmetic groups in modern mathematics. Titles in this series are co-published with International Press, Cambridge, MA.Table of Contents: Introduction; General comments on references; Examples of basic arithmetic groups; General arithmetic subgroups and locally symmetric spaces; Discrete subgroups of Lie groups and arithmeticity of lattices in Lie groups; Different completions of $\mathbb{Q}$ and $S$-arithmetic groups over number fields; Global fields and $S$-arithmetic groups over function fields; Finiteness properties of arithmetic and $S$-arithmetic groups; Symmetric spaces, Bruhat-Tits buildings and their arithmetic quotients; Compactifications of locally symmetric spaces; Rigidity of locally symmetric spaces; Automorphic forms and automorphic representations for general arithmetic groups; Cohomology of arithmetic groups; $K$-groups of rings of integers and $K$-groups of group rings; Locally homogeneous manifolds and period domains; Non-cofinite discrete groups, geometrically finite groups; Large scale geometry of discrete groups; Tree lattices; Hyperbolic groups; Mapping class groups and outer automorphism groups of free groups; Outer automorphism group of free groups and the outer spaces; References; Index. Review from Mathematical Reviews: ...the author deserves credit for having done the tremendous job of encompassing every aspect of arithmetic groups visible in today's mathematics in a systematic manner; the book should be an important guide for some time to come.(AMSIP/43.




Finitely Presented Groups


Book Description

This book contains surveys and research articles on the state-of-the-art in finitely presented groups for researchers and graduate students. Overviews of current trends in exponential groups and of the classification of finite triangle groups and finite generalized tetrahedron groups are complemented by new results on a conjecture of Rosenberger and an approximation theorem. A special emphasis is on algorithmic techniques and their complexity, both for finitely generated groups and for finite Z-algebras, including explicit computer calculations highlighting important classical methods. A further chapter surveys connections to mathematical logic, in particular to universal theories of various classes of groups, and contains new results on countable elementary free groups. Applications to cryptography include overviews of techniques based on representations of p-groups and of non-commutative group actions. Further applications of finitely generated groups to topology and artificial intelligence complete the volume. All in all, leading experts provide up-to-date overviews and current trends in combinatorial group theory and its connections to cryptography and other areas.