Limit Theorems for Some Long Range Random Walks on Torsion Free Nilpotent Groups


Book Description

This book develops limit theorems for a natural class of long range random walks on finitely generated torsion free nilpotent groups. The limits in these limit theorems are Lévy processes on some simply connected nilpotent Lie groups. Both the limit Lévy process and the limit Lie group carrying this process are determined by and depend on the law of the original random walk. The book offers the first systematic study of such limit theorems involving stable-like random walks and stable limit Lévy processes in the context of (non-commutative) nilpotent groups.




Random Walks on Infinite Graphs and Groups


Book Description

The main theme of this book is the interplay between the behaviour of a class of stochastic processes (random walks) and discrete structure theory. The author considers Markov chains whose state space is equipped with the structure of an infinite, locally finite graph, or as a particular case, of a finitely generated group. The transition probabilities are assumed to be adapted to the underlying structure in some way that must be specified precisely in each case. From the probabilistic viewpoint, the question is what impact the particular type of structure has on various aspects of the behaviour of the random walk. Vice-versa, random walks may also be seen as useful tools for classifying, or at least describing the structure of graphs and groups. Links with spectral theory and discrete potential theory are also discussed. This book will be essential reading for all researchers working in stochastic process and related topics.







Problems on Mapping Class Groups and Related Topics


Book Description

The appearance of mapping class groups in mathematics is ubiquitous. The book presents 23 papers containing problems about mapping class groups, the moduli space of Riemann surfaces, Teichmuller geometry, and related areas. Each paper focusses completely on open problems and directions. The problems range in scope from specific computations, to broad programs. The goal is to have a rich source of problems which have been formulated explicitly and accessibly. The book is divided into four parts. Part I contains problems on the combinatorial and (co)homological group-theoretic aspects of mapping class groups, and the way in which these relate to problems in geometry and topology. Part II concentrates on connections with classification problems in 3-manifold theory, the theory of symplectic 4-manifolds, and algebraic geometry. A wide variety of problems, from understanding billiard trajectories to the classification of Kleinian groups, can be reduced to differential and synthetic geometry problems about moduli space. Such problems and connections are discussed in Part III. Mapping class groups are related, both concretely and philosophically, to a number of other groups, such as braid groups, lattices in semisimple Lie groups, and automorphism groups of free groups. Part IV concentrates on problems surrounding these relationships. This book should be of interest to anyone studying geometry, topology, algebraic geometry or infinite groups. It is meant to provide inspiration for everyone from graduate students to senior researchers.




Self-Similar Groups


Book Description

Self-similar groups (groups generated by automata) initially appeared as examples of groups that are easy to define but have exotic properties like nontrivial torsion, intermediate growth, etc. This book studies the self-similarity phenomenon in group theory and shows its intimate relationship with dynamical systems and more classical self-similar structures, such as fractals, Julia sets, and self-affine tilings. This connection is established through the central topics of the book, which are the notions of the iterated monodromy group and limit space. A wide variety of examples and different applications of self-similar groups to dynamical systems and vice versa are discussed. In particular, it is shown that Julia sets can be reconstructed from the respective iterated monodromy groups and that groups with exotic properties can appear not just as isolated examples, but as naturally defined iterated monodromy groups of rational functions. The book offers important, new mathematics that will open new avenues of research in group theory and dynamical systems. It is intended to be accessible to a wide readership of professional mathematicians.




The Mathematics of Chip-Firing


Book Description

The Mathematics of Chip-firing is a solid introduction and overview of the growing field of chip-firing. It offers an appreciation for the richness and diversity of the subject. Chip-firing refers to a discrete dynamical system — a commodity is exchanged between sites of a network according to very simple local rules. Although governed by local rules, the long-term global behavior of the system reveals fascinating properties. The Fundamental properties of chip-firing are covered from a variety of perspectives. This gives the reader both a broad context of the field and concrete entry points from different backgrounds. Broken into two sections, the first examines the fundamentals of chip-firing, while the second half presents more general frameworks for chip-firing. Instructors and students will discover that this book provides a comprehensive background to approaching original sources. Features: Provides a broad introduction for researchers interested in the subject of chip-firing The text includes historical and current perspectives Exercises included at the end of each chapter About the Author: Caroline J. Klivans received a BA degree in mathematics from Cornell University and a PhD in applied mathematics from MIT. Currently, she is an Associate Professor in the Division of Applied Mathematics at Brown University. She is also an Associate Director of ICERM (Institute for Computational and Experimental Research in Mathematics). Before coming to Brown she held positions at MSRI, Cornell and the University of Chicago. Her research is in algebraic, geometric and topological combinatorics.




Expansion in Finite Simple Groups of Lie Type


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.




Introduction to Arithmetic Groups


Book Description

Fifty years after it made the transition from mimeographed lecture notes to a published book, Armand Borel's Introduction aux groupes arithmétiques continues to be very important for the theory of arithmetic groups. In particular, Chapter III of the book remains the standard reference for fundamental results on reduction theory, which is crucial in the study of discrete subgroups of Lie groups and the corresponding homogeneous spaces. The review of the original French version in Mathematical Reviews observes that “the style is concise and the proofs (in later sections) are often demanding of the reader.” To make the translation more approachable, numerous footnotes provide helpful comments.




L2-Invariants: Theory and Applications to Geometry and K-Theory


Book Description

In algebraic topology some classical invariants - such as Betti numbers and Reidemeister torsion - are defined for compact spaces and finite group actions. They can be generalized using von Neumann algebras and their traces, and applied also to non-compact spaces and infinite groups. These new L2-invariants contain very interesting and novel information and can be applied to problems arising in topology, K-Theory, differential geometry, non-commutative geometry and spectral theory. The book, written in an accessible manner, presents a comprehensive introduction to this area of research, as well as its most recent results and developments.




Mathematical Reviews


Book Description