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.

This English translation of Karatsuba's Basic Analytic Number Theory follows closely the second Russian edition, published in Moscow in 1983. For the English edition, the author has considerably rewritten Chapter I, and has corrected various typographical and other minor errors throughout the the text. August, 1991 Melvyn B. Nathanson Introduction to the English Edition It gives me great pleasure that Springer-Verlag is publishing an English trans lation of my book. In the Soviet Union, the primary purpose of this monograph was to introduce mathematicians to the basic results and methods of analytic number theory, but the book has also been increasingly used as a textbook by graduate students in many different fields of mathematics. I hope that the English edition will be used in the same ways. I express my deep gratitude to Professor Melvyn B. Nathanson for his excellent translation and for much assistance in correcting errors in the original text. A.A. Karatsuba Introduction to the Second Russian Edition Number theory is the study of the properties of the integers. Analytic number theory is that part of number theory in which, besides purely number theoretic arguments, the methods of mathematical analysis play an essential role."

The articles in this volume are an outgrowth of an International Confer- ence in Intersection Theory that took place in Bologna, Italy (December 1997). In a somewhat unorthodox format aimed at both the mathematical community as well as summer school students, talks were research-oriented as well as partly expository. There were four series of expository talks by the following people: M. Brion, University of Grenoble, on Equivariant Chow groups and applications; H. Flenner, University of Bochum, on Joins and intersections; E. M. Friedlander, Northwestern University, on Intersection products for spaces of algebraic cycles; R. Laterveer, University of Strasbourg, on Bigraded Chow (co)homology. Four introductory papers cover the following topics and bring the reader to the forefront of research: 1) the excess intersection algorithm of Stuckrad and Vogel, combined with the deformation to the normal cone, together with many of its geo- metric applications; 2) new and very important homotopy theory techniques that are now used in intersection theory; 3) the Bloch-Beilinson filtration and the theory of motives; 4) algebraic stacks, the modern language of moduli theory. Other research articles concern such active fields as stable maps and Gromov-Witten invariants, deformation theory of complex varieties, and others. Organizers of the conference were Rudiger Achilles, Mirella Manaresi, and Angelo Vistoli, all from the University of Bologna; the scientific com- mittee consisted of Geir Ellingsrud, University of Oslo, William Fulton, University of Michigan at Ann Arbor, and Angelo Vistoli. The conference was financed by the European Union (contract no.

Award-winning monograph of the Ferran Sunyer i Balaguer Prize 2001. Subgroup growth studies the distribution of subgroups of finite index in a group as a function of the index. In the last two decades this topic has developed into one of the most active areas of research in infinite group theory; this book is a systematic and comprehensive account of the substantial theory which has emerged. As well as determining the range of possible 'growth types', for finitely generated groups in general and for groups in particular classes such as linear groups, a main focus of the book is on the tight connection between the subgroup growth of a group and its algebraic structure. A wide range of mathematical disciplines play a significant role in this work: as well as various aspects of infinite group theory, these include finite simple groups and permutation groups, profinite groups, arithmetic groups and Strong Approximation, algebraic and analytic number theory, probability, and p-adic model theory. Relevant aspects of such topics are explained in self-contained 'windows'.

A relaxed and informal presentation conveying the joy of mathematical discovery and insight. Frequent questions lead readers to see mathematics as an accessible world of thought, where understanding can turn opaque formulae into beautiful and meaningful ideas. The text presents eight topics that illustrate the unity of mathematical thought as well as the diversity of mathematical ideas. Drawn from both "pure" and "applied" mathematics, they include: spirals in nature and in mathematics; the modern topic of fractals and the ancient topic of Fibonacci numbers; Pascals Triangle and paper folding; modular arithmetic and the arithmetic of the infinite. The final chapter presents some ideas about how mathematics should be done, and hence, how it should be taught. Presenting many recent discoveries that lead to interesting open questions, the book can serve as the main text in courses dealing with contemporary mathematical topics or as enrichment for other courses. It can also be read with pleasure by anyone interested in the intellectually intriguing aspects of mathematics.

Volume III is the third part of the 3-volume book Mathematics of Harmony as a New Interdisciplinary Direction and 'Golden' Paradigm of Modern Science. 'Mathematics of Harmony' rises in its origin to the 'harmonic ideas' of Pythagoras, Plato and Euclid, this 3-volume book aims to promote more deep understanding of ancient conception of the 'Universe Harmony,' the main conception of ancient Greek science, and implementation of this conception to modern science and education.This 3-volume book is a result of the authors' research in the field of Fibonacci numbers and the Golden Section and their applications. It provides a broad introduction to the fascinating and beautiful subject of the 'Mathematics of Harmony,' a new interdisciplinary direction of modern science. This direction has many unexpected applications in contemporary mathematics (a new approach to a history of mathematics, the generalized Fibonacci numbers and the generalized golden proportions, the generalized Binet's formulas), theoretical physics (new hyperbolic models of Nature) and computer science (algorithmic measurement theory, number systems with irrational bases, Fibonacci computers, ternary mirror-symmetrical arithmetic).The books are intended for a wide audience including mathematics teachers of high schools, students of colleges and universities and scientists in the field of mathematics, theoretical physics and computer science. The book may be used as an advanced textbook by graduate students and even ambitious undergraduates in mathematics and computer science.

Spencer Bloch's 1979 Duke lectures, a milestone in modern mathematics, have been out of print almost since their first publication in 1980, yet they have remained influential and are still the best place to learn the guiding philosophy of algebraic cycles and motives. This edition, now professionally typeset, has a new preface by the author giving his perspective on developments in the field over the past 30 years. The theory of algebraic cycles encompasses such central problems in mathematics as the Hodge conjecture and the Bloch-Kato conjecture on special values of zeta functions. The book begins with Mumford's example showing that the Chow group of zero-cycles on an algebraic variety can be infinite-dimensional, and explains how Hodge theory and algebraic K-theory give new insights into this and other phenomena.

This easy-to-read 2010 book demonstrates how a simple geometric idea reveals fascinating connections and results in number theory, the mathematics of polyhedra, combinatorial geometry, and group theory. Using a systematic paper-folding procedure it is possible to construct a regular polygon with any number of sides. This remarkable algorithm has led to interesting proofs of certain results in number theory, has been used to answer combinatorial questions involving partitions of space, and has enabled the authors to obtain the formula for the volume of a regular tetrahedron in around three steps, using nothing more complicated than basic arithmetic and the most elementary plane geometry. All of these ideas, and more, reveal the beauty of mathematics and the interconnectedness of its various branches. Detailed instructions, including clear illustrations, enable the reader to gain hands-on experience constructing these models and to discover for themselves the patterns and relationships they unearth.

This book is, on the one hand, a pedagogical introduction to the formalism of slopes, of semi-stability and of related concepts in the simplest possible context. It is therefore accessible to any graduate student with a basic knowledge in algebraic geometry and algebraic groups. On the other hand, the book also provides a thorough introduction to the basics of period domains, as they appear in the geometric approach to local Langlands correspondences and in the recent conjectural p-adic local Langlands program. The authors provide numerous worked examples and establish many connections to topics in the general area of algebraic groups over finite and local fields. In addition, the end of each section includes remarks on open questions, historical context and references to the literature.

Sphere Packings is one of the most attractive and challenging subjects in mathematics. Almost 4 centuries ago, Kepler studied the densities of sphere packings and made his famous conjecture. In the course of centuries, many exciting results have been obtained, ingenious methods created, related challenging problems proposed, and many surprising connections with othe subjects found. Thus, though some of its original problems are still open, sphere packings has been developed into an important discipline. This book tries to give a full account of this fascinating subject, especially its local aspects, discrete aspects and its proof methods.

The book introduces new techniques that imply rigorous lower bounds on the com plexity of some number-theoretic and cryptographic problems. It also establishes certain attractive pseudorandom properties of various cryptographic primitives. These methods and techniques are based on bounds of character sums and num bers of solutions of some polynomial equations over finite fields and residue rings. Other number theoretic techniques such as sieve methods and lattice reduction algorithms are used as well. The book also contains a number of open problems and proposals for further research. The emphasis is on obtaining unconditional rigorously proved statements. The bright side of this approach is that the results do not depend on any assumptions or conjectures. On the downside, the results are much weaker than those which are widely believed to be true. We obtain several lower bounds, exponential in terms of logp, on the degrees and orders of o polynomials; o algebraic functions; o Boolean functions; o linear recurrence sequences; coinciding with values of the discrete logarithm modulo a prime p at sufficiently many points (the number of points can be as small as pI/2+O: ). These functions are considered over the residue ring modulo p and over the residue ring modulo an arbitrary divisor d of p - 1. The case of d = 2 is of special interest since it corresponds to the representation of the rightmost bit of the discrete logarithm and defines whether the argument is a quadratic residue."

Elliptic cohomology is an extremely beautiful theory with both geometric and arithmetic aspects. The former is explained by the fact that the theory is a quotient of oriented cobordism localised away from 2, the latter by the fact that the coefficients coincide with a ring of modular forms. The aim of the book is to construct this cohomology theory, and evaluate it on classifying spaces BG of finite groups G. This class of spaces is important, since (using ideas borrowed from 'Monstrous Moonshine') it is possible to give a bundle-theoretic definition of EU-(BG). Concluding chapters also discuss variants, generalisations and potential applications.

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.

This is a self-contained 2010 account of the state of the art in classical complex multiplication that includes recent results on rings of integers and applications to cryptography using elliptic curves. The author is exhaustive in his treatment, giving a thorough development of the theory of elliptic functions, modular functions and quadratic number fields and providing a concise summary of the results from class field theory. The main results are accompanied by numerical examples, equipping any reader with all the tools and formulas they need. Topics covered include: the construction of class fields over quadratic imaginary number fields by singular values of the modular invariant j and Weber's tau-function; explicit construction of rings of integers in ray class fields and Galois module structure; the construction of cryptographically relevant elliptic curves over finite fields; proof of Berwick's congruences using division values of the Weierstrass p-function; relations between elliptic units and class numbers.

The aim of this book is to serve both as an introduction to profinite groups and as a reference for specialists in some areas of the theory. The book is reasonably self-contained. Profinite groups are Galois groups. As such they are of interest in algebraic number theory. Much of recent research on abstract infinite groups is related to profinite groups because residually finite groups are naturally embedded in a profinite group. In addition to basic facts about general profinite groups, the book emphasizes free constructions (particularly free profinite groups and the structure of their subgroups). Homology and cohomology is described with a minimum of prerequisites.

This second edition contains three new appendices dealing with a new characterization of free profinite groups, presentations of pro-p groups and a new conceptually simpler approach to the proof of some classical subgroup theorems. Throughout the text there are additions in the form of new results, improved proofs, typographical corrections, and an enlarged bibliography. The list of open questions has been updated; comments and references have been added about those previously open problems that have been solved after the first edition appeared.

In 1995, Andrew Wiles completed a proof of Fermat's Last Theorem. Although this was certainly a great mathematical feat, one shouldn't dismiss earlier attempts made by mathematicians and clever amateurs to solve the problem. In this book, aimed at amateurs curious about the history of the subject, the author restricts his attention exclusively to elementary methods that have produced rich results.

An Introduction to Grids, Graphs, and Networks aims to provide a concise introduction to graphs and networks at a level that is accessible to scientists, engineers, and students. In a practical approach, the book presents only the necessary theoretical concepts from mathematics and considers a variety of physical and conceptual configurations as prototypes or examples. The subject is timely, as the performance of networks is recognized as an important topic in the study of complex systems with applications in energy, material, and information grid transport (epitomized by the internet). The book is written from the practical perspective of an engineer with some background in numerical computation and applied mathematics, and the text is accompanied by numerous schematic illustrations throughout. In the book, Constantine Pozrikidis provides an original synthesis of concepts and terms from three distinct fields-mathematics, physics, and engineering-and a formal application of powerful conceptual apparatuses, like lattice Green's function, to areas where they have rarely been used. It is novel in that it grids, graphs, and networks are connected using concepts from partial differential equations. This original material has profound implications in the study of networks, and will serve as a resource to readers ranging from undergraduates to experienced scientists.

The history of continued fractions is certainly one of the longest among those of mathematical concepts, since it begins with Euclid's algorithm for the great est common divisor at least three centuries B.C. As it is often the case and like Monsieur Jourdain in Moliere's "Ie bourgeois gentilhomme" (who was speak ing in prose though he did not know he was doing so), continued fractions were used for many centuries before their real discovery. The history of continued fractions and Pade approximants is also quite im portant, since they played a leading role in the development of some branches of mathematics. For example, they were the basis for the proof of the tran scendence of 11' in 1882, an open problem for more than two thousand years, and also for our modern spectral theory of operators. Actually they still are of great interest in many fields of pure and applied mathematics and in numerical analysis, where they provide computer approximations to special functions and are connected to some convergence acceleration methods. Con tinued fractions are also used in number theory, computer science, automata, electronics, etc ..."

These notes are an expanded and updated version of a course of lectures which I gave at King's College London during the summer term 1979. The main topic is the Hermitian classgroup of orders, and in particular of group rings. Most of this work is published here for the first time. The primary motivation came from the connection with the Galois module structure of rings of algebraic integers. The principal aim was to lay the theoretical basis for attacking what may be called the "converse problem" of Galois module structure theory: to express the symplectic local and global root numbers and conductors as algebraic invariants. A previous edition of these notes was circulated privately among a few collaborators. Based on this, and following a partial solution of the problem by the author, Ph. Cassou-Nogues and M. Taylor succeeded in obtaining a complete solution. In a different direction J. Ritter published a paper, answering certain character theoretic questions raised in the earlier version. I myself disapprove of "secret circulation," but the pressure of other work led to a delay in publication; I hope this volume will make amends. One advantage of the delay is that the relevant recent work can be included. In a sense this is a companion volume to my recent Springer-Ergebnisse-Bericht, where the Hermitian theory was not dealt with. Our approach is via "Hom-groups," analogous to that followed in recent work on locally free classgroups.

Lectures: A. Auslander, R. Tolimeri: Nilpotent groups and abelian varieties.- M Cowling: Unitary and uniformly bounded representations of some simple Lie groups.- M. Duflo: Construction de representations unitaires d un groupe de Lie.- R. Howe: On a notion of rank for unitary representations of the classical groups.- V.S. Varadarajan: Eigenfunction expansions of semisimple Lie groups.- R. Zimmer: Ergodic theory, group representations and rigidity.- Seminars: A. Koranyi: Some applications of Gelfand pairs in classical analysis.

The applications of ergodic theory to metric number theory are well known; part of the latter theory turns out to be essentially a special case of general ergodic theorems. In the present book other applications of ergodic concepts are presented. Constructing "flows" of integral points on certain algebraic manifolds given by systems of integral polynomials, we are able to prove individual ergodic theorems and mixing theorems in certain cases. These theorems permit asymptotic calculations of the distributions of integral points on such manifolds, and we arrive at results inaccessible up to now by the usual methods of analytic number theory. Typical in this respect is the theorem concerning the asymptotic distribution and ergodic behavior of the set of integral points on the sphere X2+ y2+z2=m for increasing m. It is not known up until now how to obtain the simple and geometrically obvious regularity of the distribution of integral points on the sphere other than by ergodic methods. Systems of diophantine equations are studied with our method, and flows of integral points introduced for this purpose turn out to be closely connected with the behavior of ideal classes of the corresponding algebraic fields, and this behavior shows certain ergodic regularity in sequences of algebraic fields. However, in this book we examine in this respect only quadratic fields in sufficient detail, studying fields of higher degrees only in chapter VII.

Rainbow connections are natural combinatorial measures that are used in applications to secure the transfer of classified information between agencies incommunication networks. "Rainbow Connections of Graphs" covers this new and emerging topicin graph theory and brings together a majority of the results that deal with the concept of rainbow connections, first introduced by Chartrand et al. in 2006.

The authors begin with an introduction to rainbow connectedness, rainbow coloring, and rainbow connection number. The work is organized into the followingcategories, computation of the exact valuesof the rainbow connection numbers for some special graphs, algorithms and complexity analysis, upper bounds in terms of other graph parameters, rainbow connection for dense and sparse graphs, for some graph classes andgraph products, rainbow k-connectivity and k-rainbow index, and, rainbow vertex-connection number.
"Rainbow Connections of Graphs" appeals to researchers and graduate students in the field of graph theory. Conjectures, open problems and questions are given throughout the text with the hope for motivating young graph theorists and graduate students to do further study in this subject.

"

This book contains 33 papers from among the 41 papers presented at the Eighth International Conference on Fibonacci Numbers and Their Applications which was held at the Rochester Institute of Technology, Rochester, New York, from June 22 to June 26, 1998. 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 and recurrence relations are their unifying bond. It is anticipated that this book, like its seven predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. June 1, 1999 The Editor F. T. Howard Mathematics and Computer Science Wake Forest University Box 7388 Reynolda Station Winston-Salem, NC USA xvii THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Anderson, Peter G. , Chairman Horadam, A. F. (Australia), Co-Chair Arpaya, Pasqual Philippou, A. N. (Cyprus), Co-Chair Biles, John Bergum, G. E. (U. S. A. ) Orr, Richard Filipponi, P. (Italy) Radziszowski, Stanislaw Harborth, H. (Germany) Rich, Nelson Horibe, Y. (Japan) Howard, F. (U. S. A. ) Johnson, M. (U. S. A. ) Kiss, P. (Hungary) Phillips, G. M. (Scotland) Turner, J. (New Zealand) Waddill, M. E. (U. S. A. ) xix LIST OF CONTRIBUTORS TO THE CONFERENCE AGRATINI, OCTAVIAN, "Unusual Equations in Study. " *ANDO, SHIRO, (coauthor Daihachiro Sato), "On the Generalized Binomial Coefficients Defined by Strong Divisibility Sequences. " *ANATASSOVA, VASSIA K. , (coauthor J. C.

A beautiful and relatively elementary account of a part of mathematics where three main fields - algebra, analysis and geometry - meet. The book provides a broad view of these subjects at the level of calculus, without being a calculus book. Its roots are in arithmetic and geometry, the two opposite poles of mathematics, and the source of historic conceptual conflict. The resolution of this conflict, and its role in the development of mathematics, is one of the main stories in the book. Stillwell has chosen an array of exciting and worthwhile topics and elegantly combines mathematical history with mathematics. He covers the main ideas of Euclid, but with 2000 years of extra insights attached. Presupposing only high school algebra, it can be read by any well prepared student entering university. Moreover, this book will be popular with graduate students and researchers in mathematics due to its attractive and unusual treatment of fundamental topics. A set of well-written exercises at the end of each section allows new ideas to be instantly tested and reinforced.