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.

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.

This volume of papers presented at the conference in honor of Calixto P. Calderon by his friends, colleagues, and students is intended to make the mathematical community aware of his important scholarly and research contributions in contemporary Harmonic Analysis and Mathematical Models applied to Biology and Medicine, and to stimulate further research in the future in this area of pure and applied mathematics.

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.

Two major subjects are treated in this book. The main one is the theory of Bernoulli numbers and the other is the theory of zeta functions. Historically, Bernoulli numbers were introduced to give formulas for the sums of powers of consecutive integers. The real reason that they are indispensable for number theory, however, lies in the fact that special values of the Riemann zeta function can be written by using Bernoulli numbers. This leads to more advanced topics, a number of which are treated in this book: Historical remarks on Bernoulli numbers and the formula for the sum of powers of consecutive integers; a formula for Bernoulli numbers by Stirling numbers; the Clausen-von Staudt theorem on the denominators of Bernoulli numbers; Kummer's congruence between Bernoulli numbers and a related theory of p-adic measures; the Euler-Maclaurin summation formula; the functional equation of the Riemann zeta function and the Dirichlet L functions, and their special values at suitable integers; various formulas of exponential sums expressed by generalized Bernoulli numbers; the relation between ideal classes of orders of quadratic fields and equivalence classes of binary quadratic forms; class number formula for positive definite binary quadratic forms; congruences between some class numbers and Bernoulli numbers; simple zeta functions of prehomogeneous vector spaces; Hurwitz numbers; Barnes multiple zeta functions and their special values; the functional equation of the doub le zeta functions; and poly-Bernoulli numbers. An appendix by Don Zagier on curious and exotic identities for Bernoulli numbers is also supplied. This book will be enjoyable both for amateurs and for professional researchers. Because the logical relations between the chapters are loosely connected, readers can start with any chapter depending on their interests. The expositions of the topics are not always typical, and some parts are completely new.

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.

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.

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.

There are still many arithmetic mysteries surrounding the values of the Riemann zeta function at the odd positive integers greater than one. For example, the matter of their irrationality, let alone transcendence, remains largely unknown. However, by extending ideas of Garland, Borel proved that these values are related to the higher K-theory of the ring of integers. Shortly afterwards, Bloch and Kato proposed a Tamagawa number-type conjecture for these values, and showed that it would follow from a result in motivic cohomology which was unknown at the time. This vital result from motivic cohomology was subsequently proven by Huber, Kings, and Wildeshaus. Bringing together key results from K-theory, motivic cohomology, and Iwasawa theory, this book is the first to give a complete proof, accessible to graduate students, of the Bloch-Kato conjecture for odd positive integers. It includes a new account of the results from motivic cohomology by Huber and Kings.

By connecting dynamical systems and number theory, this graduate textbook on ergodic theory acts as an introduction to a highly active area of mathematics, where a variety of strands of research open up. The text explores various concepts in infinite ergodic theory, always using continued fractions and other number-theoretic dynamical systems as illustrative examples. Contents: Preface Mathematical symbols Number-theoretical dynamical systems Basic ergodic theory Renewal theory and -sum-level sets Infinite ergodic theory Applications of infinite ergodic theory Bibliography Index

The purpose of this book is to develop the foundations of the theory of holomorphicity on the ring of bicomplex numbers. Accordingly, the main focus is on expressing the similarities with, and differences from, the classical theory of one complex variable. The result is an elementary yet comprehensive introduction to the algebra, geometry and analysis of bicomplex numbers. Around the middle of the nineteenth century, several mathematicians (the best known being Sir William Hamilton and Arthur Cayley) became interested in studying number systems that extended the field of complex numbers. Hamilton famously introduced the quaternions, a skew field in real-dimension four, while almost simultaneously James Cockle introduced a commutative four-dimensional real algebra, which was rediscovered in 1892 by Corrado Segre, who referred to his elements as bicomplex numbers. The advantages of commutativity were accompanied by the introduction of zero divisors, something that for a while dampened interest in this subject. In recent years, due largely to the work of G.B. Price, there has been a resurgence of interest in the study of these numbers and, more importantly, in the study of functions defined on the ring of bicomplex numbers, which mimic the behavior of holomorphic functions of a complex variable. While the algebra of bicomplex numbers is a four-dimensional real algebra, it is useful to think of it as a "complexification" of the field of complex numbers; from this perspective, the bicomplex algebra possesses the properties of a one-dimensional theory inside four real dimensions. Its rich analysis and innovative geometry provide new ideas and potential applications in relativity and quantum mechanics alike. The book will appeal to researchers in the fields of complex, hypercomplex and functional analysis, as well as undergraduate and graduate students with an interest in one- or multidimensional complex analysis.

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.

Harald Niederreiter's pioneering research in the field of applied algebra and number theory has led to important and substantial breakthroughs in many areas. This collection of survey articles has been authored by close colleagues and leading experts to mark the occasion of his 70th birthday. The book provides a modern overview of different research areas, covering uniform distribution and quasi-Monte Carlo methods as well as finite fields and their applications, in particular, cryptography and pseudorandom number generation. Many results are published here for the first time. The book serves as a useful starting point for graduate students new to these areas or as a refresher for researchers wanting to follow recent trends.

From the Preface by K. Chandrasekharan: "The publication of this collection of papers is intended as a service to the mathematical community, as well as a tribute to the genius of CARL LUDWIG SIEGEL. In the wide range of his interests, in his capacity to uncover, to attack, and to subdue problems of great significance and difficulty, in his invention of new concepts and ideas, in his technical prowess, and in the consummate artistry of his presentation, SIEGEL resembles the classical figures of mathematics. In his combination of arithmetical, analytical, algebraical, and geometrical methods of investigation, and in his unerring instinct for the conceptual and structural, as distinct from the merely technical, aspects of any concrete problem, he represents the best type of modern mathematical thought. At once classical and modern, his work has profoundly influenced the mathematical culture of our time...this publication...will no doubt stimulate generations of scholars to come." Volume III collects Siegel's papers from 1945 to 1964.

Hex: The Full Story is for anyone - hobbyist, professional, student, teacher - who enjoys board games, game theory, discrete math, computing, or history. hex was discovered twice, in 1942 by Piet Hein and again in 1949 by John F. nash. How did this happen? Who created the puzzle for Hein's Danish newspaper column? How are Martin Gardner, David Gale, Claude Shannon, and Claude Berge involved? What is the secret to playing Hex well? The answers are inside... Features New documents on Hein's creation of Hex, the complete set of Danish puzzles, and the identity of their composer Chapters on Gale's game Bridg-it, the game Rex, computer Hex, open Hex problems, and more Dozens of new puzzles and solutions Study guide for Hex players Supplemenetary text for a course in game theory, discrete math, computer science, or science history

Focusing on p-adic and adelic analogues of pseudodifferential equations, this monograph presents a very general theory of parabolic-type equations and their Markov processes motivated by their connection with models of complex hierarchic systems. The Gelfand-Shilov method for constructing fundamental solutions using local zeta functions is developed in a p-adic setting and several particular equations are studied, such as the p-adic analogues of the Klein-Gordon equation. Pseudodifferential equations for complex-valued functions on non-Archimedean local fields are central to contemporary harmonic analysis and mathematical physics and their theory reveals a deep connection with probability and number theory. The results of this book extend and complement the material presented by Vladimirov, Volovich and Zelenov (1994) and Kochubei (2001), which emphasize spectral theory and evolution equations in a single variable, and Albeverio, Khrennikov and Shelkovich (2010), which deals mainly with the theory and applications of p-adic wavelets.

Automorphic forms and Galois representations have played a central role in the development of modern number theory, with the former coming to prominence via the celebrated Langlands program and Wiles' proof of Fermat's Last Theorem. This two-volume collection arose from the 94th LMS-EPSRC Durham Symposium on 'Automorphic Forms and Galois Representations' in July 2011, the aim of which was to explore recent developments in this area. The expository articles and research papers across the two volumes reflect recent interest in p-adic methods in number theory and representation theory, as well as recent progress on topics from anabelian geometry to p-adic Hodge theory and the Langlands program. The topics covered in volume one include the Shafarevich Conjecture, effective local Langlands correspondence, p-adic L-functions, the fundamental lemma, and other topics of contemporary interest.

The appearance of weakly wandering (ww) sets and sequences for ergodic transformations over half a century ago was an unexpected and surprising event. In time it was shown that ww and related sequences reflected significant and deep properties of ergodic transformations that preserve an infinite measure. This monograph studies in a systematic way the role of ww and related sequences in the classification of ergodic transformations preserving an infinite measure. Connections of these sequences to additive number theory and tilings of the integers are also discussed. The material presented is self-contained and accessible to graduate students. A basic knowledge of measure theory is adequate for the reader.

Despite their classical nature, continued fractions are a neverending research area, with a body of results accessible enough to suit a wide audience, from researchers to students and even amateur enthusiasts. Neverending Fractions brings these results together, offering fresh perspectives on a mature subject. Beginning with a standard introduction to continued fractions, the book covers a diverse range of topics, from elementary and metric properties, to quadratic irrationals, to more exotic topics such as folded continued fractions and Somos sequences. Along the way, the authors reveal some amazing applications of the theory to seemingly unrelated problems in number theory. Previously scattered throughout the literature, these applications are brought together in this volume for the first time. A wide variety of exercises guide readers through the material, which will be especially helpful to readers using the book for self-study, and the authors also provide many pointers to the literature.

The study of geometric discrepancy, which provides a framework for quantifying the quality of a distribution of a finite set of points, has experienced significant growth in recent decades. This book provides a self-contained course in number theory, Fourier analysis and geometric discrepancy theory, and the relations between them, at the advanced undergraduate or beginning graduate level. It starts as a traditional course in elementary number theory, and introduces the reader to subsequent material on uniform distribution of infinite sequences, and discrepancy of finite sequences. Both modern and classical aspects of the theory are discussed, such as Weyl's criterion, Benford's law, the Koksma Hlawka inequality, lattice point problems, and irregularities of distribution for convex bodies. Fourier analysis also features prominently, for which the theory is developed in parallel, including topics such as convergence of Fourier series, one-sided trigonometric approximation, the Poisson summation formula, exponential sums, decay of Fourier transforms, and Bessel functions."

The study of geometric discrepancy, which provides a framework for quantifying the quality of a distribution of a finite set of points, has experienced significant growth in recent decades. This book provides a self-contained course in number theory, Fourier analysis and geometric discrepancy theory, and the relations between them, at the advanced undergraduate or beginning graduate level. It starts as a traditional course in elementary number theory, and introduces the reader to subsequent material on uniform distribution of infinite sequences, and discrepancy of finite sequences. Both modern and classical aspects of the theory are discussed, such as Weyl's criterion, Benford's law, the Koksma Hlawka inequality, lattice point problems, and irregularities of distribution for convex bodies. Fourier analysis also features prominently, for which the theory is developed in parallel, including topics such as convergence of Fourier series, one-sided trigonometric approximation, the Poisson summation formula, exponential sums, decay of Fourier transforms, and Bessel functions."

Volume II provides an advanced approach to the extended gibonacci family, which includes Fibonacci, Lucas, Pell, Pell-Lucas, Jacobsthal, Jacobsthal-Lucas, Vieta, Vieta-Lucas, and Chebyshev polynomials of both kinds. This volume offers a uniquely unified, extensive, and historical approach that will appeal to both students and professional mathematicians. As in Volume I, Volume II focuses on problem-solving techniques such as pattern recognition; conjecturing; proof-techniques, and applications. It offers a wealth of delightful opportunities to explore and experiment, as well as plentiful material for group discussions, seminars, presentations, and collaboration. In addition, the material covered in this book promotes intellectual curiosity, creativity, and ingenuity. Volume II features: A wealth of examples, applications, and exercises of varying degrees of difficulty and sophistication. Numerous combinatorial and graph-theoretic proofs and techniques. A uniquely thorough discussion of gibonacci subfamilies, and the fascinating relationships that link them. Examples of the beauty, power, and ubiquity of the extended gibonacci family. An introduction to tribonacci polynomials and numbers, and their combinatorial and graph-theoretic models. Abbreviated solutions provided for all odd-numbered exercises. Extensive references for further study. This volume will be a valuable resource for upper-level undergraduates and graduate students, as well as for independent study projects, undergraduate and graduate theses. It is the most comprehensive work available, a welcome addition for gibonacci enthusiasts in computer science, electrical engineering, and physics, as well as for creative and curious amateurs.

Quaternion and Clifford Fourier and wavelet transformations generalize the classical theory to higher dimensions and are becoming increasingly important in diverse areas of mathematics, physics, computer science and engineering. This edited volume presents the state of the art in these hypercomplex transformations. The Clifford algebras unify Hamilton's quaternions with Grassmann algebra. A Clifford algebra is a complete algebra of a vector space and all its subspaces including the measurement of volumes and dihedral angles between any pair of subspaces. Quaternion and Clifford algebras permit the systematic generalization of many known concepts. This book provides comprehensive insights into current developments and applications including their performance and evaluation. Mathematically, it indicates where further investigation is required. For instance, attention is drawn to the matrix isomorphisms for hypercomplex algebras, which will help readers to see that software implementations are within our grasp. It also contributes to a growing unification of ideas and notation across the expanding field of hypercomplex transforms and wavelets. The first chapter provides a historical background and an overview of the relevant literature, and shows how the contributions that follow relate to each other and to prior work. The book will be a valuable resource for graduate students as well as for scientists and engineers.