This introduction to the theory of Diophantine approximation pays special regard to Schmidt's subspace theorem and to its applications to Diophantine equations and related topics. The geometric viewpoint on Diophantine equations has been adopted throughout the book. It includes a number of results, some published here for the first time in book form, and some new, as well as classical material presented in an accessible way. Graduate students and experts alike will find the book's broad approach useful for their work, and will discover new techniques and open questions to guide their research. It contains concrete examples and many exercises (ranging from the relatively simple to the much more complex), making it ideal for self-study and enabling readers to quickly grasp the essential concepts.

Starting from physical motivations and leading to practical applications, this book provides an interdisciplinary perspective on the cutting edge of ultrametric pseudodifferential equations. It shows the ways in which these equations link different fields including mathematics, engineering, and geophysics. In particular, the authors provide a detailed explanation of the geophysical applications of p-adic diffusion equations, useful when modeling the flows of liquids through porous rock. p-adic wavelets theory and p-adic pseudodifferential equations are also presented, along with their connections to mathematical physics, representation theory, the physics of disordered systems, probability, number theory, and p-adic dynamical systems. Material that was previously spread across many articles in journals of many different fields is brought together here, including recent work on the van der Put series technique. This book provides an excellent snapshot of the fascinating field of ultrametric pseudodifferential equations, including their emerging applications and currently unsolved problems.

This book contains a compendium of 25 papers published since the 1970s dealing with pi and associated topics of mathematics and computer science. The collection begins with a Foreword by Bruce Berndt. Each contribution is preceded by a brief summary of its content as well as a short key word list indicating how the content relates to others in the collection. The volume includes articles on actual computations of pi, articles on mathematical questions related to pi (e.g., "Is pi normal?"), articles presenting new and often amazing techniques for computing digits of pi (e.g., the "BBP" algorithm for pi, which permits one to compute an arbitrary binary digit of pi without needing to compute any of the digits that came before), papers presenting important fundamental mathematical results relating to pi, and papers presenting new, high-tech techniques for analyzing pi (i.e., new graphical techniques that permit one to visually see if pi and other numbers are "normal"). This volume is a companion to Pi: A Source Book whose third edition released in 2004. The present collection begins with 2 papers from 1976, published by Eugene Salamin and Richard Brent, which describe "quadratically convergent" algorithms for pi and other basic mathematical functions, derived from some mathematical work of Gauss. Bailey and Borwein hold that these two papers constitute the beginning of the modern era of computational mathematics. This time period (1970s) also corresponds with the introduction of high-performance computer systems (supercomputers), which since that time have increased relentlessly in power, by approximately a factor of 100,000,000, advancing roughly at the same rate as Moore's Law of semiconductor technology. This book may be of interest to a wide range of mathematical readers; some articles cover more advanced research questions suitable for active researchers in the field, but several are highly accessible to undergraduate mathematics students.

The arrangement of nonzero entries of a matrix, described by the graph of the matrix, limits the possible geometric multiplicities of the eigenvalues, which are far more limited by this information than algebraic multiplicities or the numerical values of the eigenvalues. This book gives a unified development of how the graph of a symmetric matrix influences the possible multiplicities of its eigenvalues. While the theory is richest in cases where the graph is a tree, work on eigenvalues, multiplicities and graphs has provided the opportunity to identify which ideas have analogs for non-trees, and those for which trees are essential. It gathers and organizes the fundamental ideas to allow students and researchers to easily access and investigate the many interesting questions in the subject.

This collection of expository articles by a range of established experts and newer researchers provides an overview of the recent developments in the theory of locally compact groups. It includes introductory articles on totally disconnected locally compact groups, profinite groups, p-adic Lie groups and the metric geometry of locally compact groups. Concrete examples, including groups acting on trees and Neretin groups, are discussed in detail. An outline of the emerging structure theory of locally compact groups beyond the connected case is presented through three complementary approaches: Willis' theory of the scale function, global decompositions by means of subnormal series, and the local approach relying on the structure lattice. An introduction to lattices, invariant random subgroups and L2-invariants, and a brief account of the Burger-Mozes construction of simple lattices are also included. A final chapter collects various problems suggesting future research directions.

In the more than 100 years since the fundamental group was first introduced by Henri Poincare it has evolved to play an important role in different areas of mathematics. Originally conceived as part of algebraic topology, this essential concept and its analogies have found numerous applications in mathematics that are still being investigated today, and which are explored in this volume, the result of a meeting at Heidelberg University that brought together mathematicians who use or study fundamental groups in their work with an eye towards applications in arithmetic. The book acknowledges the varied incarnations of the fundamental group: pro-finite, -adic, p-adic, pro-algebraic and motivic. It explores a wealth of topics that range from anabelian geometry (in particular the section conjecture), the -adic polylogarithm, gonality questions of modular curves, vector bundles in connection with monodromy, and relative pro-algebraic completions, to a motivic version of Minhyong Kim's non-abelian Chabauty method and p-adic integration after Coleman. The editor has also included the abstracts of all the talks given at the Heidelberg meeting, as well as the notes on Coleman integration and on Grothendieck's fundamental group with a view towards anabelian geometry taken from a series of introductory lectures given by Amnon Besser and Tamas Szamuely, respectively."

The Riemann hypothesis (RH) is perhaps the most important outstanding problem in mathematics. This two-volume text presents the main known equivalents to RH using analytic and computational methods. The book is gentle on the reader with definitions repeated, proofs split into logical sections, and graphical descriptions of the relations between different results. It also includes extensive tables, supplementary computational tools, and open problems suitable for research. Accompanying software is free to download. These books will interest mathematicians who wish to update their knowledge, graduate and senior undergraduate students seeking accessible research problems in number theory, and others who want to explore and extend results computationally. Each volume can be read independently. Volume 1 presents classical and modern arithmetic equivalents to RH, with some analytic methods. Volume 2 covers equivalences with a strong analytic orientation, supported by an extensive set of appendices containing fully developed proofs.

The Riemann hypothesis (RH) is perhaps the most important outstanding problem in mathematics. This two-volume text presents the main known equivalents to RH using analytic and computational methods. The book is gentle on the reader with definitions repeated, proofs split into logical sections, and graphical descriptions of the relations between different results. It also includes extensive tables, supplementary computational tools, and open problems suitable for research. Accompanying software is free to download. These books will interest mathematicians who wish to update their knowledge, graduate and senior undergraduate students seeking accessible research problems in number theory, and others who want to explore and extend results computationally. Each volume can be read independently. Volume 1 presents classical and modern arithmetic equivalents to RH, with some analytic methods. Volume 2 covers equivalences with a strong analytic orientation, supported by an extensive set of appendices containing fully developed proofs.

Peter L. Montgomery has made significant contributions to computational number theory, introducing many basic tools such as Montgomery multiplication, Montgomery simultaneous inversion, Montgomery curves, and the Montgomery ladder. This book features state-of-the-art research in computational number theory related to Montgomery's work and its impact on computational efficiency and cryptography. Topics cover a wide range of topics such as Montgomery multiplication for both hardware and software implementations; Montgomery curves and twisted Edwards curves as proposed in the latest standards for elliptic curve cryptography; and cryptographic pairings. This book provides a comprehensive overview of integer factorization techniques, including dedicated chapters on polynomial selection, the block Lanczos method, and the FFT extension for algebraic-group factorization algorithms. Graduate students and researchers in applied number theory and cryptography will benefit from this survey of Montgomery's work.

Understanding Galois representations is one of the central goals of number theory. Around 1990, Fontaine devised a strategy to compare such p-adic Galois representations to seemingly much simpler objects of (semi)linear algebra, the so-called etale (phi, gamma)-modules. This book is the first to provide a detailed and self-contained introduction to this theory. The close connection between the absolute Galois groups of local number fields and local function fields in positive characteristic is established using the recent theory of perfectoid fields and the tilting correspondence. The author works in the general framework of Lubin-Tate extensions of local number fields, and provides an introduction to Lubin-Tate formal groups and to the formalism of ramified Witt vectors. This book will allow graduate students to acquire the necessary basis for solving a research problem in this area, while also offering researchers many of the basic results in one convenient location.

This book tells the story of the Riemann hypothesis for function fields (or curves) starting with Artin's 1921 thesis, covering Hasse's work in the 1930s on elliptic fields and more, and concluding with Weil's final proof in 1948. The main sources are letters which were exchanged among the protagonists during that time, found in various archives, mostly the University Library in Goettingen. The aim is to show how the ideas formed, and how the proper notions and proofs were found, providing a particularly well-documented illustration of how mathematics develops in general. The book is written for mathematicians, but it does not require any special knowledge of particular mathematical fields.

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the fifth publication in the Lecture Notes in Logic series, the authors give an insightful introduction to the fascinating subject of the model theory of fields, concentrating on its connections to stability theory. In the first two chapters David Marker gives an overview of the model theory of algebraically closed, real closed and differential fields. In the third chapter Anand Pillay gives a proof that there are 2 non-isomorphic countable differential closed fields. Finally, Margit Messmer gives a survey of the model theory of separably closed fields of characteristic p > 0.

Computational algebraic number theory has been attracting broad interest in the last few years due to its potential applications in coding theory and cryptography. For this reason, the Deutsche Mathematiker Vereinigung initiated an introductory graduate seminar on this topic in Dusseldorf. The lectures given there by the author served as the basis for this book which allows fast access to the state of the art in this area. Special emphasis has been placed on practical algorithms - all developed in the last five years - for the computation of integral bases, the unit group and the class group of arbitrary algebraic number fields. Contents: Introduction * Topics from finite fields * Arithmetic and polynomials * Factorization of polynomials * Topics from the geometry of numbers * Hermite normal form * Lattices * Reduction * Enumeration of lattice points * Algebraic number fields * Introduction * Basic Arithmetic * Computation of an integral basis * Integral closure * Round-Two-Method * Round-Four-Method * Computation of the unit group * Dirichlet's unit theorem and a regulator bound * Two methods for computing r independent units * Fundamental unit computation * Computation of the class group * Ideals and class number * A method for computing the class group * Appendix * The number field sieve * KANT * References * Index

Written by leading experts, this book explores several directions of current research at the interface between dynamics and analytic number theory. Topics include Diophantine approximation, exponential sums, Ramsey theory, ergodic theory and homogeneous dynamics. The origins of this material lie in the 'Dynamics and Analytic Number Theory' Easter School held at Durham University in 2014. Key concepts, cutting-edge results, and modern techniques that play an essential role in contemporary research are presented in a manner accessible to young researchers, including PhD students. This book will also be useful for established mathematicians. The areas discussed include ubiquitous systems and Cantor-type sets in Diophantine approximation, flows on nilmanifolds and their connections with exponential sums, multiple recurrence and Ramsey theory, counting and equidistribution problems in homogeneous dynamics, and applications of thin groups in number theory. Both dynamical and 'classical' approaches towards number theoretical problems are also provided.

Discriminant equations are an important class of Diophantine equations with close ties to algebraic number theory, Diophantine approximation and Diophantine geometry. This book is the first comprehensive account of discriminant equations and their applications. It brings together many aspects, including effective results over number fields, effective results over finitely generated domains, estimates on the number of solutions, applications to algebraic integers of given discriminant, power integral bases, canonical number systems, root separation of polynomials and reduction of hyperelliptic curves. The authors' previous title, Unit Equations in Diophantine Number Theory, laid the groundwork by presenting important results that are used as tools in the present book. This material is briefly summarized in the introductory chapters along with the necessary basic algebra and algebraic number theory, making the book accessible to experts and young researchers alike.

A collection of expanded versions of lectures given at an instructional conference on number theory and arithmetic geometry held at Boston University. The purpose of the conference, and indeed of this book, is to introduce and explain the many ideas and techniques used by Wiles in his proof, and to explain how his result can be combined with Ribets theorem and ideas of Frey and Serre to show, at long last, that Fermats Last Theorem is true. The book begins with an overview of the complete proof, followed by several introductory chapters surveying the basic theory of elliptic curves, modular functions, modular curves, Galois cohomology, and finite group schemes. In recognition of the historical significance of Fermats Last Theorem, the volume concludes by reflecting on the history of the problem, while placing Wiles'theorem into a more general Diophantine context suggesting future applications. Indispensable for students and professional mathematicians alike.

Yearning for the Impossible: The Surprising Truth of Mathematics, Second Edition explores the history of mathematics from the perspective of the creative tension between common sense and the "impossible" as the author follows the discovery or invention of new concepts that have marked mathematical progress. The author puts these creations into a broader context involving related "impossibilities" from art, literature, philosophy, and physics. This new edition contains many new exercises and commentaries, clearly discussing a wide range of challenging subjects.

This unified account of various aspects of a powerful classical method, easy to understand in its simplest forms, is illustrated by applications in several areas of number theory. As well as including diophantine approximation and transcendence, which were mainly responsible for its invention, the author places the method in a broader context by exploring its application in other areas, such as exponential sums and counting problems in both finite fields and the field of rationals. Throughout the book, the method is explained in a 'molecular' fashion, where key ideas are introduced independently. Each application is the most elementary significant example of its kind and appears with detailed references to subsequent developments, making it accessible to advanced undergraduates as well as postgraduate students in number theory or related areas. It provides over 700 exercises both guiding and challenging, while the broad array of applications should interest professionals in fields from number theory to algebraic geometry.

Many different fractal dimensions have been proposed for networks. In A Survey of Fractal Dimensions of Networks the theory and computation of the most important of these dimensions are reviewed, including the box counting dimension, the correlation dimension, the mass dimension, the transfinite fractal dimension, the information dimension, the generalized dimensions (which provide a way to describe multifractals), and the sandbox method (for approximating the generalized dimensions). The book describes the use of diameter-based and radius-based boxes, and presents several heuristic methods for box counting, including greedy coloring, random sequential node burning, and a method for computing a lower bound. We also discuss very recent results on resolving ambiguity in the calculation of the information dimension and the generalized dimensions, and on the non-monotonicity of the generalized dimensions. Anyone interested in the theory and application of networks will want to read this Brief. This includes anyone studying, e.g., social networks, telecommunications networks, transportation networks, ecological networks, food chain networks, network models of the brain, or financial networks.

This volume contains articles related to the work of the Simons Collaboration "Arithmetic Geometry, Number Theory, and Computation." The papers present mathematical results and algorithms necessary for the development of large-scale databases like the L-functions and Modular Forms Database (LMFDB). The authors aim to develop systematic tools for analyzing Diophantine properties of curves, surfaces, and abelian varieties over number fields and finite fields. The articles also explore examples important for future research. Specific topics include algebraic varieties over finite fields the Chabauty-Coleman method modular forms rational points on curves of small genus S-unit equations and integral points.

In its simplest form, Hodge theory is the study of periods - integrals of algebraic differential forms which arise in the study of complex geometry and moduli, number theory and physics. Organized around the basic concepts of variations of Hodge structure and period maps, this volume draws together new developments in deformation theory, mirror symmetry, Galois representations, iterated integrals, algebraic cycles and the Hodge conjecture. Its mixture of high-quality expository and research articles make it a useful resource for graduate students and seasoned researchers alike.

Szemeredi's influence on today's mathematics, especially in combinatorics, additive number theory, and theoretical computer science, is enormous. This volume is a celebration of Szemeredi's achievements and personality, on the occasion of his seventieth birthday. It exemplifies his extraordinary vision and unique way of thinking. A number of colleagues and friends, all top authorities in their fields, have contributed their latest research papers to this volume. The topics include extension and applications of the regularity lemma, the existence of k-term arithmetic progressions in various subsets of the integers, extremal problems in hypergraphs theory, and random graphs, all of them beautiful, Szemeredi type mathematics. It also contains published accounts of the first two, very original and highly successful Polymath projects, one led by Tim Gowers and the other by Terry Tao.

This text treats the classical theory of quadratic diophantine equations and guides the reader through the last two decades of computational techniques and progress in the area. The presentation features two basic methods to investigate and motivate the study of quadratic diophantine equations: the theories of continued fractions and quadratic fields. It also discusses Pell's equation and its generalizations, and presents some important quadratic diophantine equations and applications. The inclusion of examples makes this book useful for both research and classroom settings.

This edited volume presents a collection of carefully refereed articles covering the latest advances in Automorphic Forms and Number Theory, that were primarily developed from presentations given at the 2012 "International Conference on Automorphic Forms and Number Theory," held in Muscat, Sultanate of Oman. The present volume includes original research as well as some surveys and outlines of research altogether providing a contemporary snapshot on the latest activities in the field and covering the topics of: Borcherds products Congruences and Codes Jacobi forms Siegel and Hermitian modular forms Special values of L-series Recently, the Sultanate of Oman became a member of the International Mathematical Society. In view of this development, the conference provided the platform for scientific exchange and collaboration between scientists of different countries from all over the world. In particular, an opportunity was established for a close exchange between scientists and students of Germany, Oman, and Japan. The conference was hosted by the Sultan Qaboos University and the German University of Technology in Oman.

This proceedings volume is based on papers presented at the Workshops on Combinatorial and Additive Number Theory (CANT), which were held at the Graduate Center of the City University of New York in 2011 and 2012. The goal of the workshops is to survey recent progress in combinatorial number theory and related parts of mathematics. The workshop attracts researchers and students who discuss the state-of-the-art, open problems and future challenges in number theory.