This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional and circular colorings, and has applications in complexity theory, artificial intelligence, telecommunication, and, most recently, statistical physics.
Based on the authors' lecture notes for graduate courses, this book can be used as a textbook for a second course in graph theory at 4th year or master's level and has been used for courses at Simon Fraser University (Vancouver), Charles University (Prague), ETH (Zurich), and UFRJ (Rio de Janeiro).
The exercises vary in difficulty. The first few are usually intended to give the reader an opportunity to practice the concepts introduced in the chapter; the later ones explore related concepts, or even introduce new ones. For the harder exercises hints and references are provided.
The authors are well known for their research in this area and the book will be invaluable to graduate students and researchers alike.

Deals with the most basic notion of linear algebra, to bring emphasis on approaches to the topic serving at the elementary level and more broadly. A typical feature is where computational algorithms and theoretical proofs are brought together. Another is respect for symmetry, so that when this has some part in the form of a matter it should also be reflected in the treatment. Issues relating to computational method are covered. These interests may have suggested a limited account, to be rounded-out suitably. However this limitation where basic material is separated from further reaches of the subject has an appeal of its own. To the `elementary operations' method of the textbooks for doing linear algebra, Albert Tucker added a method with his `pivot operation'. Here there is a more primitive method based on the `linear dependence table', and yet another based on `rank reduction'. The determinant is introduced in a completely unusual upside-down fashion where Cramer's rule comes first. Also dealt with is what is believed to be a completely new idea, of the `alternant', a function associated with the affine space the way the determinant is with the linear space, with n+1 vector arguments, as the determinant has n. Then for affine (or barycentric) coordinates we find a rule which is an unprecedented exact counterpart of Cramer's rule for linear coordinates, where the alternant takes on the role of the determinant. These are among the more distinct or spectacular items for possible novelty, or unfamiliarity. Others, with or without some remark, may be found scattered in different places.

Group cohomology has a rich history that goes back a century or more. Its origins are rooted in investigations of group theory and num ber theory, and it grew into an integral component of algebraic topology. In the last thirty years, group cohomology has developed a powerful con nection with finite group representations. Unlike the early applications which were primarily concerned with cohomology in low degrees, the in teractions with representation theory involve cohomology rings and the geometry of spectra over these rings. It is this connection to represen tation theory that we take as our primary motivation for this book. The book consists of two separate pieces. Chronologically, the first part was the computer calculations of the mod-2 cohomology rings of the groups whose orders divide 64. The ideas and the programs for the calculations were developed over the last 10 years. Several new features were added over the course of that time. We had originally planned to include only a brief introduction to the calculations. However, we were persuaded to produce a more substantial text that would include in greater detail the concepts that are the subject of the calculations and are the source of some of the motivating conjectures for the com putations. We have gathered together many of the results and ideas that are the focus of the calculations from throughout the mathematical literature."

This self-contained monograph explores a new theory centered around boolean representations of simplicial complexes leading to a new class of complexes featuring matroids as central to the theory. The book illustrates these new tools to study the classical theory of matroids as well as their important geometric connections. Moreover, many geometric and topological features of the theory of matroids find their counterparts in this extended context. Graduate students and researchers working in the areas of combinatorics, geometry, topology, algebra and lattice theory will find this monograph appealing due to the wide range of new problems raised by the theory. Combinatorialists will find this extension of the theory of matroids useful as it opens new lines of research within and beyond matroids. The geometric features and geometric/topological applications will appeal to geometers. Topologists who desire to perform algebraic topology computations will appreciate the algorithmic potential of boolean representable complexes.

Nilpotent Ue algebras have played an Important role over the last ye!US : either In the domain at Algebra when one considers Its role In the classlftcation problems of Ue algebras, or In the domain of geometry since one knows the place of nilmanlfolds In the Illustration, the description and representation of specific situations. The first fondamental results In the study of nilpotent Ue algebras are obvlsouly, due to Umlauf. In his thesis (leipZig, 1991), he presented the first non trlvlal classifications. The systematic study of real and complex nilpotent Ue algebras was Independently begun by D1xmler and Morozov. Complete classifications In dimension less than or equal to six were given and the problems regarding superior dimensions brought to light, such as problems related to the existence from seven up, of an infinity of non Isomorphic complex nilpotent Ue algebras. One can also find these losts (for complex and real algebras) In the books about differential geometry by Vranceanu. A more formal approach within the frame of algebraiC geometry was developed by Michele Vergne. The variety of Ue algebraiC laws Is an affine algebraic subset In this view the role variety and the nilpotent laws constitute a Zarlski's closed of Irreduclbl~ components appears naturally as well the determination or estimate of their numbers. Theoritical physiCiSts, Interested In the links between diverse mechanics have developed the Idea of contractions of Ue algebras (Segal, Inonu, Wlgner). That Idea was In fact very convenient In the determination of components.

This book gives a gentle but up-to-date introduction into the theory of operator semigroups (or linear dynamical systems), which can be used with great success to describe the dynamics of complicated phenomena arising in many applications. Positivity is a property which naturally appears in physical, chemical, biological or economic processes. It adds a beautiful and far reaching mathematical structure to the dynamical systems and operators describing these processes. In the first part, the finite dimensional theory in a coordinate-free way is developed, which is difficult to find in literature. This is a good opportunity to present the main ideas of the Perron-Frobenius theory in a way which can be used in the infinite dimensional situation. Applications to graph matrices, age structured population models and economic models are discussed. The infinite dimensional theory of positive operator semigroups with their spectral and asymptotic theory is developed in the second part. Recent applications illustrate the theory, like population equations, neutron transport theory, delay equations or flows in networks. Each chapter is accompanied by a large set of exercises. An up-to-date bibliography and a detailed subject index help the interested reader. The book is intended primarily for graduate and master students. The finite dimensional part, however, can be followed by an advanced bachelor with a solid knowledge of linear algebra and calculus.

Handbook of Grid Generation addresses the use of grids (meshes) in the numerical solutions of partial differential equations by finite elements, finite volume, finite differences, and boundary elements. Four parts divide the chapters: structured grids, unstructured girds, surface definition, and adaption/quality. An introduction to each section provides a roadmap through the material. This handbook covers: -Fundamental concepts and approaches -Grid generation process -Essential mathematical elements from tensor analysis and differential geometry, particularly relevant to curves and surfaces -Cells of any shape - Cartesian, structured curvilinear coordinates, unstructured tetrahedra, unstructured hexahedra, or various combinations -Separate grids overlaid on one another, communicating data through interpolation -Moving boundaries and internal interfaces in the field -Resolving gradients and controlling solution error -Grid generation codes, both commercial and freeware, as well as representative and illustrative grid configurations Handbook of Grid Generation contains 37 chapters as well as contributions from more than 100 experts from around the world, comprehensively evaluating this expanding field and providing a fundamental orientation for practitioners.

This book introduces algebraic number theory through the problem of generalizing 'unique prime factorization' from ordinary integers to more general domains. Solving polynomial equations in integers leads naturally to these domains, but unique prime factorization may be lost in the process. To restore it, we need Dedekind's concept of ideals. However, one still needs the supporting concepts of algebraic number field and algebraic integer, and the supporting theory of rings, vector spaces, and modules. It was left to Emmy Noether to encapsulate the properties of rings that make unique prime factorization possible, in what we now call Dedekind rings. The book develops the theory of these concepts, following their history, motivating each conceptual step by pointing to its origins, and focusing on the goal of unique prime factorization with a minimum of distraction or prerequisites. This makes a self-contained easy-to-read book, short enough for a one-semester course.

This book is designed to expose from a general and universal standpoint a variety ofmethods and results concerning integrable systems ofclassical me- chanics. By such systems we mean Hamiltonian systems with a finite number of degrees of freedom possessing sufficiently many conserved quantities (in- tegrals ofmotion) so that in principle integration ofthe correspondingequa- tions of motion can be reduced to quadratures, i.e. to evaluating integrals of known functions. The investigation of these systems was an important line ofstudy in the last century which, among other things, stimulated the appearance of the theory ofLie groups. Early in our century, however, the work ofH. Poincare made it clear that global integrals of motion for Hamiltonian systems exist only in exceptional cases, and the interest in integrable systems declined. Until recently, only a small number ofsuch systems with two or more de- grees of freedom were known. In the last fifteen years, however, remarkable progress has been made in this direction due to the invention by Gardner, Greene, Kruskal, and Miura [GGKM 19671 ofa new approach to the integra- tion ofnonlinear evolution equations known as the inverse scattering method or the method of isospectral deformations. Applied to problems of mechanics this method revealed the complete in- tegrability of numerous classical systems. It should be pointed out that all systems of this kind discovered so far are related to Lie algebras, although often this relationship is not sosimpleas the oneexpressed by the well-known theorem of E. Noether.

This volume lays down the foundations of a theory of rings based on finite maps. The purpose of the ring is entirely discussed in terms of the global properties of the one-turn map. Proposing a theory of rings based on such maps, this work offers another perspective on storage ring theory.

The 1980 Maratea NATO Advanced Study Institute (= ASI) followed the lines of the 1976 Liege NATO ASI. Indeed, the interest of boundary problems for linear evolution partial differential equations and systems is more and more acute because of the outstanding position of those problems in the mathematical description of the physical world, namely through sciences such as fluid dynamics, elastodynamics, electro dynamics, electromagnetism, plasma physics and so on. In those problems the question of the propagation of singularities of the solution has boomed these last years. Placed in its definitive mathematical frame in 1970 by L. Hormander, this branch -of the theory recorded a tremendous impetus in the last decade and is now eagerly studied by the most prominent research workers in the field of partial differential equations. It describes the wave phenomena connected with the solution of boundary problems with very general boundaries, by replacing the (generailly impossible) computation of a precise solution by a convenient asymptotic approximation. For instance, it allows the description of progressive waves in a medium with obstacles of various shapes, meeting classical phenomena as reflexion, refraction, transmission, and even more complicated ones, called supersonic waves, head waves, creeping waves, ****** The !'tudy of singularities uses involved new mathematical concepts (such as distributions, wave front sets, asymptotic developments, pseudo-differential operators, Fourier integral operators, microfunctions, *** ) but emerges as the most sensible application to physical problems. A complete exposition of the present state of this theory seemed to be still lacking.

From the reviews: ..". [Gabriel and Roiter] are pioneers in this subject and they have included proofs for statements which in their opinions are elementary, those which will help further understanding and those which are scarcely available elsewhere. They attempt to take us up to the point where we can find our way in the original literature. ..." --The Mathematical Gazette

Multiplicative invariant theory, as a research area in its own right within the wider spectrum of invariant theory, is of relatively recent vintage. The present text offers a coherent account of the basic results achieved thus far..

Multiplicative invariant theory is intimately tied to integral representations of finite groups. Therefore, the field has a predominantly discrete, algebraic flavor. Geometry, specifically the theory of algebraic groups, enters through Weyl groups and their root lattices as well as via character lattices of algebraic tori.

Throughout the text, numerous explicit examples of multiplicative invariant algebras and fields are presented, including the complete list of all multiplicative invariant algebras for lattices of rank 2.

The book is intended for graduate and postgraduate students as well as researchers in integral representation theory, commutative algebra and, mostly, invariant theory.

In this book, matrices and their algebra have been introduced from the beginning. So, the addition, multiplication, determinants, adjoint and inverse of matrices with concrete examples have been discussed properly. For advanced students, rank, vector spaces, with row and column spaces of matrices have been given in detail. Some new chapters on geometrical transformation, bilinear forms, quadratic forms, Hermitian forms and similar matrices are dealt with at specific length to give the book a self contained feel. Conceptual, theoretical as well as numerical problems have also been included. Many important problems have been solved and graded exercises are given at the end of each section. This book caters to the needs of undergraduate students of engineering, physics, computer graphics, economics, psychology and other branches.

This new book can be read independently from the first volume and may be used for lecturing, seminar- and self-study, or for general reference. It focuses more on specific topics in order to introduce readers to a wealth of basic and useful ideas without the hindrance of heavy machinery or undue abstractions. User-friendly with its abundance of examples illustrating the theory at virtually every step, the volume contains a large number of carefully chosen exercises to provide newcomers with practice, while offering a rich additional source of information to experts. A direct approach is used in order to present the material in an efficient and economic way, thereby introducing readers to a considerable amount of interesting ring theory without being dragged through endless preparatory material.

In the fall of 1992 I was invited by Professor Changho Keem to visit Seoul National University and give a series of talks. I was asked to write a monograph based on my talks, and the result was published by the Global Analysis Research Center of that University in 1994. The monograph treated deficiency modules and liaison theory for complete intersections. Over the next several years I continually thought of improvements and additions that I would like to make to the manuscript, and at the same time my research led me in directions that gave me a fresh perspective on much of the material, especially in the direction of liaison theory. This re sulted in a dramatic change in the focus of this manuscript, from complete intersections to Gorenstein ideals, and a substantial amount of additions and revisions. It is my hope that this book now serves not only as an introduction to a beautiful subject, but also gives the reader a glimpse at very recent developments and an idea of the direction in which liaison theory is going, at least from my perspective. One theme which I have tried to stress is the tremendous amount of geometry which lies at the heart of the subject, and the beautiful interplay between algebra and geometry. Whenever possible I have given remarks and examples to illustrate this interplay, and I have tried to phrase the results in as geometric a way as possible."

Coding theory came into existence in the late 1940's and is concerned with devising efficient encoding and decoding procedures.
The book is intended as a principal text for first courses in coding and algebraic coding theory, and is aimed at advanced undergraduates and recent graduates as both a course and self-study text. BCH and cyclic, Group codes, Hamming codes, polynomial as well as many other codes are introduced in this textbook. Incorporating numerous worked examples and complete logical proofs, it is an ideal introduction to the fundamental of algebraic coding.

This textbook offers theoretical, algorithmic and computational guidelines for solving the most frequently encountered linear-quadratic optimization problems. It provides an overview of recent advances in control and systems theory, numerical line algebra, numerical optimization, scientific computations and software engineering.

This work presents invited contributions from the second "International Conference on Mathematics and Statistics" jointly organized by the AUS (American University of Sharjah) and the AMS (American Mathematical Society). Addressing several research fields across the mathematical sciences, all of the papers were prepared by faculty members at universities in the Gulf region or prominent international researchers. The current volume is the first of its kind in the UAE and is intended to set new standards of excellence for collaboration and scholarship in the region.

This edition has been revised and expanded, particularly the material on rings and fields, to provide a comprehensive first course in abstract algebra. The text is written for the student encountering this subject for the first time - the treatment is clear and patient, but also provides enough depth to demonstrate the insights that abstract algebra offers. The book includes many worked examples and each chapter contains a set of graded exercises, with partial solutions.

The modular representation theory of Iwahori-Hecke algebras and this theory's connection to groups of Lie type is an area of rapidly expanding interest; it is one that has also seen a number of breakthroughs in recent years. In classifying the irreducible representations of Iwahori-Hecke algebras at roots of unity, this book is a particularly valuable addition to current research in this field. Using the framework provided by the Kazhdan-Lusztig theory of cells, the authors develop an analogue of James' (1970) "characteristic-free'' approach to the representation theory of Iwahori-Hecke algebras in general. Presenting a systematic and unified treatment of representations of Hecke algebras at roots of unity, this book is unique in its approach and includes new results that have not yet been published in book form. It also serves as background reading to further active areas of current research such as the theory of affine Hecke algebras and Cherednik algebras. The main results of this book are obtained by an interaction of several branches of mathematics, namely the theory of Fock spaces for quantum affine Lie algebras and Ariki's theorem, the combinatorics of crystal bases, the theory of Kazhdan-Lusztig bases and cells, and computational methods. This book will be of use to researchers and graduate students in representation theory as well as any researchers outside of the field with an interest in Hecke algebras.

The main theme of this book is the theory of heights as they appear in various guises. This includes a large body of results on Mahlers measure of the height of a polynomial. The authors'approach is very down to earth as they cover the rationals, assuming no prior knowledge of elliptic curves. The chapters include examples and particular computations, with all special calculation included so as to be self-contained. The authors devote space to discussing Mahlers measure and to giving some convincing and original examples to explain this phenomenon. XXXXXXX NEUER TEXT The main theme of this book is the theory of heights as it appears in various guises. To this End.txt.Int.:, it examines the results of Mahlers measure of the height of a polynomial, which have never before appeared in book form. The authors take a down-to-earth approach that includes convincing and original examples. The book uncovers new and interesting connections between number theory and dynamics and will be interesting to researchers in both number theory and nonlinear dynamics."