In various contexts of topology, algebraic geometry, and algebra (e.g. group representations), one meets the following situation. One has two contravariant functors K and A from a certain category to the category of rings, and a natural transformation p: K--+A of contravariant functors. The Chern character being the central exam ple, we call the homomorphisms Px: K(X)--+ A(X) characters. Given f: X--+ Y, we denote the pull-back homomorphisms by and fA: A(Y)--+ A(X). As functors to abelian groups, K and A may also be covariant, with push-forward homomorphisms and fA: A( X)--+ A(Y). Usually these maps do not commute with the character, but there is an element r f E A(X) such that the following diagram is commutative: K(X) A(X) fK j J A K( Y) ------p;-+ A( Y) The map in the top line is p x multiplied by r f. When such commutativity holds, we say that Riemann-Roch holds for f. This type of formulation was first given by Grothendieck, extending the work of Hirzebruch to such a relative, functorial setting. Since then viii INTRODUCTION several other theorems of this Riemann-Roch type have appeared. Un derlying most of these there is a basic structure having to do only with elementary algebra, independent of the geometry. One purpose of this monograph is to describe this algebra independently of any context, so that it can serve axiomatically as the need arises."

This book is dedicated to the theory of continuous selections of multi valued mappings, a classical area of mathematics (as far as the formulation of its fundamental problems and methods of solutions are concerned) as well as 'J-n area which has been intensively developing in recent decades and has found various applications in general topology, theory of absolute retracts and infinite-dimensional manifolds, geometric topology, fixed-point theory, functional and convex analysis, game theory, mathematical economics, and other branches of modern mathematics. The fundamental results in this the ory were laid down in the mid 1950's by E. Michael. The book consists of (relatively independent) three parts - Part A: Theory, Part B: Results, and Part C: Applications. (We shall refer to these parts simply by their names). The target audience for the first part are students of mathematics (in their senior year or in their first year of graduate school) who wish to get familiar with the foundations of this theory. The goal of the second part is to give a comprehensive survey of the existing results on continuous selections of multivalued mappings. It is intended for specialists in this area as well as for those who have mastered the material of the first part of the book. In the third part we present important examples of applications of continuous selections. We have chosen examples which are sufficiently interesting and have played in some sense key role in the corresponding areas of mathematics."

Clifford algebra, then called geometric algebra, was introduced more than a cenetury ago by William K. Clifford, building on work by Grassmann and Hamilton. Clifford or geometric algebra shows strong unifying aspects and turned out in the 1960s to be a most adequate formalism for describing different geometry-related algebraic systems as specializations of one "mother algebra" in various subfields of physics and engineering. Recent work outlines that Clifford algebra provides a universal and powerfull algebraic framework for an elegant and coherent representation of various problems occuring in computer science, signal processing, neural computing, image processing, pattern recognition, computer vision, and robotics. This monograph-like anthology introduces the concepts and framework of Clifford algebra and provides computer scientists, engineers, physicists, and mathematicians with a rich source of examples of how to work with this formalism.

Pairs of compact convex sets arise in the quasidifferential calculus of V.F. Demyanov and A.M. Rubinov as sub- and superdifferentials of quasidifferen- tiable functions (see [26]) and in the formulas for the numerical evaluation of the Aumann-Integral which were recently introduced in a series of papers by R. Baier and F. Lempio (see [4], [5], [10] and [9]) and R. Baier and E.M. Farkhi [6], [7], [8]. In the field of combinatorial convexity G. Ewald et al. [36] used an interesting construction called virtual polytope, which can also be represented as a pair of polytopes for the calculation of the combinatorial Picard group of a fan. Since in all mentioned cases the pairs of compact con- vex sets are not uniquely determined, minimal representations are of special to the existence of minimal pairs of compact importance. A problem related convex sets is the existence of reduced pairs of convex bodies, which has been studied by Chr. Bauer (see [14]).

This monograph contains an exposition of the theory of minimal surfaces in Euclidean space, with an emphasis on complete minimal surfaces of finite total curvature. Our exposition is based upon the philosophy that the study of finite total curvature complete minimal surfaces in R3, in large measure, coincides with the study of meromorphic functions and linear series on compact Riemann sur faces. This philosophy is first indicated in the fundamental theorem of Chern and Osserman: A complete minimal surface M immersed in R3 is of finite total curvature if and only if M with its induced conformal structure is conformally equivalent to a compact Riemann surface Mg punctured at a finite set E of points and the tangential Gauss map extends to a holomorphic map Mg _ P2. Thus a finite total curvature complete minimal surface in R3 gives rise to a plane algebraic curve. Let Mg denote a fixed but otherwise arbitrary compact Riemann surface of genus g. A positive integer r is called a puncture number for Mg if Mg can be conformally immersed into R3 as a complete finite total curvature minimal surface with exactly r punctures; the set of all puncture numbers for Mg is denoted by P (M ). For example, Jorge and Meeks JM] showed, by constructing an example g for each r, that every positive integer r is a puncture number for the Riemann surface pl."

Considering integral transformations of Volterra type, F. Riesz and B. Sz.-Nagy no ticed in 1952 that [49]: "The existence of such a variety of linear transformations, having the same spectrum concentrated at a single point, brings out the difficulties of characterization of linear transformations of general type by means of their spectra." Subsequently, spectral analysis has been developed for different classes of non selfadjoint operators [6,7,14,20,21,36,44,46,54]. It was then realized that this analysis forms a natural basis for the theory of systems interacting with the environment. The success of this theory in the single operator case inspired attempts to create a general theory in the much more complicated case of several commuting operators with finite-dimensional imaginary parts. During the past 10-15 years such a theory has been developed, yielding fruitful connections with algebraic geometry and sys tem theory. Our purpose in this book is to formulate the basic problems appearing in this theory and to present its main results. It is worth noting that, in addition to the joint spectrum, the corresponding algebraic variety and its global topological characteristics play an important role in the classification of commuting operators. For the case of a pair of operators these are: 1. The corresponding algebraic curve, and especially its genus. 2. Certain classes of divisors - or certain line bundles - on this curve.

Steiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. Steiner's Problem is one of the most famous combinatorial-geometrical problems, but unfortunately it is very difficult in terms of combinatorial structure as well as computational complexity. However, if only a Minimum Spanning Tree (MST) without additional vertices in the interconnecting network is sought, then it is simple to solve. So it is of interest to know what the error is if an MST is constructed instead of an SMT. The worst case for this ratio running over all finite sets is called the Steiner ratio of the space. The book concentrates on investigating the Steiner ratio. The goal is to determine, or at least estimate, the Steiner ratio for many different metric spaces. The author shows that the description of the Steiner ratio contains many questions from geometry, optimization, and graph theory. Audience: Researchers in network design, applied optimization, and design of algorithms.

This book grew out of our lectures given in the Oberseminar on 'Cod ing Theory and Number Theory' at the Mathematics Institute of the Wiirzburg University in the Summer Semester, 2001. The coding the ory combines mathematical elegance and some engineering problems to an unusual degree. The major advantage of studying coding theory is the beauty of this particular combination of mathematics and engineering. In this book we wish to introduce some practical problems to the math ematician and to address these as an essential part of the development of modern number theory. The book consists of five chapters and an appendix. Chapter 1 may mostly be dropped from an introductory course of linear codes. In Chap ter 2 we discuss some relations between the number of solutions of a diagonal equation over finite fields and the weight distribution of cyclic codes. Chapter 3 begins by reviewing some basic facts from elliptic curves over finite fields and modular forms, and shows that the weight distribution of the Melas codes is represented by means of the trace of the Hecke operators acting on the space of cusp forms. Chapter 4 is a systematic study of the algebraic-geometric codes. For a long time, the study of algebraic curves over finite fields was the province of pure mathematicians. In the period 1977 - 1982, V. D. Goppa discovered an amazing connection between the theory of algebraic curves over fi nite fields and the theory of q-ary codes."

This book contains an exposition of the theory of meromorphic functions and linear series on a compact Riemann surface. Thus the main subject matter consists of holomorphic maps from a compact Riemann surface to complex projective space. Our emphasis is on families of meromorphic functions and holomorphic curves. Our approach is more geometric than algebraic along the lines of [Griffiths-Harrisl]. AIso, we have relied on the books [Namba] and [Arbarello-Cornalba-Griffiths-Harris] to agreat exten- nearly every result in Chapters 1 through 4 can be found in the union of these two books. Our primary motivation was to understand the totality of meromorphic functions on an algebraic curve. Though this is a classical subject and much is known about meromorphic functions, we felt that an accessible exposition was lacking in the current literature. Thus our book can be thought of as a modest effort to expose parts of the known theory of meromorphic functions and holomorphic curves with a geometric bent. We have tried to make the book self-contained and concise which meant that several major proofs not essential to further development of the theory had to be omitted. The book is targeted at the non-expert who wishes to leam enough about meromorphic functions and holomorphic curves so that helshe will be able to apply the results in hislher own research. For example, a differential geometer working in minimal surface theory may want to tind out more about the distribution pattern of poles and zeros of a meromorphic function.

Elementary number theory is concerned with arithmetic properties of the ring of integers. Early in the development of number theory, it was noticed that the ring of integers has many properties in common with the ring of polynomials over a finite field. The first part of this book illustrates this relationship by presenting, for example, analogues of the theorems of Fermat and Euler, Wilson?'s theorem, quadratic (and higher) reciprocity, the prime number theorem, and Dirichlet?'s theorem on primes in an arithmetic progression. After presenting the required foundational material on function fields, the later chapters explore the analogy between global function fields and algebraic number fields. A variety of topics are presented, including: the ABC-conjecture, Artin?'s conjecture on primitive roots, the Brumer-Stark conjecture, Drinfeld modules, class number formulae, and average value theorems.

While in classical (abelian) homological algebra additive functors from abelian (or additive) categories to abelian categories are investigated , non- abelian homological algebra deals with non-additive functors and their homological properties , in particular with functors having values in non-abelian categories. Such functors haveimportant applications in algebra, algebraic topology, functional analysis, algebraic geometry and other principal areas of mathematics. To study homological properties of non-additive functors it is necessary to define and investigate their derived functors and satellites. It will be the aim of this book based on the results of researchers of A. Razmadze Mathematical Institute of the Georgian Academy of Sciences devoted to non-abelian homological algebra. The most important considered cases will be functors from arbitrary categories to the category of modules, group valued functors and commutative semigroup valued functors. In Chapter I universal sequences of functors are defined and in- vestigated with respect to (co)presheaves of categories, extending in a natural way the satellites of additive functors to the non-additive case and generalizing the classical relative homological algebra in additive categories to arbitrary categories. Applications are given in the furth- coming chapters. Chapter II is devoted to the non-abelian derived functors of group valued functors with respect to projective classes using projective pseu- dosimplicial resolutions. Their functorial properties (exactness, Milnor exact sequence, relationship with cotriple derived functors, satellites and Grothendieck cohomology, spectral sequence of an epimorphism, degree of an arbitrary functor) are established and applications to ho- mology and cohomology of groups are given.

The Curves The Point of View of Max Noether Probably the oldest references to the problem of resolution of singularities are found in Max Noether's works on plane curves [cf. [148], [149]]. And probably the origin of the problem was to have a formula to compute the genus of a plane curve. The genus is the most useful birational invariant of a curve in classical projective geometry. It was long known that, for a plane curve of degree n having l m ordinary singular points with respective multiplicities ri, i E {1, . . . , m}, the genus p of the curve is given by the formula = (n - l)(n - 2) _ ~ "r. (r. _ 1) P 2 2 L. . ,. ** . Of course, the problem now arises: how to compute the genus of a plane curve having some non-ordinary singularities. This leads to the natural question: can we birationally transform any (singular) plane curve into another one having only ordinary singularities? The answer is positive. Let us give a flavor (without proofs) 2 on how Noether did it * To solve the problem, it is enough to consider a special kind of Cremona trans formations, namely quadratic transformations of the projective plane. Let ~ be a linear system of conics with three non-collinear base points r = {Ao, AI, A }, 2 and take a projective frame of the type {Ao, AI, A ; U}.

This book gives the complete classification of Moufang polygons, starting from first principles. In particular, it may serve as an introduction to the various important algebraic concepts which arise in this classification including alternative division rings, quadratic Jordan division algebras of degree three, pseudo-quadratic forms, BN-pairs and norm splittings of quadratic forms. This book also contains a new proof of the classification of irreducible spherical buildings of rank at least three based on the observation that all the irreducible rank two residues of such a building are Moufang polygons. In an appendix, the connection between spherical buildings and algebraic groups is recalled.

The algorithmic solution of problems has always been one of the major concerns of mathematics. For a long time such solutions were based on an intuitive notion of algorithm. It is only in this century that metamathematical problems have led to the intensive search for a precise and sufficiently general formalization of the notions of computability and algorithm. In the 1930s, a number of quite different concepts for this purpose were pro posed, such as Turing machines, WHILE-programs, recursive functions, Markov algorithms, and Thue systems. All these concepts turned out to be equivalent, a fact summarized in Church's thesis, which says that the resulting definitions form an adequate formalization of the intuitive notion of computability. This had and continues to have an enormous effect. First of all, with these notions it has been possible to prove that various problems are algorithmically unsolvable. Among of group these undecidable problems are the halting problem, the word problem theory, the Post correspondence problem, and Hilbert's tenth problem. Secondly, concepts like Turing machines and WHILE-programs had a strong influence on the development of the first computers and programming languages. In the era of digital computers, the question of finding efficient solutions to algorithmically solvable problems has become increasingly important. In addition, the fact that some problems can be solved very efficiently, while others seem to defy all attempts to find an efficient solution, has called for a deeper under standing of the intrinsic computational difficulty of problems."

Fundamentals of Convex Analysis offers an in-depth look at some of the fundamental themes covered within an area of mathematical analysis called convex analysis. In particular, it explores the topics of duality, separation, representation, and resolution. The work is intended for students of economics, management science, engineering, and mathematics who need exposure to the mathematical foundations of matrix games, optimization, and general equilibrium analysis. It is written at the advanced undergraduate to beginning graduate level and the only formal preparation required is some familiarity with set operations and with linear algebra and matrix theory. Fundamentals of Convex Analysis is self-contained in that a brief review of the essentials of these tool areas is provided in Chapter 1. Chapter exercises are also provided. Topics covered include: convex sets and their properties; separation and support theorems; theorems of the alternative; convex cones; dual homogeneous systems; basic solutions and complementary slackness; extreme points and directions; resolution and representation of polyhedra; simplicial topology; and fixed point theorems, among others. A strength of this work is how these topics are developed in a fully integrated fashion.

A NATO Advanced Study Institute entitled "Algebraic K-theory and Algebraic Topology" was held at Chateau Lake Louise, Lake Louise, Alberta, Canada from December 12 to December 16 of 1991. This book is the volume of proceedings for this meeting. The papers that appear here are representative of most of the lectures that were given at the conference, and therefore present a "snapshot" of the state ofthe K-theoretic art at the end of 1991. The underlying objective of the meeting was to discuss recent work related to the Lichtenbaum-Quillen complex of conjectures, fro both the algebraic and topological points of view. The papers in this volume deal with a range of topics, including motivic cohomology theories, cyclic homology, intersection homology, higher class field theory, and the former telescope conjecture. This meeting was jointly funded by grants from NATO and the National Science Foun dation in the United States. I would like to take this opportunity to thank these agencies for their support. I would also like to thank the other members of the organizing com mittee, namely Paul Goerss, Bruno Kahn and Chuck Weibel, for their help in making the conference successful. This was the second NATO Advanced Study Institute to be held in this venue; the first was in 1987. The success of both conferences owes much to the professionalism and helpfulness of the administration and staff of Chateau Lake Louise."

The problem of "Shortest Connectivity," which is discussed here, has a long and convoluted history. Many scientists from many fields as well as laymen have stepped on its stage. Usually, the problem is known as Steiner's Problem and it can be described more precisely in the following way: Given a finite set of points in a metric space, search for a network that connects these points with the shortest possible length. This shortest network must be a tree and is called a Steiner Minimal Tree (SMT). It may contain vertices different from the points which are to be connected. Such points are called Steiner points. Steiner's Problem seems disarmingly simple, but it is rich with possibilities and difficulties, even in the simplest case, the Euclidean plane. This is one of the reasons that an enormous volume of literature has been published, starting in 1 the seventeenth century and continuing until today. The difficulty is that we look for the shortest network overall. Minimum span ning networks have been well-studied and solved eompletely in the case where only the given points must be connected. The novelty of Steiner's Problem is that new points, the Steiner points, may be introduced so that an intercon necting network of all these points will be shorter. This also shows that it is impossible to solve the problem with combinatorial and geometric methods alone."

Dedicated to the memory of Wolfgang Classical Intersection Theory (see for example Wei! [Wei]) treats the case of proper intersections, where geometrical objects (usually subvarieties of a non singular variety) intersect with the expected dimension. In 1984, two books appeared which surveyed and developed work by the individual authors, co workers and others on a refined version of Intersection Theory, treating the case of possibly improper intersections, where the intersection could have ex cess dimension. The first, by W. Fulton [Full] (recently revised in updated form), used a geometrical theory of deformation to the normal cone, more specifically, deformation to the normal bundle followed by moving the zero section to make the intersection proper; this theory was due to the author together with R. MacPherson and worked generally for intersections on algeb raic manifolds. It represents nowadays the standard approach to Intersection Theory. The second, by W. Vogel [Vogl], employed an algebraic approach to inter sections; although restricted to intersections in projective space it produced an intersection cycle by a simple and natural algorithm, thus leading to a Bezout theorem for improper intersections. It was developed together with J. Stiickrad and involved a refined version of the classical technique ofreduc tion to the diagonal: here one starts with the join variety and intersects with successive hyperplanes in general position, laying aside components which fall into the diagonal and intersecting the residual scheme with the next hyperplane; since all the hyperplanes intersect in the diagonal, the process terminates.

In 1961 Smale established the generalized Poincare Conjecture in dimensions greater than or equal to 5 [129] and proceeded to prove the h-cobordism theorem [130]. This result inaugurated a major effort to classify all possible smooth and topological structures on manifolds of dimension at least 5. By the mid 1970's the main outlines of this theory were complete, and explicit answers (especially concerning simply connected manifolds) as well as general qualitative results had been obtained. As an example of such a qualitative result, a closed, simply connected manifold of dimension 2: 5 is determined up to finitely many diffeomorphism possibilities by its homotopy type and its Pontrjagin classes. There are similar results for self-diffeomorphisms, which, at least in the simply connected case, say that the group of self-diffeomorphisms of a closed manifold M of dimension at least 5 is commensurate with an arithmetic subgroup of the linear algebraic group of all automorphisms of its so-called rational minimal model which preserve the Pontrjagin classes [131]. Once the high dimensional theory was in good shape, attention shifted to the remaining, and seemingly exceptional, dimensions 3 and 4. The theory behind the results for manifolds of dimension at least 5 does not carryover to manifolds of these low dimensions, essentially because there is no longer enough room to maneuver. Thus new ideas are necessary to study manifolds of these "low" dimensions.

The theory of transcendental numbers is closely related to the study of diophantine approximation. This book deals with values of the usual exponential function ez: a central open problem is the conjecture on algebraic independence of logarithms of algebraic numbers. Two chapters provide complete and simplified proofs of zero estimates (due to Philippon) on linear algebraic groups.

2 Triangle Groups: An Introduction 279 3 Elementary Shimura Curves 281 4 Examples of Shimura Curves 282 5 Congruence Zeta Functions 283 6 Diophantine Properties of Shimura Curves 284 7 Klein Quartic 285 8 Supersingular Points 289 Towers of Elkies 9 289 7. CRYPTOGRAPHY AND APPLICATIONS 291 1 Introduction 291 Discrete Logarithm Problem 2 291 Curves for Public-Key Cryptosystems 3 295 Hyperelliptic Curve Cryptosystems 4 297 CM-Method 5 299 6 Cryptographic Exponent 300 7 Constructive Descent 302 8 Gaudry and Harley Algorithm 306 9 Picard Jacobians 307 Drinfeld Module Based Public Key Cryptosystems 10 308 11 Drinfeld Modules and One Way Functions 308 12 Shimura's Map 309 13 Modular Jacobians of Genus 2 Curves 310 Modular Jacobian Surfaces 14 312 15 Modular Curves of Genus Two 313 16 Hecke Operators 314 8. REFERENCES 317 345 Index Xll Preface The history of counting points on curves over finite fields is very ex- tensive, starting with the work of Gauss in 1801 and continuing with the work of Artin, Schmidt, Hasse and Weil in their study of curves and the related zeta functions Zx(t), where m Zx(t) = exp (2: N t ) m m 2': 1 m with N = #X(F qm). If X is a curve of genus g, Weil's conjectures m state that L(t) Zx(t) = (1 - t)(l - qt) where L(t) = rr~!l (1 - O'.

It is well known that contemporary mathematics includes many disci plines. Among them the most important are: set theory, algebra, topology, geometry, functional analysis, probability theory, the theory of differential equations and some others. Furthermore, every mathematical discipline consists of several large sections in which specific problems are investigated and the corresponding technique is developed. For example, in general topology we have the following extensive chap ters: the theory of compact extensions of topological spaces, the theory of continuous mappings, cardinal-valued characteristics of topological spaces, the theory of set-valued (multi-valued) mappings, etc. Modern algebra is featured by the following domains: linear algebra, group theory, the theory of rings, universal algebras, lattice theory, category theory, and so on. Concerning modern probability theory, we can easily see that the clas sification of its domains is much more extensive: measure theory on ab stract spaces, Borel and cylindrical measures in infinite-dimensional vector spaces, classical limit theorems, ergodic theory, general stochastic processes, Markov processes, stochastical equations, mathematical statistics, informa tion theory and many others."

This book is written for theoretical and mathematical physicists and mat- maticians interested in recent developments in complex general relativity and their application to classical and quantum gravity. Calculations are presented by paying attention to those details normally omitted in research papers, for pedagogical r- sons. Familiarity with fibre-bundle theory is certainly helpful, but in many cases I only rely on two-spinor calculus and conformally invariant concepts in gravitational physics. The key concepts the book is devoted to are complex manifolds, spinor techniques, conformal gravity, ?-planes, ?-surfaces, Penrose transform, complex 3 1 - - space-time models with non-vanishing torsion, spin- fields and spin- potentials. 2 2 Problems have been inserted at the end, to help the reader to check his und- standing of these topics. Thus, I can find at least four reasons for writing yet another book on spinor and twistor methods in general relativity: (i) to write a textbook useful to - ginning graduate students and research workers, where two-component spinor c- culus is the unifying mathematical language.

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.

The first contribution by Carter covers the theory of finite groups of Lie type, an important field of current mathematical research. In the second part, Platonov and Yanchevskii survey the structure of finite-dimensional division algebras, including an account of reduced K-theory.