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

From the Preface by H. Halberstam: "The unexpected arrival of Loo-Keng Hua in Europe in the fall of 1978 was for many of us a romantic event, a legend come to life. What had long been (and had seemed destined to remain) merely a revered name in the mathematical annals of our times assumed suddenly the handsome presence of the man himself, dignified yet jovial, youthful yet wise, serene yet ever questing for new achievements; and we realized how very much we had missed by his thirty years' absence from the international scene. While the publication of theses "Selecta" from his writings needs no justification beyond what is in them, it will, I hope, serve also as a way of saying a most cordial "welcome back". It has been an honor for me to play a small role in producing the Selecta. To select only parts from the imposing whole is automatically to be wrong, and it may well seem in the long run (to quote loosely from a poem of Hua himself) that I have repaid gifts in jade with artifacts of wood. ..."

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.

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.

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 IV collects Siegels papers from 1968 to 1975.

This self-contained introduction to modern cryptography emphasizes the mathematics behind the theory of public key cryptosystems and digital signature schemes. The book focuses on these key topics while developing the mathematical tools needed for the construction and security analysis of diverse cryptosystems. Only basic linear algebra is required of the reader; techniques from algebra, number theory, and probability are introduced and developed as required. This text provides an ideal introduction for mathematics and computer science students to the mathematical foundations of modern cryptography. The book includes an extensive bibliography and index; supplementary materials are available online. The book covers a variety of topics that are considered central to mathematical cryptography. Key topics include: classical cryptographic constructions, such as Diffie-Hellmann key exchange, discrete logarithm-based cryptosystems, the RSA cryptosystem, and digital signatures; fundamental mathematical tools for cryptography, including primality testing, factorization algorithms, probability theory, information theory, and collision algorithms; an in-depth treatment of important cryptographic innovations, such as elliptic curves, elliptic curve and pairing-based cryptography, lattices, lattice-based cryptography, and the NTRU cryptosystem. The second edition of An Introduction to Mathematical Cryptography includes a significant revision of the material on digital signatures, including an earlier introduction to RSA, Elgamal, and DSA signatures, and new material on lattice-based signatures and rejection sampling. Many sections have been rewritten or expanded for clarity, especially in the chapters on information theory, elliptic curves, and lattices, and the chapter of additional topics has been expanded to include sections on digital cash and homomorphic encryption. Numerous new exercises have been included.

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.

This volume contains almost all mathematical papers published between 1943 and 1984 of Igor R. Shafarevich. They appear in English translations (with two exceptions, which are in French and German), some of the papers have been translated into English especially for this edition. Notes by Shafarevich at the end of the volume contain corrections and remarks on the subsequent development of the subjects considered in the papers. Igor R. Shafarevich has made a big impact on mathematics. He has worked in the fields of algebra, algebraic number theory, algebraic geometry and arithmetic algebraic geometry. His papers reflect his broad interests and include topics such as the proof of the general reciprocity law, the realization of groups as Galois groups of number fields, class field towers, algebraic surfaces (in particular K3 surfaces), elliptic curves, and finiteness results on abelian varieties, algebraic curves over number fields and lie algebras.

The theory of numbers continues to occupy a central place in modern mathematics because of both its long history over many centuries as well as its many diverse applications to other fields such as discrete mathematics, cryptography, and coding theory. The proof by Andrew Wiles (with Richard Taylor) of Fermat's last theorem published in 1995 illustrates the high level of difficulty of problems encountered in number-theoretic research as well as the usefulness of the new ideas arising from its proof. The thirteenth conference of the Canadian Number Theory Association was held at Carleton University, Ottawa, Ontario, Canada from June 16 to 20, 2014. Ninety-nine talks were presented at the conference on the theme of advances in the theory of numbers. Topics of the talks reflected the diversity of current trends and activities in modern number theory. These topics included modular forms, hypergeometric functions, elliptic curves, distribution of prime numbers, diophantine equations, L-functions, Diophantine approximation, and many more. This volume contains some of the papers presented at the conference. All papers were refereed. The high quality of the articles and their contribution to current research directions make this volume a must for any mathematics library and is particularly relevant to researchers and graduate students with an interest in number theory. The editors hope that this volume will serve as both a resource and an inspiration to future generations of researchers in the theory of numbers.

In the last decade, the areas of quadratic and higher degree forms have witnessed dramatic advances. This volume is an outgrowth of three seminal conferences on these topics held in 2009, two at the University of Florida and one at the Arizona Winter School. The volume also includes papers from the two focused weeks on quadratic forms and integral lattices at the University of Florida in 2010.Topics discussed include the links between quadratic forms and automorphic forms, representation of integers and forms by quadratic forms, connections between quadratic forms and lattices, and algorithms for quaternion algebras and quadratic forms. The book will be of interest to graduate students and mathematicians wishing to study quadratic and higher degree forms, as well as to established researchers in these areas. Quadratic and Higher Degree Forms contains research and semi-expository papers that stem from the presentations at conferences at the University of Florida as well as survey lectures on quadratic forms based on the instructional workshop for graduate students held at the Arizona Winter School. The survey papers in the volume provide an excellent introduction to various aspects of the theory of quadratic forms starting from the basic concepts and provide a glimpse of some of the exciting questions currently being investigated. The research and expository papers present the latest advances on quadratic and higher degree forms and their connections with various branches of mathematics.

George Andrews is one of the most influential figures in number theory and combinatorics. In the theory of partitions and q-hypergeometric series and in the study of Ramanujan's work, he is the unquestioned leader. To suitably honor him during his 70th birthday year, an International Conference on Combinatory Analysis was held at The Pennsylvania State University during December 5-7, 2008. Three issues of the Ramanujan Journal comprising Volume 23 were published in 2010 as the refereed proceedings of that conference. The Ramanujan Journal was proud to bring out that volume honoring one of its Founding Editors. In view of the great interest that the mathematical community has in the influential work of Andrews, it was decided to republish Volume 23 of The Ramanujan Journal in this book form, so that the refereed proceedings are more readily available for those who do not subscribe to the journal but wish to possess this volume. As a fitting tribute to George Andrews, many speakers from the conference contributed research papers to this volume which deals with a broad range of areas that signify the research interests of George Andrews. In reproducing Volume 23 of The Ramanujan Journal in this book form, we have included two papers-one by Hei-Chi Chan and Shaun Cooper, and another by Ole Warnaar-which were intended for Volume 23 of The Ramanujan Journal, but appeared in other issues. The enormous productivity of George Andrews remains unabated in spite of the passage of time. His immensely fertile mind continues to pour forth seminal ideas year after year. He has two research papers in this volume. May his eternal youthfulness and his magnificent research output continue to inspire and influence researchers in the years ahead.

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.

The main results of this book combine pseudo differential analysis with modular form theory. The methods rely for the most part on explicit spectral theory and the extended use of special functions. The starting point is a notion of modular distribution in the plane, which will be new to most readers and relates under the Radon transformation to the classical one of modular form of the non-holomorphic type. Modular forms of the holomorphic type are addressed too in a more concise way, within a general scheme dealing with quantization theory and elementary, but novel, representation-theoretic concepts.

This book offers an original contribution to the foundations of logic and mathematics and focuses on the internal logic of mathematical theories, from arithmetic or number theory to algebraic geometry. Arithmetical logic is the term used to refer to the internal logic of classical arithmetic, here called Fermat-Kronecker arithmetic and combines Fermat's method of infinite descent with Kronecker's general arithmetic of homogeneous polynomials. The book also includes a treatment of theories in physics and mathematical physics to underscore the role of arithmetic from a constructivist viewpoint. The scope of the work intertwines historical, mathematical, logical and philosophical dimensions in a unified critical perspective; as such, it will appeal to a broad readership from mathematicians to logicians, to philosophers interested in foundational questions. Researchers and graduate students in the fields of philosophy and mathematics will benefit from the author's critical approach to the foundations of logic and mathematics.

"Number Theory and Related Fields" collects contributions based on the proceedings of the "International Number Theory Conference in Memory of Alf van der Poorten," hosted by CARMA and held March 12-16th 2012 at the University of Newcastle, Australia. The purpose of the conference was to promote number theory research in Australia while commemorating the legacy of Alf van der Poorten, who had written over 170 papers on the topic of number theory and collaborated with dozens of researchers. The research articles and surveys presented in this book were written by some of the most distinguished mathematicians in the field of number theory, and articles will include related topics that focus on the various research interests of Dr. van der Poorten.

In recent years, research in K3 surfaces and Calabi-Yau varieties has seen spectacular progress from both arithmetic and geometric points of view, which in turn continues to have a huge influence and impact in theoretical physics-in particular, in string theory. The workshop on Arithmetic and Geometry of K3 surfaces and Calabi-Yau threefolds, held at the Fields Institute (August 16-25, 2011), aimed to give a state-of-the-art survey of these new developments. This proceedings volume includes a representative sampling of the broad range of topics covered by the workshop. While the subjects range from arithmetic geometry through algebraic geometry and differential geometry to mathematical physics, the papers are naturally related by the common theme of Calabi-Yau varieties. With the big variety of branches of mathematics and mathematical physics touched upon, this area reveals many deep connections between subjects previously considered unrelated. Unlike most other conferences, the 2011 Calabi-Yau workshop started with 3 days of introductory lectures. A selection of 4 of these lectures is included in this volume. These lectures can be used as a starting point for the graduate students and other junior researchers, or as a guide to the subject.

This text aims to provide graduate students with a self-contained introduction to topics that are at the forefront of modern algebra, namely, coalgebras, bialgebras and Hopf algebras. The last chapter (Chapter 4) discusses several applications of Hopf algebras, some of which are further developed in the author's 2011 publication, An Introduction to Hopf Algebras. The book may be used as the main text or as a supplementary text for a graduate algebra course. Prerequisites for this text include standard material on groups, rings, modules, algebraic extension fields, finite fields and linearly recursive sequences. The book consists of four chapters. Chapter 1 introduces algebras and coalgebras over a field K; Chapter 2 treats bialgebras; Chapter 3 discusses Hopf algebras and Chapter 4 consists of three applications of Hopf algebras. Each chapter begins with a short overview and ends with a collection of exercises which are designed to review and reinforce the material. Exercises range from straightforward applications of the theory to problems that are devised to challenge the reader. Questions for further study are provided after selected exercises. Most proofs are given in detail, though a few proofs are omitted since they are beyond the scope of this book.

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, who is rising seventy. 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 II includes Siegel's papers written between 1937 and 1944.

Total Domination in Graphs gives a clear understanding of this topic to any interested reader who has a modest background in graph theory. This book provides and explores the fundamentals of total domination in graphs. Some of the topics featured include the interplay between total domination in graphs and transversals in hypergraphs, and the association with total domination in graphs and diameter-2-critical graphs. Several proofs are included in this text which enables readers to acquaint themselves with a toolbox of proof techniques and ideas with which to attack open problems in the field. This work is an excellent resource for students interested in beginning their research in this field. Additionally, established researchers will find the book valuable to have as it contains the latest developments and open problems.

This innovative textbook introduces a new pattern-based approach to learning proof methods in the mathematical sciences. Readers will discover techniques that will enable them to learn new proofs across different areas of pure mathematics with ease. The patterns in proofs from diverse fields such as algebra, analysis, topology and number theory are explored. Specific topics examined include game theory, combinatorics and Euclidean geometry, enabling a broad familiarity. The author, an experienced lecturer and researcher renowned for his innovative view and intuitive style, illuminates a wide range of techniques and examples from duplicating the cube to triangulating polygons to the infinitude of primes to the fundamental theorem of algebra. Intended as a companion for undergraduate students, this text is an essential addition to every aspiring mathematician's toolkit.

Limit theorems and asymptotic results form a central topic in probability theory and mathematical statistics. New and non-classical limit theorems have been discovered for processes in random environments, especially in connection with random matrix theory and free probability. These questions and the techniques for answering them combine asymptotic enumerative combinatorics, particle systems and approximation theory, and are important for new approaches in geometric and metric number theory as well. Thus, the contributions in this book include a wide range of applications with surprising connections ranging from longest common subsequences for words, permutation groups, random matrices and free probability to entropy problems and metric number theory. The book is the product of a conference that took place in August 2011 in Bielefeld, Germany to celebrate the 60th birthday of Friedrich Goetze, a noted expert in this field.

This introduction to cryptography employs a programming-oriented approach to study the most important cryptographic schemes in current use and the main cryptanalytic attacks against them. Discussion of the theoretical aspects, emphasizing precise security definitions based on methodological tools such as complexity and randomness, and of the mathematical aspects, with emphasis on number-theoretic algorithms and their applications to cryptography and cryptanalysis, is integrated with the programming approach, thus providing implementations of the algorithms and schemes as well as examples of realistic size. A distinctive feature of the author's approach is the use of Maple as a programming environment in which not just the cryptographic primitives but also the most important cryptographic schemes are implemented following the recommendations of standards bodies such as NIST, with many of the known cryptanalytic attacks implemented as well. The purpose of the Maple implementations is to let the reader experiment and learn, and for this reason the author includes numerous examples. The book discusses important recent subjects such as homomorphic encryption, identity-based cryptography and elliptic curve cryptography. The algorithms and schemes which are treated in detail and implemented in Maple include AES and modes of operation, CMAC, GCM/GMAC, SHA-256, HMAC, RSA, Rabin, Elgamal, Paillier, Cocks IBE, DSA and ECDSA. In addition, some recently introduced schemes enjoying strong security properties, such as RSA-OAEP, Rabin-SAEP, Cramer--Shoup, and PSS, are also discussed and implemented. On the cryptanalysis side, Maple implementations and examples are used to discuss many important algorithms, including birthday and man-in-the-middle attacks, integer factorization algorithms such as Pollard's rho and the quadratic sieve, and discrete log algorithms such as baby-step giant-step, Pollard's rho, Pohlig--Hellman and the index calculus method. This textbook is suitable for advanced undergraduate and graduate students of computer science, engineering and mathematics, satisfying the requirements of various types of courses: a basic introductory course; a theoretically oriented course whose focus is on the precise definition of security concepts and on cryptographic schemes with reductionist security proofs; a practice-oriented course requiring little mathematical background and with an emphasis on applications; or a mathematically advanced course addressed to students with a stronger mathematical background. The main prerequisite is a basic knowledge of linear algebra and elementary calculus, and while some knowledge of probability and abstract algebra would be helpful, it is not essential because the book includes the necessary background from these subjects and, furthermore, explores the number-theoretic material in detail. The book is also a comprehensive reference and is suitable for self-study by practitioners and programmers.

The algebraic techniques developed by Kakde will almost certainly lead eventually to major progress in the study of congruences between automorphic forms and the main conjectures of non-commutative Iwasawa theory for many motives. Non-commutative Iwasawa theory has emerged dramatically over the last decade, culminating in the recent proof of the non-commutative main conjecture for the Tate motive over a totally real p-adic Lie extension of a number field, independently by Ritter and Weiss on the one hand, and Kakde on the other. The initial ideas for giving a precise formulation of the non-commutative main conjecture were discovered by Venjakob, and were then systematically developed in the subsequent papers by Coates-Fukaya-Kato-Sujatha-Venjakob and Fukaya-Kato. There was also parallel related work in this direction by Burns and Flach on the equivariant Tamagawa number conjecture. Subsequently, Kato discovered an important idea for studying the K_1 groups of non-abelian Iwasawa algebras in terms of the K_1 groups of the abelian quotients of these Iwasawa algebras. Kakde's proof is a beautiful development of these ideas of Kato, combined with an idea of Burns, and essentially reduces the study of the non-abelian main conjectures to abelian ones. The approach of Ritter and Weiss is more classical, and partly inspired by techniques of Frohlich and Taylor. Since many of the ideas in this book should eventually be applicable to other motives, one of its major aims is to provide a self-contained exposition of some of the main general themes underlying these developments. The present volume will be a valuable resource for researchers working in both Iwasawa theory and the theory of automorphic forms.

Profinite groups are of interest to mathematicians working in a variety of areas, including number theory, abstract groups, and analysis. The underlying theory reflects these diverse influences, with methods drawn from both algebra and topology and with fascinating connections to field theory. This is the first book to be dedicated solely to the study of general profinite groups. It provides a thorough introduction to the subject, designed not only to convey the basic facts but also to enable readers to enhance their skills in manipulating profinite groups. The first few chapters lay the foundations and explain the role of profinite groups in number theory. Later chapters explore various aspects of profinite groups in more detail; these contain accessible and lucid accounts of many major theorems. Prerequisites are kept to a minimum with the basic topological theory summarized in an introductory chapter.

This volume, as Andrew M. Odlzyko writes in the foreword, "commemorates and celebrates the life and achievements of an extraordinary person." Originally conceived as an 80th birthday tribute to Herbert Wilf, the well-known combinatorialist, the book has evolved beyond the proceeds of the W80 tribute. Professor Wilf was an award-winning teacher, who was supportive of women mathematicians, and who had an unusually high proportion of women among his PhD candidates. He was Editor-in-chief of the American Mathematical Monthly and a founder of both the Journal of Algorithms and of the Electronic Journal of Combinatorics. But he was first a researcher, driven by his desire to know and explain the inner workings of the mathematical world. The book collects high-quality, refereed research contributions by some of Professor Wilf's colleagues, students, and collaborators. Many of the papers presented here were featured in the Third Waterloo Workshop on Computer Algebra (WWCA 2011, W80), held May 26-29, 2011 at Wilfrid Laurier University, Waterloo, Canada. Others were included because of their relationship to his important work in combinatorics. All are presented as a tribute to Herb Wilf's contributions to mathematics and mathematical life.