This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as: Combinations Permutations Graphs Designs Many classical areas are covered as well as new research topics not included in most existing texts, such as: Group algorithms Graph isomorphism Hill-climbing Heuristic search algorithms This work serves as an exceptional textbook for a modern course in combinatorial algorithms, providing a unified and focused collection of recent topics of interest in the area. The authors, synthesizing material that can only be found scattered through many different sources, introduce the most important combinatorial algorithmic techniques - thus creating an accessible, comprehensive text that students of mathematics, electrical engineering, and computer science can understand without needing a prior course on combinatorics.

This handbook covers a wealth of topics from number theory, special attention being given to estimates and inequalities. As a rule, the most important results are presented, together with their refinements, extensions or generalisations. These may be applied to other aspects of number theory, or to a wide range of mathematical disciplines. Cross-references provide new insight into fundamental research.

Audience: This is an indispensable reference work for specialists in number theory and other mathematicians who need access to some of these results in their own fields of research.

Caribbean Tsunamis - A 500-Year History from 1498-1998 broadly characterizes the nature of tsunamis in the Caribbean Sea, while bearing in mind both scientific aspects as well as potential interest by the many governments and populations likely to be affected by the hazard. Comprehension of the nature of tsunamis and past effects is crucial for the awareness and education of populations at risk.
Audience: This book provides a thorough, yet highly accessible review of tsunamis in the Caribbean. It is of interest not only to tsunami and natural hazards specialists at academia and governmental institutes, but also to policy makers and to the general public.

This book presents a guide to the extensive literature on the topic of semirings and includes a complete bibliography. It serves as a complement to the existing monographs and a point of reference to researchers and students on this topic. The literature on semirings has evolved over many years, in a variety of languages, by authors representing different schools of mathematics and working in various related fields. Recently, semiring theory has experienced rapid development, although publications are widely scattered. This survey also covers those newly emerged areas of semiring applications that have not received sufficient treatment in widely accessible monographs, as well as many lesser-known or forgotten' works.

The author has been collecting the bibliographic data for this book since 1985. Over the years, it has proved very useful for specialists. For example, J.S. Golan wrote he owed ... a special debt to Kazimierz Glazek, whose bibliography proved to be an invaluable guide to the bewildering maze of literature on semirings'. U. Hebisch and H.J. Weinert also mentioned his collection of literature had been of great assistance to them. Now updated to include publications up to the beginning of 2002, this work is available to a wide readership.

Audience: This volume is the first single reference that can guide the interested scholar or student to the relevant publications in semirings, semifields, algebraic theory of languages and automata, positive matrices and other generalisations, and ordered semigroups and groups.

This volume explores the rich interplay between number theory and wireless communications, reviewing the surprisingly deep connections between these fields and presenting new research directions to inspire future research. The contributions of this volume stem from the Workshop on Interactions between Number Theory and Wireless Communication held at the University of York in 2016. The chapters, written by leading experts in their respective fields, provide direct overviews of highly exciting current research developments. The topics discussed include metric Diophantine approximation, geometry of numbers, homogeneous dynamics, algebraic lattices and codes, network and channel coding, and interference alignment. The book is edited by experts working in number theory and communication theory. It thus provides unique insight into key concepts, cutting-edge results, and modern techniques that play an essential role in contemporary research. Great effort has been made to present the material in a manner that is accessible to new researchers, including PhD students. The book will also be essential reading for established researchers working in number theory or wireless communications looking to broaden their outlook and contribute to this emerging interdisciplinary area.

The book discusses major topics in complex analysis with applications to number theory. This book is intended as a text for graduate students of mathematics and undergraduate students of engineering, as well as to researchers in complex analysis and number theory. This theory is a prerequisite for the study of many areas of mathematics, including the theory of several finitely and infinitely many complex variables, hyperbolic geometry, two and three manifolds and number theory. In additional to solved examples and problems, the book covers most of the topics of current interest, such as Cauchy theorems, Picard's theorems, Riemann-Zeta function, Dirichlet theorem, gamma function and harmonic functions.

This volume began as the last part of a one-term graduate course given at the Fields Institute for Research in the Mathematical Sciences in the Autumn of 1993. The course was one of four associated with the 1993-94 Fields Institute programme, which I helped to organise, entitled "Artin L-functions". Published as [132]' the final chapter of the course introduced a manner in which to construct class-group valued invariants from Galois actions on the algebraic K-groups, in dimensions two and three, of number rings. These invariants were inspired by the analogous Chin burg invariants of [34], which correspond to dimensions zero and one. The classical Chinburg invariants measure the Galois structure of classical objects such as units in rings of algebraic integers. However, at the "Galois Module Structure" workshop in February 1994, discussions about my invariant (0,1 (L/ K, 3) in the notation of Chapter 5) after my lecture revealed that a number of other higher-dimensional co homological and motivic invariants of a similar nature were beginning to surface in the work of several authors. Encouraged by this trend and convinced that K-theory is the archetypical motivic cohomology theory, I gratefully took the opportunity of collaboration on computing and generalizing these K-theoretic invariants. These generalizations took several forms - local and global, for example - as I followed part of number theory and the prevalent trends in the "Galois Module Structure" arithmetic geometry.

The common solutions of a finite number of polynomial equations in a finite number of variables constitute an algebraic variety. The degrees of freedom of a moving point on the variety is the dimension of the variety. A one-dimensional variety is a curve and a two-dimensional variety is a surface. A three-dimensional variety may be called asolid. Most points of a variety are simple points. Singularities are special points, or points of multiplicity greater than one. Points of multiplicity two are double points, points of multiplicity three are tripie points, and so on. A nodal point of a curve is a double point where the curve crosses itself, such as the alpha curve. A cusp is a double point where the curve has a beak. The vertex of a cone provides an example of a surface singularity. A reversible change of variables gives abirational transformation of a variety. Singularities of a variety may be resolved by birational transformations.

With a foreword by Freeman Dyson, the handbook brings together leading mathematicians and physicists to offer a comprehensive overview of random matrix theory, including a guide to new developments and the diverse range of applications of this approach. In part one, all modern and classical techniques of solving random matrix models are explored, including orthogonal polynomials, exact replicas or supersymmetry. Further, all main extensions of the classical Gaussian ensembles of

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 volume is the third of five volumes that the authors plan to write on Ramanujan's lost notebook and other manuscripts and fragments found in The Lost Notebook and Other Unpublished Papers, published by Narosa in 1988. The ordinary partition function p(n) is the focus of this third volume. In particular, ranks, cranks, and congruences for p(n) are in the spotlight. Other topics include the Ramanujan tau-function, the Rogers-Ramanujan functions, highly composite numbers, and sums of powers of theta functions.

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

This book contains thirty-six papers from among the forty-five papers presented at the Third International Conference on Fibonacci Numbers and Their Applications which was held in Pisa, Italy from July 25 to July 29, 1988 in honor of Leonardo de Pisa. These papers have been selected after a careful review by well known referees in the field, and they range from elementary number theory to probability and statistics. The Fibonacci numbers are their unifying bond. It is anticipated that this book, like its two predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. August 1989 The Editors Gerald E. Bergum South Dakota State University Brookings, South Dakota, U. S. A. Andreas N. Philippou Ministry of Education Nicosia, Cyprus Alwyn F. Horadam University of New England Armidale N. S. W. , Australia xv THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Dvornicich, Roberto, Chairman Horadam, A. F. (Australia), Co-chairman Filipponi, Piero Philippou, A. N. (Cyprus), Co-chairman Perelli, Alberto Ando, S. (Japan) Viola, Carlo Bergum, G. E. (U. S. A. ) Zannier, Umberto Johnson, M. B. (U. S. A. ) Kiss, P. (Hungary) Tijdeman, Robert (The Netherlands) Tognetti, K. (Australia) XVII LIST OF CONTRIBUTORS TO THE CONFERENCE' ADLER, I. , RR 1, Box 532, North Bennington, VT 05257-9748. "Separating the Biological from the Mathematical Aspects of Phyllotaxis. " *AKRITAS, A. G. , (coauthor P. G. Bradford). "The Role of the Fibonacci Sequence in the Isolation of the Real Roots of Polynomial Equations.

Number Theory: Tradition and Modernization is a collection of survey and research papers on various topics in number theory. Though the topics and descriptive details appear varied, they are unified by two underlying principles: first, making everything readable as a book, and second, making a smooth transition from traditional approaches to modern ones by providing a rich array of examples. The chapters are presented in quite different in depth and cover a variety of descriptive details, but the underlying editorial principle enables the reader to have a unified glimpse of the developments of number theory. Thus, on the one hand, the traditional approach is presented in great detail, and on the other, the modernization of the methods in number theory is elaborated. The book emphasizes a few common features such as functional equations for various zeta-functions, modular forms, congruence conditions, exponential sums, and algorithmic aspects.

Abelian varieties and their moduli are a central topic of increasing importance in todays mathematics. Applications range from algebraic geometry and number theory to mathematical physics.
The present collection of 17 refereed articles originates from the third "Texel Conference" held in 1999. Leading experts discuss and study the structure of the moduli spaces of abelian varieties and related spaces, giving an excellent view of the state of the art in this field.
The book will appeal to pure mathematicians, especially algebraic geometers and number theorists, but will also be relevant for researchers in mathematical physics.

Robert A. Rankin, one of the world's foremost authorities on modular forms and a founding editor of The Ramanujan Journal, died on January 27, 2001, at the age of 85. Rankin had broad interests and contributed fundamental papers in a wide variety of areas within number theory, geometry, analysis, and algebra. To commemorate Rankin's life and work, the editors have collected together 25 papers by several eminent mathematicians reflecting Rankin's extensive range of interests within number theory. Many of these papers reflect Rankin's primary focus in modular forms. It is the editors' fervent hope that mathematicians will be stimulated by these papers and gain a greater appreciation for Rankin's contributions to mathematics.
This volume would be an inspiration to students and researchers in the areas of number theory and modular forms.

On the one hand, this monograph serves as a self-contained introduction to Nevanlinna's theory of value distribution because the authors only assume the reader is familiar with the basics of complex analysis. On the other hand, the monograph also serves as a valuable reference for the research specialist because the authors present, for the first time in book form, the most modern and refined versions of the Second Main Theorem with precise error terms, in both the geometric and logarithmic derivative based approaches. A unique feature of the monograph is its "number-theoretic digressions". These special sections assume no background in number theory and explore the exciting interconnections between Nevanlinna theory and the theory of Diophantine approximation.

We dedicate this volume to Professor Parimala on the occasion of her 60th birthday. It contains a variety of papers related to the themes of her research. Parimala's rst striking result was a counterexample to a quadratic analogue of Serre's conjecture (Bulletin of the American Mathematical Society, 1976). Her in uence has cont- ued through her tenure at the Tata Institute of Fundamental Research in Mumbai (1976-2006),and now her time at Emory University in Atlanta (2005-present). A conference was held from 30 December 2008 to 4 January 2009, at the U- versity of Hyderabad, India, to celebrate Parimala's 60th birthday (see the conf- ence's Web site at http://mathstat.uohyd.ernet.in/conf/quadforms2008). The or- nizing committee consisted of J.-L. Colliot-Thel ' en ' e, Skip Garibaldi, R. Sujatha, and V. Suresh. The present volume is an outcome of this event. We would like to thank all the participants of the conference, the authors who have contributed to this volume, and the referees who carefully examined the s- mitted papers. We would also like to thank Springer-Verlag for readily accepting to publish the volume. In addition, the other three editors of the volume would like to place on record their deep appreciation of Skip Garibaldi's untiring efforts toward the nal publication.

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.

This book deals with two important branches of mathematics, namely, logic and set theory. Logic and set theory are closely related and play very crucial roles in the foundation of mathematics, and together produce several results in all of mathematics. The topics of logic and set theory are required in many areas of physical sciences, engineering, and technology. The book offers solved examples and exercises, and provides reasonable details to each topic discussed, for easy understanding. The book is designed for readers from various disciplines where mathematical logic and set theory play a crucial role. The book will be of interested to students and instructors in engineering, mathematics, computer science, and technology.

Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the "tree" of knowledge of mathematics and related fields does not' grow only by putting forth new branches. It also happens, quite often in fact, that branches which were thought to be completely disparate are suddenly seen to be related. Further, the kind and level of sophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially) in regional and theoretical economics; algebraic geometry interacts with physics; the Minkowsky lemma, coding theory arid the struc ture of water meet one another in packing and covering theory; quantum fields, crystal defects and mathematical programming profit from homotopy theory; lie algebras are relevant to filtering; and prediction and electrical engineering can use Stein spaces. And in addition to this there are such new emerging subdisciplines as "completely integrable systems," "chaos, synergetics and large-5cale order," which are almost impossible to fit into the existing classification schemes. They draw upon widely different sections of mathematics. This program, Mathematics and Its Applications, is devoted to such (new) interrelations as exampla gratia: - a central concept which plays an important role in several different mathe matical and/or scientific specialized areas; - new applications of the results and ideas from one area of scientific en deavor into another; - influences which the results, problems and concepts of one field of enquiry have and have had on the development of another."

The Lerch zeta-function is the first monograph on this topic, which is a generalization of the classic Riemann, and Hurwitz zeta-functions. Although analytic results have been presented previously in various monographs on zeta-functions, this is the first book containing both analytic and probability theory of Lerch zeta-functions.

The book starts with classical analytical theory (Euler gamma-functions, functional equation, mean square). The majority of the presented results are new: on approximate functional equations and its applications and on zero distribution (zero-free regions, number of nontrivial zeros etc). Special attention is given to limit theorems in the sense of the weak convergence of probability measures for the Lerch zeta-function. From limit theorems in the space of analytic functions the universitality and functional independence is derived. In this respect the book continues the research of the first author presented in the monograph Limit Theorems for the Riemann zeta-function.

This book will be useful to researchers and graduate students working in analytic and probabilistic number theory, and can also be used as a textbook for postgraduate students.

This textbook provides a readable account of the examples and fundamental results of groups from a theoretical and geometrical point of view. Topics on important examples of groups (like cyclic groups, permutation groups, group of arithmetical functions, matrix groups and linear groups), Lagrange's theorem, normal subgroups, factor groups, derived subgroup, homomorphism, isomorphism and automorphism of groups have been discussed in depth. Covering all major topics, this book is targeted to undergraduate students of mathematics with no prerequisite knowledge of the discussed topics. Each section ends with a set of worked-out problems and supplementary exercises to challenge the knowledge and ability of the reader.

This book is an outgrowth of the Workshop on "Regulators in Analysis, Geom etry and Number Theory" held at the Edmund Landau Center for Research in Mathematical Analysis of The Hebrew University of Jerusalem in 1996. During the preparation and the holding of the workshop we were greatly helped by the director of the Landau Center: Lior Tsafriri during the time of the planning of the conference, and Hershel Farkas during the meeting itself. Organizing and running this workshop was a true pleasure, thanks to the expert technical help provided by the Landau Center in general, and by its secretary Simcha Kojman in particular. We would like to express our hearty thanks to all of them. However, the articles assembled in the present volume do not represent the proceedings of this workshop; neither could all contributors to the book make it to the meeting, nor do the contributions herein necessarily reflect talks given in Jerusalem. In the introduction, we outline our view of the theory to which this volume intends to contribute. The crucial objective of the present volume is to bring together concepts, methods, and results from analysis, differential as well as algebraic geometry, and number theory in order to work towards a deeper and more comprehensive understanding of regulators and secondary invariants. Our thanks go to all the participants of the workshop and authors of this volume. May the readers of this book enjoy and profit from the combination of mathematical ideas here documented.

This authoritative volume in honor of Alain Connes, the foremost architect of Noncommutative Geometry, presents the state-of-the art in the subject. The book features an amalgam of invited survey and research papers that will no doubt be accessed, read, and referred to, for several decades to come. The pertinence and potency of new concepts and methods are concretely illustrated in each contribution. Much of the content is a direct outgrowth of the Noncommutative Geometry conference, held March 23-April 7, 2017, in Shanghai, China. The conference covered the latest research and future areas of potential exploration surrounding topology and physics, number theory, as well as index theory and its ramifications in geometry.

The objective of this book is to provide tools for solving problems which involve cubic number fields. Many such problems can be considered geometrically; both in terms of the geometry of numbers and geometry of the associated cubic Diophantine equations that are similar in many ways to the Pell equation. With over 50 geometric diagrams, this book includes illustrations of many of these topics. The book may be thought of as a companion reference for those students of algebraic number theory who wish to find more examples, a collection of recent research results on cubic fields, an easy-to-understand source for learning about Voronoi's unit algorithm and several classical results which are still relevant to the field, and a book which helps bridge a gap in understanding connections between algebraic geometry and number theory. The exposition includes numerous discussions on calculating with cubic fields including simple continued fractions of cubic irrational numbers, arithmetic using integer matrices, ideal class group computations, lattices over cubic fields, construction of cubic fields with a given discriminant, the search for elements of norm 1 of a cubic field with rational parametrization, and Voronoi's algorithm for finding a system of fundamental units. Throughout, the discussions are framed in terms of a binary cubic form that may be used to describe a given cubic field. This unifies the chapters of this book despite the diversity of their number theoretic topics.