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.

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.

Nestled between number theory, combinatorics, algebra and analysis lies a rapidly developing subject in mathematics variously known as additive combinatorics, additive number theory, additive group theory, and combinatorial number theory. Its main objects of study are not abelian groups themselves, but rather the additive structure of subsets and subsequences of an abelian group, i.e., sumsets and subsequence sums. This text is a hybrid of a research monograph and an introductory graduate textbook. With few exceptions, all results presented are self-contained, written in great detail, and only reliant upon material covered in an advanced undergraduate curriculum supplemented with some additional Algebra, rendering this book usable as an entry-level text. However, it will perhaps be of even more interest to researchers already in the field. The majority of material is not found in book form and includes many new results as well. Even classical results, when included, are given in greater generality or using new proof variations. The text has a particular focus on results of a more exact and precise nature, results with strong hypotheses and yet stronger conclusions, and on fundamental aspects of the theory. Also included are intricate results often neglected in other texts owing to their complexity. Highlights include an extensive treatment of Freiman Homomorphisms and the Universal Ambient Group of sumsets A+B, an entire chapter devoted to Hamidoune's Isoperimetric Method, a novel generalization allowing infinite summands in finite sumset questions, weighted zero-sum problems treated in the general context of viewing homomorphisms as weights, and simplified proofs of the Kemperman Structure Theorem and the Partition Theorem for setpartitions.

This is the fifth conference in a bi-annual series, following conferences in Besancon, Limoges, Irsee and Toronto. The meeting aims to bring together different strands of research in and closely related to the area of Iwasawa theory. During the week before the conference in a kind of summer school a series of preparatory lectures for young mathematicians was provided as an introduction to Iwasawa theory. Iwasawa theory is a modern and powerful branch of number theory and can be traced back to the Japanese mathematician Kenkichi Iwasawa, who introduced the systematic study of Z_p-extensions and p-adic L-functions, concentrating on the case of ideal class groups. Later this would be generalized to elliptic curves. Over the last few decades considerable progress has been made in automorphic Iwasawa theory, e.g. the proof of the Main Conjecture for GL(2) by Kato and Skinner & Urban. Techniques such as Hida's theory of p-adic modular forms and big Galois representations play a crucial part. Also a noncommutative Iwasawa theory of arbitrary p-adic Lie extensions has been developed. This volume aims to present a snapshot of the state of art of Iwasawa theory as of 2012. In particular it offers an introduction to Iwasawa theory (based on a preparatory course by Chris Wuthrich) and a survey of the proof of Skinner & Urban (based on a lecture course by Xin Wan).

L-functions associated to automorphic forms encode all classical number theoretic information. They are akin to elementary particles in physics. This book provides an entirely self-contained introduction to the theory of L-functions in a style accessible to graduate students with a basic knowledge of classical analysis, complex variable theory, and algebra. Also within the volume are many new results not yet found in the literature. The exposition provides complete detailed proofs of results in an easy-to-read format using many examples and without the need to know and remember many complex definitions. The main themes of the book are first worked out for GL(2,R) and GL(3,R), and then for the general case of GL(n,R). In an appendix to the book, a set of Mathematica functions is presented, designed to allow the reader to explore the theory from a computational point of view.

The 'Arithmetic and Geometry' trimester, held at the Hausdorff Research Institute for Mathematics in Bonn, focussed on recent work on Serre's conjecture and on rational points on algebraic varieties. The resulting proceedings volume provides a modern overview of the subject for graduate students in arithmetic geometry and Diophantine geometry. It is also essential reading for any researcher wishing to keep abreast of the latest developments in the field. Highlights include Tim Browning's survey on applications of the circle method to rational points on algebraic varieties and Per Salberger's chapter on rational points on cubic hypersurfaces.

This book offers an introduction to cryptology, the science that makes secure communications possible, and addresses its two complementary aspects: cryptography---the art of making secure building blocks---and cryptanalysis---the art of breaking them. The text describes some of the most important systems in detail, including AES, RSA, group-based and lattice-based cryptography, signatures, hash functions, random generation, and more, providing detailed underpinnings for most of them. With regard to cryptanalysis, it presents a number of basic tools such as the differential and linear methods and lattice attacks. This text, based on lecture notes from the author's many courses on the art of cryptography, consists of two interlinked parts. The first, modern part explains some of the basic systems used today and some attacks on them. However, a text on cryptology would not be complete without describing its rich and fascinating history. As such, the colorfully illustrated historical part interspersed throughout the text highlights selected inventions and episodes, providing a glimpse into the past of cryptology. The first sections of this book can be used as a textbook for an introductory course to computer science or mathematics students. Other sections are suitable for advanced undergraduate or graduate courses. Many exercises are included. The emphasis is on providing reasonably complete explanation of the background for some selected systems.

What are numbers? Where do they come from? Are there different kings of number? Why was Pythagoras fascinated by triangular and square numbers? Is there a link between perfect numbers and primes? In this enlightening illustrated pocket book, mathemagician Oliver Linton reveals the wonderful world of numbers, visiting the questions and answers of great number theorists along the way, from Euclid to Euler, Fibonacci to Fermat, and Archimedes to Gauss. No calculator needed! WOODEN BOOKS are small but packed with information. "Fascinating" FINANCIAL TIMES. "Beautiful" LONDON REVIEW OF BOOKS. "Rich and Artful" THE LANCET. "Genuinely mind-expanding" FORTEAN TIMES. "Excellent" NEW SCIENTIST. "Stunning" NEW YORK TIMES. Small books, big ideas.

Pseudo-reductive groups arise naturally in the study of general smooth linear algebraic groups over non-perfect fields and have many important applications. This monograph provides a comprehensive treatment of the theory of pseudo-reductive groups and gives their classification in a usable form. In this second edition there is new material on relative root systems and Tits systems for general smooth affine groups, including the extension to quasi-reductive groups of famous simplicity results of Tits in the semisimple case. Chapter 9 has been completely rewritten to describe and classify pseudo-split absolutely pseudo-simple groups with a non-reduced root system over arbitrary fields of characteristic 2 via the useful new notion of 'minimal type' for pseudo-reductive groups. Researchers and graduate students working in related areas, such as algebraic geometry, algebraic group theory, or number theory will value this book, as it develops tools likely to be used in tackling other problems.

Presenting the first systematic treatment of the behavior of Neron models under ramified base change, this book can be read as an introduction to various subtle invariants and constructions related to Neron models of semi-abelian varieties, motivated by concrete research problems and complemented with explicit examples. Neron models of abelian and semi-abelian varieties have become an indispensable tool in algebraic and arithmetic geometry since Neron introduced them in his seminal 1964 paper. Applications range from the theory of heights in Diophantine geometry to Hodge theory. We focus specifically on Neron component groups, Edixhoven's filtration and the base change conductor of Chai and Yu, and we study these invariants using various techniques such as models of curves, sheaves on Grothendieck sites and non-archimedean uniformization. We then apply our results to the study of motivic zeta functions of abelian varieties. The final chapter contains a list of challenging open questions. This book is aimed towards researchers with a background in algebraic and arithmetic geometry.

Originally published in 1915 as number eighteen in the Cambridge Tracts in Mathematics and Mathematical Physics series, and here reissued in its 1952 reprinted form, this book contains a condensed account of Dirichlet's Series, which relates to number theory. This tract will be of value to anyone with an interest in the history of mathematics or in the work of G. H. Hardy.

A highly successful presentation of the fundamental concepts of number theory and computer programming Bridging an existing gap between mathematics and programming, Elementary Number Theory with Programming provides a unique introduction to elementary number theory with fundamental coverage of computer programming. Written by highly-qualified experts in the fields of computer science and mathematics, the book features accessible coverage for readers with various levels of experience and explores number theory in the context of programming without relying on advanced prerequisite knowledge and concepts in either area. Elementary Number Theory with Programming features comprehensive coverage of the methodology and applications of the most well-known theorems, problems, and concepts in number theory. Using standard mathematical applications within the programming field, the book presents modular arithmetic and prime decomposition, which are the basis of the public-private key system of cryptography. In addition, the book includes: * Numerous examples, exercises, and research challenges in each chapter to encourage readers to work through the discussed concepts and ideas * Select solutions to the chapter exercises in an appendix * Plentiful sample computer programs to aid comprehension of the presented material for readers who have either never done any programming or need to improve their existing skill set * A related website with links to select exercises * An Instructor s Solutions Manual available on a companion website Elementary Number Theory with Programming is a useful textbook for undergraduate and graduate-level students majoring in mathematics or computer science, as well as an excellent supplement for teachers and students who would like to better understand and appreciate number theory and computer programming. The book is also an ideal reference for computer scientists, programmers, and researchers interested in the mathematical applications of programming.