This interdisciplinary book covers a wide range of subjects, from pure mathematics (knots, braids, homotopy theory, number theory) to more applied mathematics (cryptography, algebraic specification of algorithms, dynamical systems) and concrete applications (modeling of polymers and ionic liquids, video, music and medical imaging). The main mathematical focus throughout the book is on algebraic modeling with particular emphasis on braid groups. The research methods include algebraic modeling using topological structures, such as knots, 3-manifolds, classical homotopy groups, and braid groups. The applications address the simulation of polymer chains and ionic liquids, as well as the modeling of natural phenomena via topological surgery. The treatment of computational structures, including finite fields and cryptography, focuses on the development of novel techniques. These techniques can be applied to the design of algebraic specifications for systems modeling and verification. This book is the outcome of a workshop in connection with the research project Thales on Algebraic Modeling of Topological and Computational Structures and Applications, held at the National Technical University of Athens, Greece in July 2015. The reader will benefit from the innovative approaches to tackling difficult questions in topology, applications and interrelated research areas, which largely employ algebraic tools.

This self-contained book introduces readers to discrete harmonic analysis with an emphasis on the Discrete Fourier Transform and the Fast Fourier Transform on finite groups and finite fields, as well as their noncommutative versions. It also features applications to number theory, graph theory, and representation theory of finite groups. Beginning with elementary material on algebra and number theory, the book then delves into advanced topics from the frontiers of current research, including spectral analysis of the DFT, spectral graph theory and expanders, representation theory of finite groups and multiplicity-free triples, Tao's uncertainty principle for cyclic groups, harmonic analysis on GL(2,Fq), and applications of the Heisenberg group to DFT and FFT. With numerous examples, figures, and over 160 exercises to aid understanding, this book will be a valuable reference for graduate students and researchers in mathematics, engineering, and computer science.

Featuring the work of twenty-three internationally-recognized experts, this volume explores the trace formula, spectra of locally symmetric spaces, p-adic families, and other recent techniques from harmonic analysis and representation theory. Each peer-reviewed submission in this volume, based on the Simons Foundation symposium on families of automorphic forms and the trace formula held in Puerto Rico in January-February 2014, is the product of intensive research collaboration by the participants over the course of the seven-day workshop. The goal of each session in the symposium was to bring together researchers with diverse specialties in order to identify key difficulties as well as fruitful approaches being explored in the field. The respective themes were counting cohomological forms, p-adic trace formulas, Hecke fields, slopes of modular forms, and orbital integrals.

Now in its second edition, this textbook provides an introduction and overview of number theory based on the density and properties of the prime numbers. This unique approach offers both a firm background in the standard material of number theory, as well as an overview of the entire discipline. All of the essential topics are covered, such as the fundamental theorem of arithmetic, theory of congruences, quadratic reciprocity, arithmetic functions, and the distribution of primes. New in this edition are coverage of p-adic numbers, Hensel's lemma, multiple zeta-values, and elliptic curve methods in primality testing. Key topics and features include: A solid introduction to analytic number theory, including full proofs of Dirichlet's Theorem and the Prime Number Theorem Concise treatment of algebraic number theory, including a complete presentation of primes, prime factorizations in algebraic number fields, and unique factorization of ideals Discussion of the AKS algorithm, which shows that primality testing is one of polynomial time, a topic not usually included in such texts Many interesting ancillary topics, such as primality testing and cryptography, Fermat and Mersenne numbers, and Carmichael numbers The user-friendly style, historical context, and wide range of exercises that range from simple to quite difficult (with solutions and hints provided for select exercises) make Number Theory: An Introduction via the Density of Primes ideal for both self-study and classroom use. Intended for upper level undergraduates and beginning graduates, the only prerequisites are a basic knowledge of calculus, multivariable calculus, and some linear algebra. All necessary concepts from abstract algebra and complex analysis are introduced where needed.

This book consists of both expository and research articles solicited from speakers at the conference entitled "Arithmetic and Ideal Theory of Rings and Semigroups," held September 22-26, 2014 at the University of Graz, Graz, Austria. It reflects recent trends in multiplicative ideal theory and factorization theory, and brings together for the first time in one volume both commutative and non-commutative perspectives on these areas, which have their roots in number theory, commutative algebra, and algebraic geometry. Topics discussed include topological aspects in ring theory, Prufer domains of integer-valued polynomials and their monadic submonoids, and semigroup algebras. It will be of interest to practitioners of mathematics and computer science, and researchers in multiplicative ideal theory, factorization theory, number theory, and algebraic geometry.

This monograph provides an accessible and comprehensive introduction to James Arthur's invariant trace formula, a crucial tool in the theory of automorphic representations. It synthesizes two decades of Arthur's research and writing into one volume, treating a highly detailed and often difficult subject in a clearer and more uniform manner without sacrificing any technical details. The book begins with a brief overview of Arthur's work and a proof of the correspondence between GL(n) and its inner forms in general. Subsequent chapters develop the invariant trace formula in a form fit for applications, starting with Arthur's proof of the basic, non-invariant trace formula, followed by a study of the non-invariance of the terms in the basic trace formula, and, finally, an in-depth look at the development of the invariant formula. The final chapter illustrates the use of the formula by comparing it for G' = GL(n) and its inner form G< and for functions with matching orbital integrals. Arthur's Invariant Trace Formula and Comparison of Inner Forms will appeal to advanced graduate students, researchers, and others interested in automorphic forms and trace formulae. Additionally, it can be used as a supplemental text in graduate courses on representation theory.

This text is an introduction to harmonic analysis on symmetric spaces, focusing on advanced topics such as higher rank spaces, positive definite matrix space and generalizations. It is intended for beginning graduate students in mathematics or researchers in physics or engineering. As with the introductory book entitled "Harmonic Analysis on Symmetric Spaces - Euclidean Space, the Sphere, and the Poincare Upper Half Plane, the style is informal with an emphasis on motivation, concrete examples, history, and applications. The symmetric spaces considered here are quotients X=G/K, where G is a non-compact real Lie group, such as the general linear group GL(n,P) of all n x n non-singular real matrices, and K=O(n), the maximal compact subgroup of orthogonal matrices. Other examples are Siegel's upper half "plane" and the quaternionic upper half "plane". In the case of the general linear group, one can identify X with the space Pn of n x n positive definite symmetric matrices. Many corrections and updates have been incorporated in this new edition. Updates include discussions of random matrix theory and quantum chaos, as well as recent research on modular forms and their corresponding L-functions in higher rank. Many applications have been added, such as the solution of the heat equation on Pn, the central limit theorem of Donald St. P. Richards for Pn, results on densest lattice packing of spheres in Euclidean space, and GL(n)-analogs of the Weyl law for eigenvalues of the Laplacian in plane domains. Topics featured throughout the text include inversion formulas for Fourier transforms, central limit theorems, fundamental domains in X for discrete groups (such as the modular group GL(n,Z) of n x n matrices with integer entries and determinant +/-1), connections with the problem of finding densest lattice packings of spheres in Euclidean space, automorphic forms, Hecke operators, L-functions, and the Selberg trace formula and its applications in spectral theory as well as number theory.

This volume is dedicated to Robert F. Tichy on the occasion of his 60th birthday. Presenting 22 research and survey papers written by leading experts in their respective fields, it focuses on areas that align with Tichy's research interests and which he significantly shaped, including Diophantine problems, asymptotic counting, uniform distribution and discrepancy of sequences (in theory and application), dynamical systems, prime numbers, and actuarial mathematics. Offering valuable insights into recent developments in these areas, the book will be of interest to researchers and graduate students engaged in number theory and its applications.

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 book develops the foundations of "summability calculus", which is a comprehensive theory of fractional finite sums. It fills an important gap in the literature by unifying and extending disparate historical results. It also presents new material that has not been published before. Importantly, it shows how the study of fractional finite sums benefits from and contributes to many areas of mathematics, such as divergent series, numerical integration, approximation theory, asymptotic methods, special functions, series acceleration, Fourier analysis, the calculus of finite differences, and information theory. As such, it appeals to a wide audience of mathematicians whose interests include the study of special functions, summability theory, analytic number theory, series and sequences, approximation theory, asymptotic expansions, or numerical methods. Richly illustrated, it features chapter summaries, and includes numerous examples and exercises. The content is mostly developed from scratch using only undergraduate mathematics, such as calculus and linear algebra.

This book constitutes the refereed post-conference proceedings of the First International Conference on Number-Theoretic Methods in Cryptology, NuTMiC 2017, held in Warsaw, Poland, in September 2017.The 15 revised full papers presented in this book together with 3 invited talks were carefully reviewed and selected from 32 initial submissions. The papers are organized in topical sections on elliptic curves in cryptography; public-key cryptography; lattices in cryptography; number theory; pseudorandomness; and algebraic structures and analysis.

This textbook offers an invitation to modern algebra through number systems of increasing complexity, beginning with the natural numbers and culminating with Hamilton's quaternions. Along the way, the authors carefully develop the necessary concepts and methods from abstract algebra: monoids, groups, rings, fields, and skew fields. Each chapter ends with an appendix discussing related topics from algebra and number theory, including recent developments reflecting the relevance of the material to current research. The present volume is intended for undergraduate courses in abstract algebra or elementary number theory. The inclusion of exercises with solutions also makes it suitable for self-study and accessible to anyone with an interest in modern algebra and number theory.

This is a new annotated edition of Thomas J. Stieltjes' Collected Papers, first published in 1914 (Vol. I) and 1918 (Vol. II) by Noordhoff, Groningen, in French, and now published by Springer-Verlag, originally to mark the occasion of the 100th anniversary of Stieltjes' death (1894). These two volumes will be of great interest to all mathematicians who are anxious to understand the impact of Stieltjes' work on modern mathematics, and in particular on the theory of orthogonal polynomials and continued fractions. In addition to the reproduction of Stieltjes' papers (I-XLVII), Volume I includes about 75 pages of commentaries by contemporary mathematicians on Stieltjes' work. Volume II contains Stieltjes' papers XLVIII-LXXXIV together with English translations of his main paper "Recherches sur les fractions continues" and his short note regarding the Riemann hypothesis. A Bibliography of Stieltjes' papers is included in both volumes for the convenience of the reader.

In this book, the author writes freely and often humorously about his life, beginning with his earliest childhood days. He describes his survival of American bombing raids when he was a teenager in Japan, his emergence as a researcher in a post-war university system that was seriously deficient, and his life as a mature mathematician in Princeton and in the international academic community. Every page of this memoir contains personal observations and striking stories. Such luminaries as Chevalley, Oppenheimer, Siegel, and Weil figure prominently in its anecdotes.

Goro Shimura is Professor Emeritus of Mathematics at Princeton University. In 1996, he received the Leroy P. Steele Prize for Lifetime Achievement from the American Mathematical Society. He is the author of Elementary Dirichlet Series and Modular Forms (Springer 2007), Arithmeticity in the Theory of Automorphic Forms (AMS 2000), and Introduction to the Arithmetic Theory of Automorphic Functions (Princeton University Press 1971)."

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.

The aim of this monograph is to give a detailed exposition of the summation method that Ramanujan uses in Chapter VI of his second Notebook. This method, presented by Ramanujan as an application of the Euler-MacLaurin formula, is here extended using a difference equation in a space of analytic functions. This provides simple proofs of theorems on the summation of some divergent series. Several examples and applications are given. For numerical evaluation, a formula in terms of convergent series is provided by the use of Newton interpolation. The relation with other summation processes such as those of Borel and Euler is also studied. Finally, in the last chapter, a purely algebraic theory is developed that unifies all these summation processes. This monograph is aimed at graduate students and researchers who have a basic knowledge of analytic function theory.

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.

This is a new annotated edition of Thomas J. Stieltjes' Collected Papers, first published in 1914 (Vol. I) and 1918 (Vol. II) by Noordhoff, Groningen, in French, and now published by Springer-Verlag, originally to mark the occasion of the 100th anniversary of Stieltjes' death (1894). These two volumes will be of great interest to all mathematicians who are anxious to understand the impact of Stieltjes' work on modern mathematics, and in particular on the theory of orthogonal polynomials and continued fractions. In addition to the reproduction of Stieltjes' papers (I-XLVII), Volume I includes about 75 pages of commentaries by contemporary mathematicians on Stieltjes' work. Volume II contains Stieltjes' papers XLVIII-LXXXIV together with English translations of his main paper "Recherches sur les fractions continues" and his short note regarding the Riemann hypothesis. A Bibliography of Stieltjes' papers is included in both volumes for the convenience of the reader.

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.

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.

This textbook offers an introduction to the theory of Drinfeld modules, mathematical objects that are fundamental to modern number theory. After the first two chapters conveniently recalling prerequisites from abstract algebra and non-Archimedean analysis, Chapter 3 introduces Drinfeld modules and the key notions of isogenies and torsion points. Over the next four chapters, Drinfeld modules are studied in settings of various fields of arithmetic importance, culminating in the case of global fields. Throughout, numerous number-theoretic applications are discussed, and the analogies between classical and function field arithmetic are emphasized. Drinfeld Modules guides readers from the basics to research topics in function field arithmetic, assuming only familiarity with graduate-level abstract algebra as prerequisite. With exercises of varying difficulty included in each section, the book is designed to be used as the primary textbook for a graduate course on the topic, and may also provide a supplementary reference for courses in algebraic number theory, elliptic curves, and related fields. Furthermore, researchers in algebra and number theory will appreciate it as a self-contained reference on the topic.

This textbook effectively builds a bridge from basic number theory to recent advances in applied number theory. It presents the first unified account of the four major areas of application where number theory plays a fundamental role, namely cryptography, coding theory, quasi-Monte Carlo methods, and pseudorandom number generation, allowing the authors to delineate the manifold links and interrelations between these areas. Number theory, which Carl-Friedrich Gauss famously dubbed the queen of mathematics, has always been considered a very beautiful field of mathematics, producing lovely results and elegant proofs. While only very few real-life applications were known in the past, today number theory can be found in everyday life: in supermarket bar code scanners, in our cars' GPS systems, in online banking, etc. Starting with a brief introductory course on number theory in Chapter 1, which makes the book more accessible for undergraduates, the authors describe the four main application areas in Chapters 2-5 and offer a glimpse of advanced results that are presented without proofs and require more advanced mathematical skills. In the last chapter they review several further applications of number theory, ranging from check-digit systems to quantum computation and the organization of raster-graphics memory. Upper-level undergraduates, graduates and researchers in the field of number theory will find this book to be a valuable resource.

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.

Starting with a simple formulation accessible to all mathematicians, this second edition is designed to provide a thorough introduction to nonstandard analysis. Nonstandard analysis is now a well-developed, powerful instrument for solving open problems in almost all disciplines of mathematics; it is often used as a 'secret weapon' by those who know the technique. This book illuminates the subject with some of the most striking applications in analysis, topology, functional analysis, probability and stochastic analysis, as well as applications in economics and combinatorial number theory. The first chapter is designed to facilitate the beginner in learning this technique by starting with calculus and basic real analysis. The second chapter provides the reader with the most important tools of nonstandard analysis: the transfer principle, Keisler's internal definition principle, the spill-over principle, and saturation. The remaining chapters of the book study different fields for applications; each begins with a gentle introduction before then exploring solutions to open problems. All chapters within this second edition have been reworked and updated, with several completely new chapters on compactifications and number theory. Nonstandard Analysis for the Working Mathematician will be accessible to both experts and non-experts, and will ultimately provide many new and helpful insights into the enterprise of mathematics.