The algebra of square matrices of size n ~ 2 over the field of complex numbers is, evidently, the best-known example of a non-commutative alge 1 bra * Subalgebras and subrings of this algebra (for example, the ring of n x n matrices with integral entries) arise naturally in many areas of mathemat ics. Historically however, the study of matrix algebras was preceded by the discovery of quatemions which, introduced in 1843 by Hamilton, found ap plications in the classical mechanics of the past century. Later it turned out that quaternion analysis had important applications in field theory. The al gebra of quaternions has become one of the classical mathematical objects; it is used, for instance, in algebra, geometry and topology. We will briefly focus on other examples of non-commutative rings and algebras which arise naturally in mathematics and in mathematical physics. The exterior algebra (or Grassmann algebra) is widely used in differential geometry - for example, in geometric theory of integration. Clifford algebras, which include exterior algebras as a special case, have applications in rep resentation theory and in algebraic topology. The Weyl algebra (Le. algebra of differential operators with* polynomial coefficients) often appears in the representation theory of Lie algebras. In recent years modules over the Weyl algebra and sheaves of such modules became the foundation of the so-called microlocal analysis. The theory of operator algebras (Le.

There is no question that the cohomology of infinite dimensional Lie algebras deserves a brief and separate mono graph. This subject is not cover d by any of the tradition al branches of mathematics and is characterized by relative ly elementary proofs and varied application. Moreover, the subject matter is widely scattered in various research papers or exists only in verbal form. The theory of infinite-dimensional Lie algebras differs markedly from the theory of finite-dimensional Lie algebras in that the latter possesses powerful classification theo rems, which usually allow one to "recognize" any finite dimensional Lie algebra (over the field of complex or real numbers), i.e., find it in some list. There are classifica tion theorems in the theory of infinite-dimensional Lie al gebras as well, but they are encumbered by strong restric tions of a technical character. These theorems are useful mainly because they yield a considerable supply of interest ing examples. We begin with a list of such examples, and further direct our main efforts to their study."

Line up a deck of 52 cards on a table. Randomly choose two cards and switch them. How many switches are needed in order to mix up the deck? Starting from a few concrete problems such as random walks on the discrete circle and the finite ultrametric space this book develops the necessary tools for the asymptotic analysis of these processes. This detailed study culminates with the case-by-case analysis of the cut-off phenomenon discovered by Persi Diaconis. This self-contained text is ideal for graduate students and researchers working in the areas of representation theory, group theory, harmonic analysis and Markov chains. Its topics range from the basic theory needed for students new to this area, to advanced topics such as the theory of Green's algebras, the complete analysis of the random matchings, and the representation theory of the symmetric group.

In the early 70's and 80's the field of integrable systems was in its prime youth: results and ideas were mushrooming all over the world. It was during the roaring 70's and 80's that a first version of the book was born, based on our research and on lectures which each of us had given. We owe many ideas to our colleagues Teruhisa Matsusaka and David Mumford, and to our inspiring graduate students (Constantin Bechlivanidis, Luc Haine, Ahmed Lesfari, Andrew McDaniel, Luis Piovan and Pol Vanhaecke). As it stood, our first version lacked rigor and precision, was rough, dis connected and incomplete. . . In the early 90's new problems appeared on the horizon and the project came to a complete standstill, ultimately con fined to a floppy. A few years ago, under the impulse of Pol Vanhaecke, the project was revived and gained real momentum due to his insight, vision and determination. The leap from the old to the new version is gigantic. The book is designed as a teaching textbook and is aimed at a wide read ership of mathematicians and physicists, graduate students and professionals."

Varieties of algebras are equationally defined classes of algebras, or "primitive classes" in MAL'CEV'S terminology. They made their first explicit appearance in the 1930's, in Garrett BIRKHOFF'S paper on "The structure of abstract algebras" and B. H. NEUMANN'S paper "Identical relations in groups I." For quite some time after this, there is little published evidence that the subject remained alive. In fact, however, as part of "universal algebra," it aroused great interest amongst those who had access, directly or indirectly, to PHILIP HALL'S lectures given at Cambridge late in the 1940's. More recently, category theory has provided a general setting since varieties, suitably interpreted, are very special examples of categories. Whether their relevance to category theory goes beyond this, I do not know. And I doubt that the category theoretical approach to varieties will be more than a fringe benefit to group theory. Whether or not my doubts have substance, the present volume owes its existence not to the fact that varieties fit into a vastly more general pattern, but to the benefit group theory has derived from the classification of groups by varietal properties. It is this aspect of the study of varieties that seems to have caused its reappearance in the literature in the 1950's.

Do large cities grow more or less rapidly than small ones? Why should the relationship between city size and population growth vary so much from one period to another? This book studies the process of population growth in a national set of cities, relating its findings to the theoretical concepts of urban geography. To test his ideas, the author studies the growth of cities in England and Wales between 1801 and 1911. His explanations draw strongly on the connection between growth and the adoption of innovations. He develops a model of innovation diffusions in a set of cities and, in support of this model, looks at the way in which three particular innovations - the telephone, building societies and gaslighting - spread amongst English towns in the nineteenth century. This book was first published in 1973.

Modem geometric methods combine the intuitiveness of spatial visualization with the rigor of analytical derivation. Classical analysis is shown to provide a foundation for the study of geometry while geometrical ideas lead to analytical concepts of intrinsic beauty. Arching over many subdisciplines of mathematics and branching out in applications to every quantitative science, these methods are, notes the Russian mathematician A.T. Fomenko, in tune with the Renais sance traditions. Economists and finance theorists are already familiar with some aspects of this synthetic tradition. Bifurcation and catastrophe theo ries have been used to analyze the instability of economic models. Differential topology provided useful techniques for deriving results in general equilibrium analysis. But they are less aware of the central role that Felix Klein and Sophus Lie gave to group theory in the study of geometrical systems. Lie went on to show that the special methods used in solving differential equations can be classified through the study of the invariance of these equations under a continuous group of transformations. Mathematicians and physicists later recognized the relation between Lie's work on differential equations and symme try and, combining the visions of Hamilton, Lie, Klein and Noether, embarked on a research program whose vitality is attested by the innumerable books and articles written by them as well as by biolo gists, chemists and philosophers."

For many, modern functional analysis dates back to Banach's book [Ba32]. Here, such powerful results as the Hahn-Banach theorem, the open-mapping theorem and the uniform boundedness principle were developed in the setting of complete normed and complete metrizable spaces. When analysts realized the power and applicability of these methods, they sought to generalize the concept of a metric space and to broaden the scope of these theorems. Topological methods had been generally available since the appearance of Hausdorff's book in 1914. So it is surprising that it took so long to recognize that they could provide the means for this generalization. Indeed, the theory of topo- logical vector spaces was developed systematically only after 1950 by a great many different people, induding Bourbaki, Dieudonne, Grothendieck, Kothe, Mackey, Schwartz and Treves. The resulting body of work produced a whole new area of mathematics and generalized Banach's results. One of the great successes here was the development of the theory of distributions. While the not ion of a convergent sequence is very old, that of a convergent fil- ter dates back only to Cartan [Ca]. And while sequential convergence structures date back to Frechet [Fr], filter convergence structures are much more recent: [Ch], [Ko] and [Fi]. Initially, convergence spaces and convergence vector spaces were used by [Ko], [Wl], [Ba], [Ke64], [Ke65], [Ke74], [FB] and in particular [Bz] for topology and analysis.

Simplicity theory is an extension of stability theory to a wider class of structures, containing, among others, the random graph, pseudo-finite fields, and fields with a generic automorphism. Following Kim's proof of forking symmetry' which implies a good behaviour of model-theoretic independence, this area of model theory has been a field of intense study. It has necessitated the development of some important new tools, most notably the model-theoretic treatment of hyperimaginaries (classes modulo type-definable equivalence relations). It thus provides a general notion of independence (and of rank in the supersimple case) applicable to a wide class of algebraic structures. The basic theory of forking independence is developed, and its properties in a simple structure are analyzed. No prior knowledge of stability theory is assumed; in fact many stability-theoretic results follow either from more general propositions, or are developed in side remarks. Audience: This book is intended both as an introduction to simplicity theory accessible to graduate students with some knowledge of model theory, and as a reference work for research in the field.

0.1. General remarks. For any algebraic system A, the set SubA of all subsystems of A partially ordered by inclusion forms a lattice. This is the subsystem lattice of A. (In certain cases, such as that of semigroups, in order to have the right always to say that SubA is a lattice, we have to treat the empty set as a subsystem.) The study of various inter-relationships between systems and their subsystem lattices is a rather large field of investigation developed over many years. This trend was formed first in group theory; basic relevant information up to the early seventies is contained in the book [Suz] and the surveys [K Pek St], [Sad 2], [Ar Sad], there is also a quite recent book [Schm 2]. As another inspiring source, one should point out a branch of mathematics to which the book [Baer] was devoted. One of the key objects of examination in this branch is the subspace lattice of a vector space over a skew field. A more general approach deals with modules and their submodule lattices. Examining subsystem lattices for the case of modules as well as for rings and algebras (both associative and non-associative, in particular, Lie algebras) began more than thirty years ago; there are results on this subject also for lattices, Boolean algebras and some other types of algebraic systems, both concrete and general. A lot of works including several surveys have been published here.

The 12 lectures presented in Representation Theories and Algebraic Geometry focus on the very rich and powerful interplay between algebraic geometry and the representation theories of various modern mathematical structures, such as reductive groups, quantum groups, Hecke algebras, restricted Lie algebras, and their companions. This interplay has been extensively exploited during recent years, resulting in great progress in these representation theories. Conversely, a great stimulus has been given to the development of such geometric theories as D-modules, perverse sheafs and equivariant intersection cohomology. The range of topics covered is wide, from equivariant Chow groups, decomposition classes and Schubert varieties, multiplicity free actions, convolution algebras, standard monomial theory, and canonical bases, to annihilators of quantum Verma modules, modular representation theory of Lie algebras and combinatorics of representation categories of Harish-Chandra modules.

1. Preliminaries, Notation, and Terminology n n 1.1. Sets and functions in lR. * Throughout the book, lR. stands for the n-dimensional arithmetic space of points x = (X},X2,'" ,xn)j Ixl is the length of n n a vector x E lR. and (x, y) is the scalar product of vectors x and y in lR. , i.e., for x = (Xl, X2, *.* , xn) and y = (y}, Y2,**., Yn), Ixl = Jx~ + x~ + ...+ x~, (x, y) = XIYl + X2Y2 + ...+ XnYn. n Given arbitrary points a and b in lR. , we denote by [a, b] the segment that joins n them, i.e. the collection of points x E lR. of the form x = >.a + I'b, where>. + I' = 1 and >. ~ 0, I' ~ O. n We denote by ei, i = 1,2, ...,n, the vector in lR. whose ith coordinate is equal to 1 and the others vanish. The vectors el, e2, ...,en form a basis for the space n lR. , which is called canonical. If P( x) is some proposition in a variable x and A is a set, then {x E A I P(x)} denotes the collection of all the elements of A for which the proposition P( x) is true.

by spin or (spin s = 1/2) field equations is emphasized because their solutions can be used for constructing solutions of other field equations insofar as fields with any spin may be constructed from spin s = 1/2 fields. A brief account of the main ideas of the book is presented in the Introduction. The book is largely based on the authors' works 55-109, 176-189, 13-16, 7*-14*,23*, 24*] carried out in the Institute of Mathematics, Academy of Sciences of the Ukraine. References to other sources is not intended to imply completeness. As a rule, only those works used directly are cited. The authors wish to express their gratitude to Academician Yu.A. Mitropoi sky, and to Academician of Academy of Sciences of the Ukraine O.S. Parasyuk, for basic support and stimulation over the course of many years; to our cowork ers in the Department of Applied Studies, LA. Egorchenko, R.Z. Zhdanov, A.G. Nikitin, LV. Revenko, V.L Lagno, and I.M. Tsifra for assistance with the manuscript."

This volume is dedicated to the memory of Albert Crumeyrolle, who died on June 17, 1992. In organizing the volume we gave priority to: articles summarizing Crumeyrolle's own work in differential geometry, general relativity and spinors, articles which give the reader an idea of the depth and breadth of Crumeyrolle's research interests and influence in the field, articles of high scientific quality which would be of general interest. In each of the areas to which Crumeyrolle made significant contribution - Clifford and exterior algebras, Weyl and pure spinors, spin structures on manifolds, principle of triality, conformal geometry - there has been substantial progress. Our hope is that the volume conveys the originality of Crumeyrolle's own work, the continuing vitality of the field he influenced, and the enduring respect for, and tribute to, him and his accomplishments in the mathematical community. It isour pleasure to thank Peter Morgan, Artibano Micali, Joseph Grifone, Marie Crumeyrolle and Kluwer Academic Publishers for their help in preparingthis volume.

These two volumes constitute the Proceedings of the Conference Moshe Flato, 1999'. Their spectrum is wide but the various areas covered are, in fact, strongly interwoven by a common denominator, the unique personality and creativity of the scientist in whose honor the Conference was held, and the far-reaching vision that underlies his scientific activity. With these two volumes, the reader will be able to take stock of the present state of the art in a number of subjects at the frontier of current research in mathematics, mathematical physics, and physics. Volume I is prefaced by reminiscences of and tributes to Flato's life and work. It also includes a section on the applications of sciences to insurance and finance, an area which was of interest to Flato before it became fashionable. The bulk of both volumes is on physical mathematics, where the reader will find these ingredients in various combinations, fundamental mathematical developments based on them, and challenging interpretations of physical phenomena. Audience: These volumes will be of interest to researchers and graduate students in a variety of domains, ranging from abstract mathematics to theoretical physics and other applications. Some parts will be accessible to proficient undergraduate students, and even to persons with a minimum of scientific knowledge but enough curiosity.

Our prime concern in this book is to discuss some most interesting prosppcts that have occurred recently in conformally invariant quantum field theory in a D-diuwnsional space. One of the most promising trends is constructing an pxact solution for a cprtain class of models. This task seems to be quite feasible in the light of recent resllits. The situation here is to some extent similar to what was going on in the past ypars with the two-dimensional quantum field theory. Our investigation of conformal Ward identities in a D-dimensional space, carried out as far hack as the late H. J7Gs, showed that in the D-dimensional quantum field theory, irrespective of the type of interartion, there exists a special set of states of the field with the following property: if we rpqllire that one of these states should vanish, this determines an exact solution of 3. certain field model. These states are analogous to null-vectors which determine the minimal models in the two-dimensional field theory. On the other hand, the recent resparches supplied us with a number of indications on the existencp of an intinite-parampter algebra analogous to the Virasoro algebra in spaces of higher dimensions D 2: :~. It has also been shown that this algebra admits an operator rentral expansion. It seems to us that the above-mentioned models are field theoretical realizations of the representations of these new symmetries for D 2: ;3.

This volume contains the proceedings of the First Ukrainian-French Romanian School "Algebraic and Geometric Methods in Mathematical Physics," held in Kaciveli, Crimea (Ukraine) from 1 September ti1114 September 1993. The School was organized by the generous support of the Ministry of Research and Space of France (MRE), the Academy of Sciences of Ukraine (ANU), the French National Center for Scientific Research (CNRS) and the State Committee for Science and Technologies of Ukraine (GKNT). Members of the International Scientific Committee were: J.-M. Bony (paris), A. Boutet de Monvel-Berthier (Paris, co-chairman), P. Cartier (paris), V. Drinfeld (Kharkov), V. Georgescu (Paris), J.L. Lebowitz (Rutgers), V. Marchenko (Kharkov, co-chairman), V.P. Maslov (Moscow), H. Mc-Kean (New-York), Yu. Mitropolsky (Kiev), G. Nenciu (Bucharest, co-chairman), S. Novikov (Moscow), G. Papanicolau (New-York), L. Pastur (Kharkov), J.-J. Sansuc (Paris). The School consisted of plenary lectures (morning sessions) and special sessions. The plenary lectures were intended to be accessible to all participants and plenary speakers were invited by the scientific organizing committee to give reviews of their own field of interest. The special sessions were devoted to a variety of more concrete and technical questions in the respective fields. According to the program the plenary lectures included in the volume are grouped in three chapters. The fourth chapter contains short communications."

This book has developed from a series of lectures which were given by the author in mechanics-mathematics department of the Moscow State University. In 1981 the course "Additional chapters in algebra" replaced the course "Gen eral algebra" which was founded by A. G. Kurosh (1908-1971), professor and head of the department of higher algebra for a period of several decades. The material of this course formed the basis of A. G. Kurosh's well-known book "Lectures on general algebra" (Moscow,1962; 2-nd edition: Moscow, Nauka, 1973) and the book "General algebra. Lectures of 1969-1970. " (Moscow, Nauka, 1974). Another book based on the course, "Elements of general al gebra" (M.: Nauka, 1983) was published by L. A. Skorniakov, professor, now deceased, in the same department. It should be noted that A. G. Kurosh was not only the lecturer for the course "General algebra" but he was also the recognized leader of the scientific school of the same name. It is difficult to determine the limits of this school; however, the "Lectures . . . " of 1962 men tioned above contain some material which exceed these limits. Eventually this effect intensified: the lectures of the course were given by many well-known scientists, and some of them see themselves as "general algebraists." Each lecturer brought significant originality not only in presentation of the material but in the substance of the course. Therefore not all material which is now accepted as necessary for algebraic students fits within the scope of general algebra."

A description of the global properties of simply-connected spaces that are non-positively curved in the sense of A. D. Alexandrov, and the structure of groups which act on such spaces by isometries. The theory of these objects is developed in a manner accessible to anyone familiar with the rudiments of topology and group theory: non-trivial theorems are proved by concatenating elementary geometric arguments, and many examples are given. Part I provides an introduction to the geometry of geodesic spaces, while Part II develops the basic theory of spaces with upper curvature bounds. More specialized topics, such as complexes of groups, are covered in Part III.

Recent major advances in model theory include connections between model theory and Diophantine and real analytic geometry, permutation groups, and finite algebras. The present book contains lectures on recent results in algebraic model theory, covering topics from the following areas: geometric model theory, the model theory of analytic structures, permutation groups in model theory, the spectra of countable theories, and the structure of finite algebras. Audience: Graduate students in logic and others wishing to keep abreast of current trends in model theory. The lectures contain sufficient introductory material to be able to grasp the recent results presented.

This book presents a solution of the harder part of the problem of defining globally arbitrary Lie group actions on such nonsmooth entities as generalised functions. Earlier, in part 3 of Oberguggenberger & Rosinger, Lie group actions were defined globally - in the projectable case - on the nowhere dense differential algebras of generalised functions An, as well as on the Colombeau algebras of generalised functions, and also on the spaces obtained through the order completion of smooth functions, spaces which contain the solutions of arbitrary continuous nonlinear PDEs. Further details can be found in Rosinger & Rudolph, and Rosinger & Walus [1,2]. To the extent that arbitrary Lie group actions are now defined on such nonsmooth entities as generalised functions, this result can be seen as giving an ans wer to Hilbert's fifth problem, when this problem is interpreted in its original full gener- ality, see for details chapter 11.

This book, in some sense, began to be written by the first author in 1983, when optional lectures on Abelian groups were held at the Fac ulty of Mathematics and Computer Science, 'Babes-Bolyai' University in Cluj-Napoca, Romania. From 1992, these lectures were extended to a twosemester electivecourse on abelian groups for undergraduate stu dents, followed by a twosemester course on the same topic for graduate students in Algebra. All the other authors attended these two years of lectures and are now Assistants to the Chair of Algebra of this Fac ulty. The first draft of this collection, including only exercises solved by students as home works, the last ten years, had 160pages. We felt that there is a need for a book such as this one, because it would provide a nice bridge between introductory Abelian Group Theory and more advanced research problems. The book InfiniteAbelianGroups, published by LaszloFuchsin two volumes 1970 and 1973 willwithout doubt last as the most important guide for abelian group theorists. Many exercises are selected from this source but there are plenty of other bibliographical items (see the Bibliography) which were used in order to make up this collection. For some of the problems stated, recent developments are also given. Nevertheless, there are plenty of elementary results (the so called 'folklore') in Abelian Group Theory whichdo not appear in any written material. It is also one purpose of this book to complete this gap."

A partially ordered group is an algebraic object having the structure of a group and the structure of a partially ordered set which are connected in some natural way. These connections were established in the period between the end of 19th and beginning of 20th century. It was realized that ordered algebraic systems occur in various branches of mathemat ics bound up with its fundamentals. For example, the classification of infinitesimals resulted in discovery of non-archimedean ordered al gebraic systems, the formalization of the notion of real number led to the definition of ordered groups and ordered fields, the construc tion of non-archimedean geometries brought about the investigation of non-archimedean ordered groups and fields. The theory of partially ordered groups was developed by: R. Dedekind, a. Holder, D. Gilbert, B. Neumann, A. I. Mal'cev, P. Hall, G. Birkhoff. These connections between partial order and group operations allow us to investigate the properties of partially ordered groups. For exam ple, partially ordered groups with interpolation property were intro duced in F. Riesz's fundamental paper 1] as a key to his investigations of partially ordered real vector spaces, and the study of ordered vector spaces with interpolation properties were continued by many functional analysts since. The deepest and most developed part of the theory of partially ordered groups is the theory of lattice-ordered groups. In the 40s, following the publications of the works by G. Birkhoff, H. Nakano and P."

This volume contains one invited lecture which was presented by the 1994 Fields Medal ist Professor E. Zelmanov and twelve other papers which were presented at the Third International Conference on Algebra and Their Related Topics at Chang Jung Christian University, Tainan, Republic of China, during the period June 26-July 1, 200l. All papers in this volume have been refereed by an international referee board and we would like to express our deepest thanks to all the referees who were so helpful and punctual in submitting their reports. Thanks are also due to the Promotion and Research Center of National Science Council of Republic of China and the Chang Jung Christian University for their generous financial support of this conference. The spirit of this conference is a continuation of the last two International Tainan Moscow Algebra Workshop on Algebras and Their Related Topics which were held in the mid-90's of the last century. The purpose of this very conference was to give a clear picture of the recent development and research in the fields of different kinds of algebras both in Taiwan and in the rest ofthe world, especially say, Russia" Europe, North America and South America. Thus, we were hoping to enhance the possibility of future cooperation in research work among the algebraists ofthe five continents. Here we would like to point out that this algebra gathering will constantly be held in the future in the southern part of Taiwan."

Asymptotic methods of nonlinear mechanics developed by N. M. Krylov and N. N. Bogoliubov originated new trend in perturbation theory. They pene- trated deep into various applied branches (theoretical physics, mechanics, ap- plied astronomy, dynamics of space flights, and others) and laid the founda- tion for lrumerous generalizations and for the creation of various modifications of thesem. E!f,hods. A great number of approaches and techniques exist and many differen. t classes of mathematical objects have been considered (ordinary differential equations, partial differential equations, delay diffe,'ential equations and others). The stat. e of studying related problems was described in mono- graphs and original papers of Krylov N. M. , Bogoliubov N. N. [1], [2], Bogoli- ubov N. N [1J, Bogoliubov N. N. , Mitropolsky Yu. A. [1], Bogoliubov N. N. , Mitropol- sky Yu. A. , Samoilenko A. M. [1], Akulenko L. D. [1], van den Broek B. [1], van den Broek B. , Verhulst F. [1], Chernousko F. L. , Akulenko L. D. and Sokolov B. N. [1], Eckhause W. [l], Filatov A. N. [2], Filatov A. N. , Shershkov V. V. [1], Gi- acaglia G. E. O. [1], Grassman J. [1], Grebennikov E. A. [1], Grebennikov E. A. , Mitropolsky Yu. A. [1], Grebennikov E. A. , Ryabov Yu. A. [1], Hale J . K. [I]' Ha- paev N. N. [1], Landa P. S. [1), Lomov S. A. [1], Lopatin A. K. [22]-[24], Lykova O. B.