Extending the well-known connection between classical linear potential theory and probability theory (through the interplay between harmonic functions and martingales) to the nonlinear case of tug-of-war games and their related partial differential equations, this unique book collects several results in this direction and puts them in an elementary perspective in a lucid and self-contained fashion.

This volume consists of a collection of invited papers on the theory of rings and modules, most of which were presented at the biennial Ohio State - Denison Conference, May 1992, in memory of Hans Zassenhaus. The topics of these papers represent many modern trends in Ring Theory. The wide variety of methodologies and techniques demonstrated will be valuable in particular to young researchers in the area. Covering a broad range, this book should appeal to a wide spectrum of researchers in algebra and number theory.

I don't know who Gigerenzer is, but he wrote something very clever that I saw quoted in a popular glossy magazine: "Evolution has tuned the way we think to frequencies of co-occurances, as with the hunter who remembers the area where he has had the most success killing game." This sanguine thought explains my obsession with the division algebras. Every effort I have ever made to connect them to physics - to the design of reality - has succeeded, with my expectations often surpassed. Doubtless this strong statement is colored by a selective memory, but the kind of game I sought, and still seek, seems to frowst about this particular watering hole in droves. I settled down there some years ago and have never feIt like Ieaving. This book is about the beasts I selected for attention (if you will, to ren der this metaphor politically correct, let's say I was a nature photographer), and the kind of tools I had to develop to get the kind of shots Iwanted (the tools that I found there were for my taste overly abstract and theoretical). Half of thisbook is about these tools, and some applications thereof that should demonstrate their power. The rest is devoted to a demonstration of the intimate connection between the mathematics of the division algebras and the Standard Model of quarks and leptons with U(l) x SU(2) x SU(3) gauge fields, and the connection of this model to lO-dimensional spacetime implied by the mathematics."

This book contains 58 papers from among the 68 papers presented at the Fifth International Conference on Fibonacci Numbers and Their Applications which was held at the University of St. Andrews, St. Andrews, Fife, Scotland from July 20 to July 24, 1992. 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 four predecessors, will be useful to research workers and graduate students interested in the Fibonacci numbers and their applications. June 5, 1993 The Editors Gerald E. Bergum South Dakota State University Brookings, South Dakota, U.S.A. Alwyn F. Horadam University of New England Armidale, N.S.W., Australia Andreas N. Philippou Government House Z50 Nicosia, Cyprus xxv THE ORGANIZING COMMITTEES LOCAL COMMITTEE INTERNATIONAL COMMITTEE Campbell, Colin M., Co-Chair Horadam, A.F. (Australia), Co-Chair Phillips, George M., Co-Chair Philippou, A.N. (Cyprus), Co-Chair Foster, Dorothy M.E. Ando, S. (Japan) McCabe, John H. Bergum, G.E. (U.S.A.) Filipponi, P. (Italy) O'Connor, John J.

This book presents the basic concepts and algorithms of computer algebra using practical examples that illustrate their actual use in symbolic computation. A wide range of topics are presented, including: Groebner bases, real algebraic geometry, lie algebras, factorization of polynomials, integer programming, permutation groups, differential equations, coding theory, automatic theorem proving, and polyhedral geometry. This book is a must read for anyone working in the area of computer algebra, symbolic computation, and computer science.

This volume is a collection of lectures and selected papers by Giorgio Parisi on the subjects of Field Theory (perturbative expansions, nonperturbative phenomena and phase transitions), Disordered Systems (mainly spin glasses) and Computer Simulations (lattice gauge theories).The basic problems discussed in the Field Theory section concern the interplay between perturbation theory and nonperturbative phenomena which are present when one deals with infrared or ultraviolet divergences or with nonconvergent perturbative expansions. The section on Disordered Systems contains a complete discussion about the replica method and its probabilistic interpretation, and also includes a short paper on multifractals. In the Simulations section, there is a series of lectures devoted to the study of quantum chromodynamics and a review paper on simulations in complex systems.The works of Giorgio Parisi have repeatedly displayed a remarkable depth of originality and innovation, and have paved the way for new research in many areas. This personal selection of his lectures and papers, complete with an original introduction by him, undoubtedly serves as a vital reference book for physicists and mathematicians working in these fields.

This volume is a collection of lectures and selected papers by Giorgio Parisi on the subjects of Field Theory (perturbative expansions, nonperturbative phenomena and phase transitions), Disordered Systems (mainly spin glasses) and Computer Simulations (lattice gauge theories).The basic problems discussed in the Field Theory section concern the interplay between perturbation theory and nonperturbative phenomena which are present when one deals with infrared or ultraviolet divergences or with nonconvergent perturbative expansions. The section on Disordered Systems contains a complete discussion about the replica method and its probabilistic interpretation, and also includes a short paper on multifractals. In the Simulations section, there is a series of lectures devoted to the study of quantum chromodynamics and a review paper on simulations in complex systems.The works of Giorgio Parisi have repeatedly displayed a remarkable depth of originality and innovation, and have paved the way for new research in many areas. This personal selection of his lectures and papers, complete with an original introduction by him, undoubtedly serves as a vital reference book for physicists and mathematicians working in these fields.

This book is an elaboration of ideas of Irving Kaplansky introduced in his book Rings of operators ([52], [54]). The subject of Baer *-rings has its roots in von Neumann's theory of 'rings of operators' (now called von Neumann algebras), that is, *-algebras of operators on a Hilbert space, containing the identity op- ator, that are closed in the weak operator topology (hence also the name W*-algebra). Von Neumann algebras are blessed with an excess of structure-algebraic, geometric, topological-so much, that one can easily obscure, through proof by overkill, what makes a particular theorem work. The urge to axiomatize at least portions of the theory of von N- mann algebras surfaced early, notably in work of S. W. P. Steen [84], I. M. Gel'fand and M. A. Naimark [30], C. E. Rickart 1741, and von Neumann himself [53]. A culmination was reached in Kaplansky's AW*-algebras [47], proposed as a largely algebraic setting for the - trinsic (nonspatial) theory of von Neumann algebras (i. e., the parts of the theory that do not refer to the action of the elements of the algebra on the vectors of a Hilbert space). Other, more algebraic developments had occurred in lattice theory and ring theory. Von Neumann's study of the projection lattices of certain operator algebras led him to introduce continuous geometries (a kind of lattice) and regular rings (which he used to 'coordinatize' certain continuous geometries, in a manner analogous to the introd- tion of division ring coordinates in projective geometry).

Since the early seventies concepts of specification have become central in the whole area of computer science. Especially algebraic specification techniques for abstract data types and software systems have gained considerable importance in recent years. They have not only played a central role in the theory of data type specification, but meanwhile have had a remarkable influence on programming language design, system architectures, arid software tools and environments. The fundamentals of algebraic specification lay a basis for teaching, research, and development in all those fields of computer science where algebraic techniques are the subject or are used with advantage on a conceptual level. Such a basis, however, we do not regard to be a synopsis of all the different approaches and achievements but rather a consistently developed theory. Such a theory should mainly emphasize elaboration of basic concepts from one point of view and, in a rigorous way, reach the state of the art in the field. We understand fundamentals in this context as: 1. Fundamentals in the sense of a carefully motivated introduction to algebraic specification, which is understandable for computer scientists and mathematicians. 2. Fundamentals in the sense of mathematical theories which are the basis for precise definitions, constructions, results, and correctness proofs. 3. Fundamentals in the sense of concepts from computer science, which are introduced on a conceptual level and formalized in mathematical terms.

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

This book describes recent findings in the domain of Boolean logic and Boolean algebra, covering application domains in circuit and system design, but also basic research in mathematics and theoretical computer science. Content includes invited chapters and a selection of the best papers presented at the 13th annual International Workshop on Boolean Problems. Provides a single-source reference to the state-of-the-art research in the field of logic synthesis and Boolean techniques; Includes a selection of the best papers presented at the 13th annual International Workshop on Boolean Problems; Covers Boolean algebras, Boolean logic, Boolean modeling, Combinatorial Search, Boolean and bitwise arithmetic, Software and tools for the solution of Boolean problems, Applications of Boolean logic and algebras, Applications to real-world problems, Boolean constraint solving, and Extensions of Boolean logic.

Self-contained, and collating for the first time material that has until now only been published in journals - often in Russian - this book will be of interest to functional analysts, especially those with interests in topological vector spaces, and to algebraists concerned with category theory. The closed graph theorem is one of the corner stones of functional analysis, both as a tool for applications and as an object for research. However, some of the spaces which arise in applications and for which one wants closed graph theorems are not of the type covered by the classical closed graph theorem of Banach or its immediate extensions. To remedy this, mathematicians such as Schwartz and De Wilde (in the West) and Rajkov (in the East) have introduced new ideas which have allowed them to establish closed graph theorems suitable for some of the desired applications. In this book, Professor Smirnov uses category theory to provide a very general framework, including the situations discussed by De Wilde, Rajkov and others. General properties of the spaces involved are discussed and applications are provided in measure theory, global analysis and differential equations.

In Commutative Algebra certain /-adic filtrations of Noetherian rings, i.e. the so-called Zariski rings, are at the basis of singularity theory. Apart from that it is mainly in the context of Homological Algebra that filtered rings and the associated graded rings are being studied not in the least because of the importance of double complexes and their spectral sequences. Where non-commutative algebra is concerned, applications of the theory of filtrations were mainly restricted to the study of enveloping algebras of Lie algebras and, more extensively even, to the study of rings of differential operators. It is clear that the operation of completion at a filtration has an algebraic genotype but a topological fenotype and it is exactly the symbiosis of Algebra and Topology that works so well in the commutative case, e.g. ideles and adeles in number theory or the theory of local fields, Puisseux series etc, .... . In Non commutative algebra the bridge between Algebra and Analysis is much more narrow and it seems that many analytic techniques of the non-commutative kind are still to be developed. Nevertheless there is the magnificent example of the analytic theory of rings of differential operators and 1J-modules a la Kashiwara-Shapira."

This is the second of three major volumes which present a comprehensive treatment of the theory of the main classes of special functions from the point of view of the theory of group representations. This volume deals with the properties of special functions and orthogonal polynomials (Legendre, Gegenbauer, Jacobi, Laguerre, Bessel and others) which are related to the class 1 representations of various groups. The tree method for the construction of bases for representation spaces is given. Continuous' bases in the spaces of functions on hyperboloids and cones and corresponding Poisson kernels are found. Also considered are the properties of the q-analogs of classical orthogonal polynomials, related to representations of the Chevalley groups and of special functions connected with fields of p-adic numbers. Much of the material included appears in book form for the first time and many of the topics are presented in a novel way. This volume will be of great interest to specialists in group representations, special functions, differential equations with partial derivatives and harmonic anlysis. Subscribers to the complete set of three volumes will be entitled to a discount of 15%.

The present book deals with canonical factorization of matrix and operator functions that appear in state space form or that can be transformed into such a form. A unified geometric approach is used. The main results are all expressed explicitly in terms of matrices or operators, which are parameters of the state space representation. The applications concern different classes of convolution equations. A large part the book deals with rational matrix functions only.

This book is intended as an introductory lecture in material physics, in which the modern computational group theory and the electronic structure calculation are in collaboration. The first part explains how to use computer algebra for applications in solid-state simulation, based on the GAP computer algebra package. Computer algebra enables us to easily obtain various group theoretical properties, such as the representations, character tables, and subgroups. Furthermore it offers a new perspective on material design, which could be executed in a mathematically rigorous and systematic way. The second part then analyzes the relation between the structural symmetry and the electronic structure in C60 (as an example of a system without periodicity). The principal object of the study was to illustrate the hierarchical change in the quantum-physical properties of the molecule, which correlates to the reduction in the symmetry (as it descends down in the ladder of subgroups). The book also presents the computation of the vibrational modes of the C60 by means of the computer algebra. In order to serve the common interests of researchers, the details of the computations (the required initial data and the small programs developed for the purpose) are explained in as much detail as possible.

This book comes from the first part of the lecture notes which the author used for a first-year graduate algebra course. The aim of this book is not only to give the students quick access to the basic knowledge of algebra, either for future advancement in the field of algebra, or for general background information, but also to show that algebra is truly a master key or a "skeleton key" to many mathematical problems. As one knows, the teeth of an ordinary key prevent it from opening all but one door; whereas the skeleton key keeps only the essential parts, allow it to unlock many doors. The author wishes to present this book as an attempt to re-establish the contacts between algebra and other branches of mathematics and sciences. Many examples and exercises are included to illustrate the power of intuitive approaches to algebra.

This book comes from the first part of the lecture notes which the author used for a first-year graduate algebra course. The aim of this book is not only to give the students quick access to the basic knowledge of algebra, either for future advancement in the field of algebra, or for general background information, but also to show that algebra is truly a master key or a "skeleton key" to many mathematical problems. As one knows, the teeth of an ordinary key prevent it from opening all but one door; whereas the skeleton key keeps only the essential parts, allow it to unlock many doors. The author wishes to present this book as an attempt to re-establish the contacts between algebra and other branches of mathematics and sciences. Many examples and exercises are included to illustrate the power of intuitive approaches to algebra.

Aimed at second year graduate students, this text introduces them to cohomology theory (involving a rich interplay between algebra and topology) with a minimum of prerequisites. No homological algebra is assumed beyond what is normally learned in a first course in algebraic topology, and the basics of the subject, as well as exercises, are given prior to discussion of more specialized topics.

Onc service malhemalics has rendered Ihe "Et moil ... si ravait au oomment en revcnir. je n'y serais point aU' ' human race. It has put common sense back whcre it belongs, on the topmost shelf next Iules Verne to the dUlty canister IabeUed 'discarded n- sense'. The series is divergent; therefore we may be Eric T. BeU able to do something with it. O. H eaviside Mathematics is a tool for thought, A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other pans and for 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'are of this series."

In this volume, designed for computational scientists and engineers working on applications requiring the memories and processing rates of large-scale parallelism, leading algorithmicists survey their own field-defining contributions, together with enough historical and bibliographical perspective to permit working one's way to the frontiers. This book is distinguished from earlier surveys in parallel numerical algorithms by its extension of coverage beyond core linear algebraic methods into tools more directly associated with partial differential and integral equations - though still with an appealing generality - and by its focus on practical medium-granularity parallelism, approachable through traditional programming languages. Several of the authors used their invitation to participate as a chance to stand back and create a unified overview, which nonspecialists will appreciate.

The selected contributions in this volume originated at the Sundance conference, which was devoted to discussions of current work in the area of free resolutions. The papers include new research, not otherwise published, and expositions that develop current problems likely to influence future developments in the field.

This study in combinatorial group theory introduces the concept of automatic groups. It contains a succinct introduction to the theory of regular languages, a discussion of related topics in combinatorial group theory, and the connections between automatic groups and geometry which motivated the development of this new theory. It is of interest to mathematicians and computer scientists, and includes open problems that will dominate the research for years to come.

Special relativity and quantum mechanics are likely to remain the two most important languages in physics for many years to come. The underlying language for both disciplines is group theory. Eugene P. Wigner's 1939 paper on the Unitary Representations of the Inhomogeneous Lorentz Group laid the foundation for unifying the concepts and algorithms of quantum mechanics and special relativity. In view of the strong current interest in the space-time symmetries of elementary particles, it is safe to say that Wigner's 1939 paper was fifty years ahead of its time. This edited volume consists of Wigner's 1939 paper and the major papers on the Lorentz group published since 1939. . This volume is intended for graduate and advanced undergraduate students in physics and mathematics, as well as mature physicists wishing to understand the more fundamental aspects of physics than are available from the fashion-oriented theoretical models which come and go. The original papers contained in this volume are useful as supplementary reading material for students in courses on group theory, relativistic quantum mechanics and quantum field theory, relativistic electrodynamics, general relativity, and elementary particle physics. This reprint collection is an extension of the textbook by the present editors entitled "Theory and Applications of the Poincare Group." Since this book is largely based on the articles contained herein, the present volume should be viewed as a reading for the previous work. continuation of and supplementary We would like to thank Professors J. Bjorken, R. Feynman, R. Hofstadter, J.