A selection of the most accessible survey papers from the Millennial Conference on Number Theory. Presented and compiled by a group of international experts, these papers provide a current view of the state of the art and an outlook into the future of number theory research. This book serves as an inspiration to graduate students and as a reference for research mathematicians.

Asymptotics in one form or another are part of the landscape for every mathematician. The objective of this book is to present the ideas of how to approach asymptotic problems that arise in discrete mathematics, analysis of algorithms, and number theory. A broad range of topics is covered, including distribution of prime integers, Erdos Magic, random graphs, Ramsey numbers, and asymptotic geometry. The author is a disciple of Paul Erdos, who taught him about Asymptopia. Primes less than n , graphs with v vertices, random walks of t steps - Erdos was fascinated by the limiting behavior as the variables approached, but never reached, infinity. Asymptotics is very much an art. The various functions nlnn , n 2 , lnn n , lnn ? ? ? ? , 1 nlnn all have distinct personalities. Erdos knew these functions as personal friends. It is the author's hope that these insights may be passed on, that the reader may similarly feel which function has the right temperament for a given task. This book is aimed at strong undergraduates, though it is also suitable for particularly good high school students or for graduates wanting to learn some basic techniques. Asymptopia is a beautiful world. Enjoy!

There is a nineteen-year recurrence in the apparent position of the sun and moon against the background of the stars, a pattern observed long ago by the Babylonians. In the course of those nineteen years the Earth experiences 235 lunar cycles. Suppose we calculate the ratio of Earth's period about the sun to the moon's period about Earth. That ratio has 235/19 as one of its early continued fraction convergents, which explains the apparent periodicity. Exploring Continued Fractions explains this and other recurrent phenomena-astronomical transits and conjunctions, lifecycles of cicadas, eclipses-by way of continued fraction expansions. The deeper purpose is to find patterns, solve puzzles, and discover some appealing number theory. The reader will explore several algorithms for computing continued fractions, including some new to the literature. He or she will also explore the surprisingly large portion of number theory connected to continued fractions: Pythagorean triples, Diophantine equations, the Stern-Brocot tree, and a number of combinatorial sequences. The book features a pleasantly discursive style with excursions into music (The Well-Tempered Clavier), history (the Ishango bone and Plimpton 322), classics (the shape of More's Utopia) and whimsy (dropping a black hole on Earth's surface). Andy Simoson has won both the Chauvenet Prize and Polya Award for expository writing from the MAA and his Voltaire's Riddle was a Choice magazine Outstanding Academic Title. This book is an enjoyable ramble through some beautiful mathematics. For most of the journey the only necessary prerequisites are a minimal familiarity with mathematical reasoning and a sense of fun.

This monograph provides a brief exposition of automorphic forms of weight 1 and their applications to arithmetic, especially to Galois representations. One of the outstanding problems in arithmetic is a generalization of class field theory to non-abelian Galois extension of number fields. In this volume, we discuss some relations between this problem and cusp forms of weight 1.

Semialgebraic Statistics and Latent Tree Models explains how to analyze statistical models with hidden (latent) variables. It takes a systematic, geometric approach to studying the semialgebraic structure of latent tree models. The first part of the book gives a general introduction to key concepts in algebraic statistics, focusing on methods that are helpful in the study of models with hidden variables. The author uses tensor geometry as a natural language to deal with multivariate probability distributions, develops new combinatorial tools to study models with hidden data, and describes the semialgebraic structure of statistical models. The second part illustrates important examples of tree models with hidden variables. The book discusses the underlying models and related combinatorial concepts of phylogenetic trees as well as the local and global geometry of latent tree models. It also extends previous results to Gaussian latent tree models. This book shows you how both combinatorics and algebraic geometry enable a better understanding of latent tree models. It contains many results on the geometry of the models, including a detailed analysis of identifiability and the defining polynomial constraints.

Extending Structures: Fundamentals and Applications treats the extending structures (ES) problem in the context of groups, Lie/Leibniz algebras, associative algebras and Poisson/Jacobi algebras. This concisely written monograph offers the reader an incursion into the extending structures problem which provides a common ground for studying both the extension problem and the factorization problem. Features Provides a unified approach to the extension problem and the factorization problem Introduces the classifying complements problem as a sort of converse of the factorization problem; and in the case of groups it leads to a theoretical formula for computing the number of types of isomorphisms of all groups of finite order that arise from a minimal set of data Describes a way of classifying a certain class of finite Lie/Leibniz/Poisson/Jacobi/associative algebras etc. using flag structures Introduces new (non)abelian cohomological objects for all of the aforementioned categories As an application to the approach used for dealing with the classification part of the ES problem, the Galois groups associated with extensions of Lie algebras and associative algebras are described

A selection of the most accessible survey papers from the Millennial Conference on Number Theory. Presented and compiled by a group of international experts, these papers provide a current view of the state of the art and an outlook into the future of number theory research. This book serves as an inspiration to graduate students and as a reference for research mathematicians.

This book is written for undergraduates who wish to learn some basic results in analytic number theory. It covers topics such as Bertrand's Postulate, the Prime Number Theorem and Dirichlet's Theorem of primes in arithmetic progression.

The materials in this book are based on A Hidebrand's 1991 lectures delivered at the University of Illinois at Urbana-Champaign and the author's course conducted at the National University of Singapore from 2001 to 2008.

This book is written for undergraduates who wish to learn some basic results in analytic number theory. It covers topics such as Bertrand's Postulate, the Prime Number Theorem and Dirichlet's Theorem of primes in arithmetic progression.

The materials in this book are based on A Hidebrand's 1991 lectures delivered at the University of Illinois at Urbana-Champaign and the author's course conducted at the National University of Singapore from 2001 to 2008.

This proceedings volume gathers together original articles and survey works that originate from presentations given at the conference Transient Transcendence in Transylvania, held in Brasov, Romania, from May 13th to 17th, 2019. The conference gathered international experts from various fields of mathematics and computer science, with diverse interests and viewpoints on transcendence. The covered topics are related to algebraic and transcendental aspects of special functions and special numbers arising in algebra, combinatorics, geometry and number theory. Besides contributions on key topics from invited speakers, this volume also brings selected papers from attendees.

Pencils of Cubics and Algebraic Curves in the Real Projective Plane thoroughly examines the combinatorial configurations of n generic points in RP(2). Especially how it is the data describing the mutual position of each point with respect to lines and conics passing through others. The first section in this book answers questions such as, can one count the combinatorial configurations up to the action of the symmetric group? How are they pairwise connected via almost generic configurations? These questions are addressed using rational cubics and pencils of cubics for n = 6 and 7. The book's second section deals with configurations of eight points in the convex position. Both the combinatorial configurations and combinatorial pencils are classified up to the action of the dihedral group D8. Finally, the third section contains plentiful applications and results around Hilbert's sixteenth problem. The author meticulously wrote this book based upon years of research devoted to the topic. The book is particularly useful for researchers and graduate students interested in topology, algebraic geometry and combinatorics. Features: Examines how the shape of pencils depends on the corresponding configurations of points Includes topology of real algebraic curves Contains numerous applications and results around Hilbert's sixteenth problem About the Author: Severine Fiedler-le Touze has published several papers on this topic and has been invited to present at many conferences. She holds a Ph.D. from University Rennes1 and was a post-doc at the Mathematical Sciences Research Institute in Berkeley, California.

Pencils of Cubics and Algebraic Curves in the Real Projective Plane thoroughly examines the combinatorial configurations of n generic points in RP(2). Especially how it is the data describing the mutual position of each point with respect to lines and conics passing through others. The first section in this book answers questions such as, can one count the combinatorial configurations up to the action of the symmetric group? How are they pairwise connected via almost generic configurations? These questions are addressed using rational cubics and pencils of cubics for n = 6 and 7. The book's second section deals with configurations of eight points in the convex position. Both the combinatorial configurations and combinatorial pencils are classified up to the action of the dihedral group D8. Finally, the third section contains plentiful applications and results around Hilbert's sixteenth problem. The author meticulously wrote this book based upon years of research devoted to the topic. The book is particularly useful for researchers and graduate students interested in topology, algebraic geometry and combinatorics. Features: Examines how the shape of pencils depends on the corresponding configurations of points Includes topology of real algebraic curves Contains numerous applications and results around Hilbert's sixteenth problem About the Author: Severine Fiedler-le Touze has published several papers on this topic and has been invited to present at many conferences. She holds a Ph.D. from University Rennes1 and was a post-doc at the Mathematical Sciences Research Institute in Berkeley, California.

To date, the theoretical development of q-calculus has rested on a non-uniform basis. Generally, the bulky Gasper-Rahman notation was used, but the published works on q-calculus looked different depending on where and by whom they were written. This confusion of tongues not only complicated the theoretical development but also contributed to q-calculus remaining a neglected mathematical field. This book overcomes these problems by introducing a new and interesting notation for q-calculus based on logarithms.For instance, q-hypergeometric functions are now visually clear and easy to trace back to their hypergeometric parents. With this new notation it is also easy to see the connection between q-hypergeometric functions and the q-gamma function, something that until now has been overlooked.

The book covers many topics on q-calculus, including special functions, combinatorics, and q-difference equations. Apart from a thorough review of the historical development of q-calculus, this book also presents the domains of modern physics for which q-calculus is applicable, such as particle physics and supersymmetry, to name just a few. "

Through three editions, Cryptography: Theory and Practice, has been embraced by instructors and students alike. It offers a comprehensive primer for the subject's fundamentals while presenting the most current advances in cryptography. The authors offer comprehensive, in-depth treatment of the methods and protocols that are vital to safeguarding the seemingly infinite and increasing amount of information circulating around the world. Key Features of the Fourth Edition: New chapter on the exciting, emerging new area of post-quantum cryptography (Chapter 9). New high-level, nontechnical overview of the goals and tools of cryptography (Chapter 1). New mathematical appendix that summarizes definitions and main results on number theory and algebra (Appendix A). An expanded treatment of stream ciphers, including common design techniques along with coverage of Trivium. Interesting attacks on cryptosystems, including: padding oracle attack correlation attacks and algebraic attacks on stream ciphers attack on the DUAL-EC random bit generator that makes use of a trapdoor. A treatment of the sponge construction for hash functions and its use in the new SHA-3 hash standard. Methods of key distribution in sensor networks. The basics of visual cryptography, allowing a secure method to split a secret visual message into pieces (shares) that can later be combined to reconstruct the secret. The fundamental techniques cryptocurrencies, as used in Bitcoin and blockchain. The basics of the new methods employed in messaging protocols such as Signal, including deniability and Diffie-Hellman key ratcheting.

The second volume of this work contains Parts 2 and 3 of the "Handbook of Coding Theory". Part 2, "Connections", is devoted to connections between coding theory and other branches of mathematics and computer science. Part 3, "Applications", deals with a variety of applications for coding.

Digital Signal Processing Algorithms describes computational number theory and its applications to deriving fast algorithms for digital signal processing. It demonstrates the importance of computational number theory in the design of digital signal processing algorithms and clearly describes the nature and structure of the algorithms themselves. The book has two primary focuses: first, it establishes the properties of discrete-time sequence indices and their corresponding fast algorithms; and second, it investigates the properties of the discrete-time sequences and the corresponding fast algorithms for processing these sequences.
Digital Signal Processing Algorithms examines three of the most common computational tasks that occur in digital signal processing; namely, cyclic convolution, acyclic convolution, and discrete Fourier transformation. The application of number theory to deriving fast and efficient algorithms for these three and related computationally intensive tasks is clearly discussed and illustrated with examples.
Its comprehensive coverage of digital signal processing, computer arithmetic, and coding theory makes Digital Signal Processing Algorithms an excellent reference for practicing engineers. The authors' intent to demystify the abstract nature of number theory and the related algebra is evident throughout the text, providing clear and precise coverage of the quickly evolving field of digital signal processing.

"Oulines an array of recent work on the analytic theory and potential applications of continued fractions, linear functionals, orthogonal functions, moment theory, and integral transforms. Describes links between continued fractions. Pade approximation, special functions, and Gaussian quadrature."

Presents a systematic study of the common zeros of polynomials in several variables which are related to higher dimensional quadrature. The author uses a new approach which is based on the recent development of orthogonal polynomials in several variables and differs significantly from the previous ones based on algebraic ideal theory. Featuring a great deal of new work, new theorems and, in many cases, new proofs, this self-contained work will be of great interest to researchers in numerical analysis, the theory of orthogonal polynomials and related subjects.

This is an examination of number theory as it emerged in the 17th through to the 19th century, leading to an understanding of today's research problems on the basis of their historical evolution. The book introduces the reader to the mathematicians Fermat, Euler, Lagrange, Legendre and Gauss. It goes on to tackle advanced themes in this field, often dubbed the queen of mathematics.

This text aims to bridge the gap between non-mathematical popular treatments and the distinctly mathematical publications that non- mathematicians find so difficult to penetrate. The author provides understandable derivations or explanations of many key concepts, such as Kolmogrov-Sinai entropy, dimensions, Fourier analysis, and Lyapunov exponents. Only basic algebra, trigonometry, geometry and statistics are assumed as background. The author focuses on the most important topics, very much with the general scientist in mind.

Giving an easily accessible elementary introduction to the algebraic theory of quadratic forms, this book covers both Witt's theory and Pfister's theory of quadratic forms.
Leading topics include the geometry of bilinear spaces, classification of bilinear spaces up to isometry depending on the ground field, formally real fields, Pfister forms, the Witt ring of an arbitrary field (characteristic two included), prime ideals of the Witt ring, Brauer group of a field, Hasse and Witt invariants of quadratic forms, and equivalence of fields with respect to quadratic forms. Problem sections are included at the end of each chapter. There are two appendices: the first gives a treatment of Hasse and Witt invariants in the language of Steinberg symbols, and the second contains some more advanced problems in 10 groups, including the u-invariant, reduced and stable Witt rings, and Witt equivalence of fields.

This monograph provides a self-contained presentation of the foundations of finite fields, including a detailed treatment of their algebraic closures. It also covers important advanced topics which are not yet found in textbooks: the primitive normal basis theorem, the existence of primitive elements in affine hyperplanes, and the Niederreiter method for factoring polynomials over finite fields. We give streamlined and/or clearer proofs for many fundamental results and treat some classical material in an innovative manner. In particular, we emphasize the interplay between arithmetical and structural results, and we introduce Berlekamp algebras in a novel way which provides a deeper understanding of Berlekamp's celebrated factorization algorithm. The book provides a thorough grounding in finite field theory for graduate students and researchers in mathematics. In view of its emphasis on applicable and computational aspects, it is also useful for readers working in information and communication engineering, for instance, in signal processing, coding theory, cryptography or computer science.

The aim of this book is to give a systematic exposition of results in some important cases where p-adic families and p-adic L-functions are studied. We first look at p-adic families in the following cases: general linear groups, symplectic groups and definite unitary groups. We also look at applications of this theory to modularity lifting problems. We finally consider p-adic L-functions for GL(2), the p-adic adjoint L-functions and some cases of higher GL(n).

This text provides a detailed introduction to number theory, demonstrating how other areas of mathematics enter into the study of the properties of natural numbers. It contains problem sets within each section and at the end of each chapter to reinforce essential concepts, and includes up-to-date information on divisibility problems, polynomial congruence, the sums of squares and trigonometric sums.;Five or more copies may be ordered by college or university bookstores at a special price, available on application.

This book is a collection of research papers and surveys on algebra that were presented at the Conference on Groups, Rings, and Group Rings held in Ubatuba, Brazil. This text familiarizes researchers with the latest topics, techniques, and methodologies in several branches of contemporary algebra. With extensive coverage, it examines broad themes from group theory and ring theory, exploring their relationship with other branches of algebra including actions of Hopf algebras, groups of units of group rings, combinatorics of Young diagrams, polynomial identities, growth of algebras, and more. Featuring international contributions, this book is ideal for mathematicians specializing in these areas.