This book provides the first extensive survey of block ciphers following the Lai-Massey design paradigm. After the introduction, with historical remarks, the author structures the book into a chapter on the description of the PES, IDEA and other related ciphers, followed by a chapter on cryptanalysis of these ciphers, and another chapter on new cipher designs. The appendices include surveys of cryptographic substitution boxes and of MDS codes. This comprehensive treatment can serve as a reference source for researchers, students and practitioners.

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.

This volume presents a panorama of the diverse activities organized by V. Heiermann and D. Prasad in Marseille at the CIRM for the Chaire Morlet event during the first semester of 2016. It assembles together expository articles on topics which previously could only be found in research papers. Starting with a very detailed article by P. Baumann and S. Riche on the geometric Satake correspondence, the book continues with three introductory articles on distinguished representations due to P. Broussous, F. Murnaghan, and O. Offen; an expository article of I. Badulescu on the Jacquet-Langlands correspondence; a paper of J. Arthur on functoriality and the trace formula in the context of "Beyond Endoscopy", taken from the Simons Proceedings; an article of W-W. Li attempting to generalize Godement-Jacquet theory; and a research paper of C. Moeglin and D. Renard, applying the trace formula to the local Langlands classification for classical groups. The book should be of interest to students as well as professional researchers working in the broad area of number theory and representation theory.

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 volume contains proceedings of two conferences held in Toronto (Canada) and Kozhikode (India) in 2016 in honor of the 60th birthday of Professor Kumar Murty. The meetings were focused on several aspects of number theory: The theory of automorphic forms and their associated L-functions Arithmetic geometry, with special emphasis on algebraic cycles, Shimura varieties, and explicit methods in the theory of abelian varieties The emerging applications of number theory in information technology Kumar Murty has been a substantial influence in these topics, and the two conferences were aimed at honoring his many contributions to number theory, arithmetic geometry, and information technology.

In the spring of 1976, George Andrews of Pennsylvania State University visited the library at Trinity College, Cambridge, to examine the papers of the late G.N. Watson. Among these papers, Andrews discovered a sheaf of 138 pages in the handwriting of Srinivasa Ramanujan. This manuscript was soon designated, "Ramanujan's lost notebook." Its discovery has frequently been deemed the mathematical equivalent of finding Beethoven's tenth symphony. This fifth and final installment of the authors' examination of Ramanujan's lost notebook focuses on the mock theta functions first introduced in Ramanujan's famous Last Letter. This volume proves all of the assertions about mock theta functions in the lost notebook and in the Last Letter, particularly the celebrated mock theta conjectures. Other topics feature Ramanujan's many elegant Euler products and the remaining entries on continued fractions not discussed in the preceding volumes. Review from the second volume:"Fans of Ramanujan's mathematics are sure to be delighted by this book. While some of the content is taken directly from published papers, most chapters contain new material and some previously published proofs have been improved. Many entries are just begging for further study and will undoubtedly be inspiring research for decades to come. The next installment in this series is eagerly awaited."- MathSciNet Review from the first volume:"Andrews and Berndt are to be congratulated on the job they are doing. This is the first step...on the way to an understanding of the work of the genius Ramanujan. It should act as an inspiration to future generations of mathematicians to tackle a job that will never be complete."- Gazette of the Australian Mathematical Society

This book discusses the mathematical interests of Joachim Schwermer, who throughout his career has focused on the cohomology of arithmetic groups, automorphic forms and the geometry of arithmetic manifolds. To mark his 66th birthday, the editors brought together mathematical experts to offer an overview of the current state of research in these and related areas. The result is this book, with contributions ranging from topology to arithmetic. It probes the relation between cohomology of arithmetic groups and automorphic forms and their L-functions, and spans the range from classical Bianchi groups to the theory of Shimura varieties. It is a valuable reference for both experts in the fields and for graduate students and postdocs wanting to discover where the current frontiers lie.

With a specific focus on the mathematical life in small undergraduate colleges, this book presents a variety of elementary number theory insights involving sequences largely built from prime numbers and contingent number-theoretic functions. Chapters include new mathematical ideas and open problems, some of which are proved in the text. Vector valued MGPF sequences, extensions of Conway's Subprime Fibonacci sequences, and linear complexity of bit streams derived from GPF sequences are among the topics covered in this book. This book is perfect for the pure-mathematics-minded educator in a small undergraduate college as well as graduate students and advanced undergraduate students looking for a significant high-impact learning experience in mathematics.

Theta functions were studied extensively by Ramanujan. This book provides a systematic development of Ramanujan's results and extends them to a general theory. The author's treatment of the subject is comprehensive, providing a detailed study of theta functions and modular forms for levels up to 12. Aimed at advanced undergraduates, graduate students, and researchers, the organization, user-friendly presentation, and rich source of examples, lends this book to serve as a useful reference, a pedagogical tool, and a stimulus for further research. Topics, especially those discussed in the second half of the book, have been the subject of much recent research; many of which are appearing in book form for the first time. Further results are summarized in the numerous exercises at the end of each chapter.

This volume consists of invited lecture notes, survey papers and original research papers from the AAGADE school and conference held in Bedlewo, Poland in September 2015. The contributions provide an overview of the current level of interaction between algebra, geometry and analysis and demonstrate the manifold aspects of the theory of ordinary and partial differential equations, while also pointing out the highly fruitful interrelations between those aspects. These interactions continue to yield new developments, not only in the theory of differential equations but also in several related areas of mathematics and physics such as differential geometry, representation theory, number theory and mathematical physics. The main goal of the volume is to introduce basic concepts, techniques, detailed and illustrative examples and theorems (in a manner suitable for non-specialists), and to present recent developments in the field, together with open problems for more advanced and experienced readers. It will be of interest to graduate students, early-career researchers and specialists in analysis, geometry, algebra and related areas, as well as anyone interested in learning new methods and techniques.

Classically developed as a tool for partial differential equations, the analysis of operators known as pseudodifferential analysis is here regarded as a possible help in questions of arithmetic. The operators which make up the main subject of the book can be characterized in terms of congruence arithmetic. They enjoy a Eulerian structure, and are applied to the search for new conditions equivalent to the Riemann hypothesis. These consist in the validity of certain parameter-dependent estimates for a class of Hermitian forms of finite rank. The Littlewood criterion, involving sums of Moebius coefficients, and the Weil so-called explicit formula, which leads to his positivity criterion, fit within this scheme, using in the first case Weyl's pseudodifferential calculus, in the second case Fuchs'. The book should be of interest to people looking for new possible approaches to the Riemann hypothesis, also to new perspectives on pseudodifferential analysis and on the way it combines with modular form theory. Analysts will have no difficulty with the arithmetic aspects, with which, save for very few exceptions, no previous acquaintance is necessary.

This volume presents original research articles and extended surveys related to the mathematical interest and work of Jean-Michel Bismut. His outstanding contributions to probability theory and global analysis on manifolds have had a profound impact on several branches of mathematics in the areas of control theory, mathematical physics and arithmetic geometry. Contributions by: K. Behrend N. Bergeron S. K. Donaldson J. Dubedat B. Duplantier G. Faltings E. Getzler G. Kings R. Mazzeo J. Millson C. Moeglin W. Muller R. Rhodes D. Roessler S. Sheffield A. Teleman G. Tian K-I. Yoshikawa H. Weiss W. Werner The collection is a valuable resource for graduate students and researchers in these fields.

The contributions in this book explore various contexts in which the derived category of coherent sheaves on a variety determines some of its arithmetic. This setting provides new geometric tools for interpreting elements of the Brauer group. With a view towards future arithmetic applications, the book extends a number of powerful tools for analyzing rational points on elliptic curves, e.g., isogenies among curves, torsion points, modular curves, and the resulting descent techniques, as well as higher-dimensional varieties like K3 surfaces. Inspired by the rapid recent advances in our understanding of K3 surfaces, the book is intended to foster cross-pollination between the fields of complex algebraic geometry and number theory. Contributors: * Nicolas Addington * Benjamin Antieau * Kenneth Ascher * Asher Auel * Fedor Bogomolov * Jean-Louis Colliot-Thelene * Krishna Dasaratha * Brendan Hassett * Colin Ingalls * Marti Lahoz * Emanuele Macri * Kelly McKinnie * Andrew Obus * Ekin Ozman * Raman Parimala * Alexander Perry * Alena Pirutka * Justin Sawon * Alexei N. Skorobogatov * Paolo Stellari * Sho Tanimoto * Hugh Thomas * Yuri Tschinkel * Anthony Varilly-Alvarado * Bianca Viray * Rong Zhou

Celebrating one of the leading figures in contemporary number theory - John H. Coates - on the occasion of his 70th birthday, this collection of contributions covers a range of topics in number theory, concentrating on the arithmetic of elliptic curves, modular forms, and Galois representations. Several of the contributions in this volume were presented at the conference Elliptic Curves, Modular Forms and Iwasawa Theory, held in honour of the 70th birthday of John Coates in Cambridge, March 25-27, 2015. The main unifying theme is Iwasawa theory, a field that John Coates himself has done much to create. This collection is indispensable reading for researchers in Iwasawa theory, and is interesting and valuable for those in many related fields.

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.

This book collects more than thirty contributions in memory of Wolfgang Schwarz, most of which were presented at the seventh International Conference on Elementary and Analytic Number Theory (ELAZ), held July 2014 in Hildesheim, Germany. Ranging from the theory of arithmetical functions to diophantine problems, to analytic aspects of zeta-functions, the various research and survey articles cover the broad interests of the well-known number theorist and cherished colleague Wolfgang Schwarz (1934-2013), who contributed over one hundred articles on number theory, its history and related fields. Readers interested in elementary or analytic number theory and related fields will certainly find many fascinating topical results among the contributions from both respected mathematicians and up-and-coming young researchers. In addition, some biographical articles highlight the life and mathematical works of Wolfgang Schwarz.

This volume presents modern trends in the area of symmetries and their applications based on contributions from the workshop "Lie Theory and Its Applications in Physics", held near Varna, Bulgaria, in June 2015. Traditionally, Lie theory is a tool to build mathematical models for physical systems.Recently, the trend has been towards geometrization of the mathematical description of physical systems and objects. A geometric approach to a system yields in general some notion of symmetry, which is very helpful in understanding its structure. Geometrization and symmetries are employed in their widest sense, embracing representation theory, algebraic geometry, number theory, infinite-dimensional Lie algebras and groups, superalgebras and supergroups, groups and quantum groups, noncommutative geometry, symmetries of linear and nonlinear partial differential operators (PDO), special functions, and others. Furthermore, the necessary tools from functional analysis are included.

This collection of course notes from a number theory summer school focus on aspects of Diophantine Analysis, addressed to Master and doctoral students as well as everyone who wants to learn the subject. The topics range from Baker's method of bounding linear forms in logarithms (authored by Sanda Bujacic and Alan Filipin), metric diophantine approximation discussing in particular the yet unsolved Littlewood conjecture (by Simon Kristensen), Minkowski's geometry of numbers and modern variations by Bombieri and Schmidt (Tapani Matala-aho), and a historical account of related number theory(ists) at the turn of the 19th Century (Nicola M.R. Oswald). Each of these notes serves as an essentially self-contained introduction to the topic. The reader gets a thorough impression of Diophantine Analysis by its central results, relevant applications and open problems. The notes are complemented with many references and an extensive register which makes it easy to navigate through the book.

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.

Exploring the interplay between deep theory and intricate computation, this volume is a compilation of research and survey papers in number theory, written by members of the Women In Numbers (WIN) network, principally by the collaborative research groups formed at Women In Numbers 3, a conference at the Banff International Research Station in Banff, Alberta, on April 21-25, 2014. The papers span a wide range of research areas: arithmetic geometry; analytic number theory; algebraic number theory; and applications to coding and cryptography. The WIN conference series began in 2008, with the aim of strengthening the research careers of female number theorists. The series introduced a novel research-mentorship model: women at all career stages, from graduate students to senior members of the community, joined forces to work in focused research groups on cutting-edge projects designed and led by experienced researchers. The goals for Women In Numbers 3 were to establish ambitious new collaborations between women in number theory, to train junior participants about topics of current importance, and to continue to build a vibrant community of women in number theory. Forty-two women attended the WIN3 workshop, including 15 senior and mid-level faculty, 15 junior faculty and postdocs, and 12 graduate students.

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 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.

Inspired by the September 2016 conference of the same name, this second volume highlights recent research in a wide range of topics in contemporary number theory and arithmetic geometry. Research reports from projects started at the conference, expository papers describing ongoing research, and contributed papers from women number theorists outside the conference make up this diverse volume. Topics cover a broad range of topics such as arithmetic dynamics, failure of local-global principles, geometry in positive characteristics, and heights of algebraic integers. The use of tools from algebra, analysis and geometry, as well as computational methods exemplifies the wealth of techniques available to modern researchers in number theory. Exploring connections between different branches of mathematics and combining different points of view, these papers continue the tradition of supporting and highlighting the contributions of women number theorists at a variety of career stages. Perfect for students and researchers interested in the field, this volume provides an easily accessible introduction and has the potential to inspire future work.