Bøger i Mathematics and Its Applicatio serien

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'.

This book is the first monograph in the field of uniqueness theory of meromorphic functions dealing with conditions under which there is the unique function satisfying given hypotheses. Developed by R. Nevanlinna, a Finnish mathematician, early in the 1920's, research in the field has developed rapidly over the past three decades with a great deal of fruitful results. This book systematically summarizes the most important results in the field, including many of the authors' own previously unpublished results. In addition, useful skills and simple proofs are introduced. This book is suitable for higher level and graduate students who have a basic grounding in complex analysis, but will also appeal to researchers in mathematics.

'Et moi ... ~ si j'avait su comment en revenir. One service mathematics has rendered thl je n'y serais point aile: human race. It has put common sense back where it belongs. on the topmost shelf nexl Jules Verne to the dusty canister labelled 'discarded non· The series is divergent; therefore we may be sense'. Eric T. Bell able to do something with it O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non· Iinearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and fO! other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com· puter science ... .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series.

1. Environmental policy making: an introduction.- A. Decision-Making.- 2. A spatial theoretic approach to environmental politics.- 3. Green legislative politics.- 4. Regulation or taxation.- 5. Decision making about the environment; the role of information.- B. Case-Studies.- 6. Transport policies and the environment: regulation and taxation.- 7. Road pricing: a logical failure.- 8. Dutch manure policy: the lack of economic instruments.- 9. Dutch manure policy: the role of information.- C. Institutions.- 10. The role of property rights in environmental protection.- 11. The ecological social contract.- 12. Mirror, mirror on the wall, who is the fairest of them all.- About the authors.- Author index.

Approach your problems from the right end It isn't that they can't see the solution. It is and begin with the answers. Then one day, that they can't see the problem. perhaps you will find the final question. G. K. Chesterton. The Scandal of Father 'The Hermit Gad in Crane Feathers' in R. Brown 'The point of a Pin'. van Gulik's The Chinese Maze Murders. 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 s9phistication 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 and the structure 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 "experimental mathematics", "CFD", "completely integrable systems", "chaos, synergetics and large-scale order", which are almost impossible to fit into the existing classification schemes. They draw upon widely different sections of mathematics.

Approach your problems from the It isn't that they can't see the solution. right end and begin with the answers. It is that they can't see the problem. Then one day, perhaps you will find the final question. G. K. Chesterton. The Scandal of Father Brown 'The point of a Pin'. 'The Hermit Clad in Crane Feathers' in R. van Gulik's The Chinese Maze Murders. 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 and the structure 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 'experimental mathematics', 'CFD', 'completely integrable systems', 'chaos, synergetics and large-scale order', which are almost impossible to fit into the existing classification schemes. They draw upon widely different sections of mathematics.

The International Conference on Differential Equations and Nonlinear Mechanics was hosted by the University of Central Florida in Orlando from March 17-19, 1999. One of the conference days was dedicated to Professor V. Lakshmikantham in th honor of his 75 birthday. 50 well established professionals (in differential equations, nonlinear analysis, numerical analysis, and nonlinear mechanics) attended the conference from 13 countries. Twelve of the attendees delivered hour long invited talks and remaining thirty-eight presented invited forty-five minute talks. In each of these talks, the focus was on the recent developments in differential equations and nonlinear mechanics and their applications. This book consists of 29 papers based on the invited lectures, and I believe that it provides a good selection of advanced topics of current interest in differential equations and nonlinear mechanics. I am indebted to the Department of Mathematics, College of Arts and Sciences, Department of Mechanical, Materials and Aerospace Engineering, and the Office of International Studies (of the University of Central Florida) for the financial support of the conference. Also, to the Mathematics Department of the University of Central Florida for providing secretarial and administrative assistance. I would like to thank the members of the local organizing committee, Jeanne Blank, Jackie Callahan, John Cannon, Holly Carley, Brad Pyle, Pete Rautenstrauch, and June Wingler for their assistance. Thanks are also due to the conference organizing committee, F. H. Busse, J. R. Cannon, V. Girault, R. H. J. Grimshaw, P. N. Kaloni, V.

This book provides an upto date information on metric, connection and curva­ ture symmetries used in geometry and physics. More specifically, we present the characterizations and classifications of Riemannian and Lorentzian manifolds (in particular, the spacetimes of general relativity) admitting metric (i.e., Killing, ho­ mothetic and conformal), connection (i.e., affine conformal and projective) and curvature symmetries. Our approach, in this book, has the following outstanding features: (a) It is the first-ever attempt of a comprehensive collection of the works of a very large number of researchers on all the above mentioned symmetries. (b) We have aimed at bringing together the researchers interested in differential geometry and the mathematical physics of general relativity by giving an invariant as well as the index form of the main formulas and results. (c) Attempt has been made to support several main mathematical results by citing physical example(s) as applied to general relativity. (d) Overall the presentation is self contained, fairly accessible and in some special cases supported by an extensive list of cited references. (e) The material covered should stimulate future research on symmetries. Chapters 1 and 2 contain most of the prerequisites for reading the rest of the book. We present the language of semi-Euclidean spaces, manifolds, their tensor calculus; geometry of null curves, non-degenerate and degenerate (light like) hypersurfaces. All this is described in invariant as well as the index form.

This is the first thorough examination of weakly nonlocal solitary waves, which are just as important in applications as their classical counterparts. The book describes a class of waves that radiate away from the core of the disturbance but are nevertheless very long-lived nonlinear disturbances.

This present volume is the Proceedings of the 14th International Conference on Near­ rings and Nearfields held in Hamburg at the Universitiit der Bundeswehr Hamburg, from July 30 to August 06, 1995. This Conference was attended by 70 mathematicians and many accompanying persons who represented 22 different countries from all five continents. Thus it was the largest conference devoted entirely to nearrings and nearfields. The first of these conferences took place in 1968 at the Mathematische For­ schungsinstitut Oberwolfach, Germany. This was also the site of the conferences in 1972, 1976, 1980 and 1989. The other eight conferences held before the Hamburg Conference took place in eight different countries. For details about this and, more­ over, for a general historical overview of the development of the subject, we refer to the article "On the beginnings and development of near-ring theory" by G. Betsch [3]. During the last forty years the theory of nearrings and related algebraic struc­ tures like nearfields, nearmodules, nearalgebras and seminearrings has developed into an extensive branch of algebra with its own features. In its position between group theory and ring theory, this relatively young branch of algebra has not only a close relationship to these two more well-known areas of algebra, but it also has, just as these two theories, very intensive connections to many further branches of mathematics.

Chapter 1 The algebraic prerequisites for the book are covered here and in the appendix. This chapter should be used as reference material and should be consulted as needed. A systematic treatment of algebras, coalgebras, bialgebras, Hopf algebras, and represen­ tations of these objects to the extent needed for the book is given. The material here not specifically cited can be found for the most part in [Sweedler, 1969] in one form or another, with a few exceptions. A great deal of emphasis is placed on the coalgebra which is the dual of n x n matrices over a field. This is the most basic example of a coalgebra for our purposes and is at the heart of most algebraic constructions described in this book. We have found pointed bialgebras useful in connection with solving the quantum Yang-Baxter equation. For this reason we develop their theory in some detail. The class of examples described in Chapter 6 in connection with the quantum double consists of pointed Hopf algebras. We note the quantized enveloping algebras described Hopf algebras. Thus for many reasons pointed bialgebras are elsewhere are pointed of fundamental interest in the study of the quantum Yang-Baxter equation and objects quantum groups.

As our title suggests, there are two aspects in the subject of this book. The first is the mathematical investigation of the dynamics of infinite systems of in­ teracting particles and the description of the time evolution of their states. The second is the rigorous derivation of kinetic equations starting from the results of the aforementioned investigation. As is well known, statistical mechanics started in the last century with some papers written by Maxwell and Boltzmann. Although some of their statements seemed statistically obvious, we must prove that they do not contradict what me­ chanics predicts. In some cases, in particular for equilibrium states, it turns out that mechanics easily provides the required justification. However things are not so easy, if we take a step forward and consider a gas is not in equilibrium, as is, e.g., the case for air around a flying vehicle. Questions of this kind have been asked since the dawn of the kinetic theory of gases, especially when certain results appeared to lead to paradoxical conclu­ sions. Today this matter is rather well understood and a rigorous kinetic theory is emerging. The importance of these developments stems not only from the need of providing a careful foundation of such a basic physical theory, but also to exhibit a prototype of a mathematical construct central to the theory of non-equilibrium phenomena of macroscopic size.

This second volume of this text covers the classical aspects of the theory of groups and their representations. It also offers a general introduction to the modern theory of representations including the representations of quivers and finite partially ordered sets and their applications to finite dimensional algebras. It reviews key recent developments in the theory of special ring classes including Frobenius, quasi-Frobenius, and others.

Nowadays algebra is understood basically as the general theory of algebraic oper­ ations and relations. It is characterised by a considerable intrinsic naturalness of its initial notions and problems, the unity of its methods, and a breadth that far exceeds that of its basic concepts. It is more often that its power begins to be displayed when one moves outside its own limits. This characteristic ability is seen when one investigates not only complete operations, but partial operations. To a considerable extent these are related to algebraic operators and algebraic operations. The tendency to ever greater generality is amongst the reasons that playa role in explaining this development. But other important reasons play an even greater role. Within this same theory of total operations (that is, operations defined everywhere), there persistently arises in its different sections a necessity of examining the emergent feature of various partial operations. It is particularly important that this has been found in those parts of algebra it brings together and other areas of mathematics it interacts with as well as where algebra finds applica­ tion at the very limits of mathematics. In this connection we mention the theory of the composition of mappings, category theory, the theory of formal languages and the related theory of mathematical linguistics, coding theory, information theory, and algebraic automata theory. In all these areas (as well as in others) from time to time there arises the need to consider one or another partial operation.

Henkin-Keisler models emanate from a modification of the Henkin construction introduced by Keisler to motivate the definition of ultraproducts. Keisler modified the Henkin construction at that point at which `new' individual constants are introduced and did so in a way that illuminates a connection between Henkin-Keisler models and ultraproducts. The resulting construction can be viewed both as a specialization of the Henkin construction and as an alternative to the ultraproduct construction. These aspects of the Henkin-Keisler construction are utilized here to present a perspective on ultraproducts and their applications accessible to the reader familiar with Henkin's proof of the completeness of first order logic and naive set theory. This approach culminates in proofs of various forms of the Keisler-Shelah characterizations of elementary equivalence and elementary classes via Henkin-Keisler models. The presentation is self-contained and proofs of more advanced results from set theory are introduced as needed. Audience: Logicians in philosophy, computer science, linguistics and mathematics.

The theory of vector lattices, stemming from the mid-thirties, is now at the stage where its main achievements are being summarized. The sweeping changes of the last two decades have changed its image completely. The range of its application was expanded and enriched so as to embrace diverse branches of the theory of functions, geometry of Banach spaces, operator theory, convex analysis, etc. Furthermore, the theory of vector lattices was impregnated with principally new tools and techniques from other sections of mathematics. These circumstances gave rise to a series of mono­ graphs treating separate aspects of the theory and oriented to specialists. At the same time, the necessity of a book intended for a wider readership, reflecting the modern diretions of research became clear. The present book is meant to be an attempt at implementing this task. Although oriented to readers making their first acquaintance with vector-lattice theory, it is composed so that the main topics dealt with in the book reach the current level of research in the field, which is of interest and import for specialists. The monograph was conceived so as to be divisible into two parts that can be read independently of one another. The first part is mainly Chapter 1, devoted to the so-called Boolean-valued analysis of vector lattices. The term designates the applica­ tion of the theory of Boolean-valued models by D. Scott, R. Solovay and P.

It is well known that the normal distribution is the most pleasant, one can even say, an exemplary object in the probability theory. It combines almost all conceivable nice properties that a distribution may ever have: symmetry, stability, indecomposability, a regular tail behavior, etc. Gaussian measures (the distributions of Gaussian random functions), as infinite-dimensional analogues of tht< classical normal distribution, go to work as such exemplary objects in the theory of Gaussian random functions. When one switches to the infinite dimension, some "one-dimensional" properties are extended almost literally, while some others should be profoundly justified, or even must be reconsidered. What is more, the infinite-dimensional situation reveals important links and structures, which either have looked trivial or have not played an independent role in the classical case. The complex of concepts and problems emerging here has become a subject of the theory of Gaussian random functions and their distributions, one of the most advanced fields of the probability science. Although the basic elements in this field were formed in the sixties-seventies, it has been still until recently when a substantial part of the corresponding material has either existed in the form of odd articles in various journals, or has served only as a background for considering some special issues in monographs.

In this book several connections between probability theory and wave propagation are explored. The connection comes via the probabilistic (or path integral) representation of both the (fixed frequency) Green functions and of the propagators -operators mapping initial into present time data. The formalism includes both waves in continuous space and in discrete structures. One of the main applications of the formalism developed is to inverse problems in wave propagation. Using the probabilistic formalism, the parameters of the medium and the surfaces determining the region of propagation appear explicitly in the path integral representation of the Green functions and propagators. This fact is what provides a useful starting point for inverse problem formulation.Audience: The book is suitable for advanced graduate students in the mathematical, physical or in the engineering sciences. The presentation is quite self-contained, and not extremely rigorous.

I. Measures and quasimeasures. Integration.- 1. Realvalued measures on algebras of sets.- 1.1. Premeasures.- 1.2. Same tests for ?-additivity of premeasures.- 1.3. Measurable and topological Radon spaces.- 1.4. Cylindrical measures.- 2. Cylinder sets and cylindrical functions.- 2.1. General definition of cylinder set.- 2.2. Cylinder sets in a linear space X.- 2.3. Measurable linear space.- 2.4. Cylindrical functions.- 3. Quasimeasures. Integration.- 3.1. Quasimeasures.- 3.2. Integral with respect to a quasimeasure.- 3.3. Quasimeasures in a measurable linear space.- 3.4. Positive quasimeasures.- 3.5. Integration of noncylindrical functions.- 4. Supplement: Some notions related to the topology of linear spaces.- 4.1. Prenorms.- 4.2. Locally convex spaces.- 4.3. Duality of linear spaces.- 4.4. Rigged Hilbert spaces.- 4.5. Polars.- 4.6. Nuclear topology.- 4.7. Compactness.- 5. Chapter I: Supplementary remarks and historical comments.- II. Gaussian measures in Hilbert space.- 1. Gaussian measures in finite-dimensional spaces.- 1.1. Characteristic functional and density.- 1.2. Computation of certain integrals.- 1.3. Integration by parts.- 1.4. Solution of the Cauchy problem.- 2. Gaussian measures in Hilbert space.- 2.1. ?-additivity for a Gaussian cylindrical measure.- 2.2. Some transformations of Gaussian measures in X.- 2.3. Computation of integrals.- 2.4. Gaussian cylindrical measures with arbitrary correlation operator.- 3. Measurable linear functionals and operators.- 3.1. Measurable linear functionals.- 3.2. Measurable linear operators.- 3.3. Integration by parts.- 3.4. Expansion into orthogonal polynomials.- 4. Absolute continuity of Gaussian measures.- 4.1. Equivalence of measures in a product space.- 4.2. Equivalence of Gaussian measures which differ by their means.- 4.3. Equivalence of Gaussian measures with distinct correlation operators.- 4.4. Absolute continuity of measures obtained from Gaussian measures by certain transformations of space.- 5. Fourier-Wiener transformation.- 5.1. Fourier transformation with respect to a Gaussian measure.- 5.2. Fourier-Wiener transformation of entire nmctions.- 5.3. Connection between the Fourier-Wiener transformation and orthogonal polynomials.- 6. Complexvalued Gaussian quasimeasures.- 6.1. Feynman integrals.- 6.2. Integration of analytic functionals.- 6.3. Computation of certain Feynman integrals.- 7. Chapter II: Supplementary re marks and historical comments.- III. Measures in linear topological spaces.- 1. ?-additivity conditions for nonnegative cylindrical measures in the space X' dual to a locally convex space X.- 1.1. Sufficient conditions for ?-additivity. Strong regularity.- 1.2. Necessary conditions for ?-additivityM.- 1.3. The Hilbert space case.- 1.4. Integral representations of the group of unitary operators.- 1.5. Continuous cylindrical measures.- 2. Sequences of Radon measures.- 2.1. Weak compaetness in a spaee of measures.- 2.2. Weak completeness of spaees of measures.- 2.3. Properties of R-spaces.- 2.4. Examples of R-spaces.- 2.5. Weak compaetness of a family of measures in a space X'.- 3. Chapter III: Supplementary remarks and historical comments.- IV. Differentiable measures and distributions.- 1. Differentiable functions, differentiable expressions.- 1.1. Derivatives of a vector function.- 1.2. Higher order derivatives.- 1.3. Linear differential expressions.- 1.4. Symmetrie and dissipative differential operators.- 2. Differentiable measures.- 2.1. Derivative of a measure.- 2.2. The logarithmie derivative.- 2.3. The derivative of a measure as an element of the dual space.- 2.4. Higher order derivatives.- 3. Distributions and generalized functions.- 3.1. Test functions and measures.- 3.2. Distributions. Operations on distributions.- 3.3. Generalized funetions and kernels.- 3.4. Fourier transformation of distributions.- 3.5. Differential expressions for distributions.- 4. Positive definiteness. Quasi-invariant distributions and bidistributions.- 4.1. Positive distri