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.

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.

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.

This is the first book to present an up-to-date and self-contained account of Algebraic Complexity Theory that is both comprehensive and unified. Requiring of the reader only some basic algebra and offering over 350 exercises, it is well-suited as a textbook for beginners at graduate level. With its extensive bibliography covering about 500 research papers, this text is also an ideal reference book for the professional researcher. The subdivision of the contents into 21 more or less independent chapters enables readers to familiarize themselves quickly with a specific topic, and facilitates the use of this book as a basis for complementary courses in other areas such as computer algebra.

First year, undergraduate, mathematics students in Japan have for many years had the opportunity of a unique experience---an introduction, at an elementary level, to some very advanced ideas in mathematics from one of the leading mathematicians of the world. Michio Kuga s lectures on Group Theory and Differential Equations are a realization of two dreams---one to see Galois groups used to attack the problems of differential equations---the other to do so in such a manner as to take students from a very basic level to an understanding of the heart of this fascinating mathematical problem. English reading students now have the opportunity to enjoy this lively presentation, from elementary ideas to cartoons to funny examples, and to follow the mind of an imaginative and creative mathematician into a world of enduring mathematical creations."

Algorithmic Algebra studies some of the main algorithmic tools of computer algebra, covering such topics as Grobner bases, characteristic sets, resultants and semialgebraic sets. The main purpose of the book is to acquaint advanced undergraduate and graduate students in computer science, engineering and mathematics with the algorithmic ideas in computer algebra so that they could do research in computational algebra or understand the algorithms underlying many popular symbolic computational systems: Mathematica, Maple or Axiom, for instance. Also, researchers in robotics, solid modeling, computational geometry and automated theorem proving community may find it useful as symbolic algebraic techniques have begun to play an important role in these areas. The book, while being self-contained, is written at an advanced level and deals with the subject at an appropriate depth. The book is accessible to computer science students with no previous algebraic training. Some mathematical readers, on the other hand, may find it interesting to see how algorithmic constructions have been used to provide fresh proofs for some classical theorems. The book also contains a large number of exercises with solutions to selected exercises, thus making it ideal as a textbook or for self-study."

The 20 sporadics involved in the Monster, the largest sporadic group, constitute the Happy Family. This book is a leisurely and rigorous study of two of their three generations. The level is suitable for graduate students with little background in general finite group theory, established mathematicians and mathematical physicists.

The moduli space Mg of curves of fixed genus g - that is, the algebraic variety that parametrizes all curves of genus g - is one of the most intriguing objects of study in algebraic geometry these days. Its appeal results not only from its beautiful mathematical structure but also from recent developments in theoretical physics, in particular in conformal field theory.

"There are useful discussions of two nonstandard topics which caught my eye, the method of least squares and Markov processes, consistent with the author's concern for the applications and the expected readership, which render the text useful for business, economics and social science students as well as those in physical sciences and engineering ... the book has great value for self study as well as adoption as a classroom text ... By all means adopt Robinson's text and enjoy spreading the gospel of linear algebra." Frank B CannonitoUniversity of California, Irvine "... it is very carefully written, both from the point of view of mathematical content and style, and readability ... It should therefore be very suitable as a course book as well as for self-tuition." Mathematics Abstracts, Germany