Written for mathematicians working with the theory of graph spectra, this book explores more than 400 inequalities for eigenvalues of the six matrices associated with finite simple graphs: the adjacency matrix, Laplacian matrix, signless Laplacian matrix, normalized Laplacian matrix, Seidel matrix, and distance matrix. The book begins with a brief survey of the main results and selected applications to related topics, including chemistry, physics, biology, computer science, and control theory. The author then proceeds to detail proofs, discussions, comparisons, examples, and exercises. Each chapter ends with a brief survey of further results. The author also points to open problems and gives ideas for further reading.
Every four years, leading researchers gather to survey the latest developments in all aspects of group theory. Since 1981, the proceedings of those meetings have provided a regular snapshot of the state of the art in group theory and helped to shape the direction of research in the field. This volume contains selected papers from the 2013 meeting held in St Andrews. It begins with major articles from each of the four main speakers: Emmanuel Breuillard (Paris-Sud), Martin Liebeck (Imperial College London), Alan Reid (Texas) and Karen Vogtmann (Cornell). These are followed by, in alphabetical order, survey articles contributed by other conference participants, which cover a wide spectrum of modern group theory.
This book provides the first thorough treatment of effective results and methods for Diophantine equations over finitely generated domains. Compiling diverse results and techniques from papers written in recent decades, the text includes an in-depth analysis of classical equations including unit equations, Thue equations, hyper- and superelliptic equations, the Catalan equation, discriminant equations and decomposable form equations. The majority of results are proved in a quantitative form, giving effective bounds on the sizes of the solutions. The necessary techniques from Diophantine approximation and commutative algebra are all explained in detail without requiring any specialized knowledge on the topic, enabling readers from beginning graduate students to experts to prove effective finiteness results for various further classes of Diophantine equations.
Since their introduction by Gromov in the 1980s, the study of bounded cohomology and simplicial volume has developed into an active field connected to geometry and group theory. This monograph, arising from a learning seminar for young researchers working in the area, provides a collection of different perspectives on the subject, both classical and recent. The book's introduction presents the main definitions of the theories of bounded cohomology and simplicial volume, outlines their history, and explains their principal motivations and applications. Individual chapters then present different aspects of the theory, with a focus on examples. Detailed references to foundational papers and the latest research are given for readers wishing to dig deeper. The prerequisites are only basic knowledge of classical algebraic topology and of group theory, and the presentations are gentle and informal in order to be accessible to beginning graduate students wanting to enter this lively and topical field.
This introduction to random walks on infinite graphs gives particular emphasis to graphs with polynomial volume growth. It offers an overview of analytic methods, starting with the connection between random walks and electrical resistance, and then proceeding to study the use of isoperimetric and Poincaré inequalities. The book presents rough isometries and looks at the properties of a graph that are stable under these transformations. Applications include the 'type problem': determining whether a graph is transient or recurrent. The final chapters show how geometric properties of the graph can be used to establish heat kernel bounds, that is, bounds on the transition probabilities of the random walk, and it is proved that Gaussian bounds hold for graphs that are roughly isometric to Euclidean space. Aimed at graduate students in mathematics, the book is also useful for researchers as a reference for results that are hard to find elsewhere.
This unique text is an introduction to harmonic analysis on the simplest symmetric spaces, namely Euclidean space, the sphere, and the Poincaré upper half plane. This book is intended for beginning graduate students in mathematics or researchers in physics or engineering. Written with an informal style, the book places an emphasis on motivation, concrete examples, history, and, above all, applications in mathematics, statistics, physics, and engineering. Many corrections and updates have been incorporated in this new edition. Updates include discussions of P. Sarnak and others' work on quantum chaos, the work of T. Sunada, Marie-France Vignéras, Carolyn Gordon, and others on Mark Kac's question "Can you hear the shape of a drum?", A. Lubotzky, R. Phillips and P. Sarnak's examples of Ramanujan graphs, and, finally, the author's comparisons of continuous theory with the finite analogues. Topics featured throughout the text include inversion formulas for Fourier transforms, central limit theorems, Poisson's summation formula and applications in crystallography and number theory, applications of spherical harmonic analysis to the hydrogen atom, the Radon transform, non-Euclidean geometry on the Poincaré upper half plane H or unit disc and applications to microwave engineering, fundamental domains in H for discrete groups Γ, tessellations of H from such discrete group actions, automorphic forms, and the Selberg trace formula and its applications in spectral theory as well as number theory.