A matroid is an abstract mathematical structure that captures combinatorial properties of matrices. This book offers a unique introduction to matroid theory, emphasizing motivations from matrix theory and applications to systems analysis.This book serves also as a comprehensive presentation of the theory and application of mixed matrices, developed primarily by the present author in the last decade. A mixed matrix is a convenient mathematical tool for systems analysis, compatible with the physical observation that "fixed constants" and "system parameters" are to be distinguished in the description of engineering systems.This book will be extremely useful to graduate students and researchers in engineering, mathematics and computer science.

The aim of the present work is two-fold. Firstly it aims at a giving an account of many existing algorithms for calculating with finite-dimensional Lie algebras. Secondly, the book provides an introduction into the theory of finite-dimensional Lie algebras. These two subject areas are intimately related. First of all, the algorithmic perspective often invites a different approach to the theoretical material than the one taken in various other monographs (e.g., 42], 48], 77], 86]). Indeed, on various occasions the knowledge of certain algorithms allows us to obtain a straightforward proof of theoretical results (we mention the proof of the Poincare-Birkhoff-Witt theorem and the proof of Iwasawa's theorem as examples). Also proofs that contain algorithmic constructions are explicitly formulated as algorithms (an example is the isomorphism theorem for semisimple Lie algebras that constructs an isomorphism in case it exists). Secondly, the algorithms can be used to arrive at a better understanding of the theory. Performing the algorithms in concrete examples, calculating with the concepts involved, really brings the theory of life.

This book gathers, in a beautifully structured way, recent findings on chain conditions in commutative algebra that were previously only available in papers. The majority of chapters are self-contained, and all include detailed proofs, a wealth of examples and solved exercises, and a complete reference list. The topics covered include S-Noetherian, S-Artinian, Nonnil-Noetherian, and Strongly Hopfian properties on commutative rings and their transfer to extensions such as polynomial and power series rings, and more. Though primarily intended for readers with a background in commutative rings, modules, polynomials and power series extension rings, the book can also be used as a reference guide to support graduate-level algebra courses, or as a starting point for further research.

First Published in 1991. Routledge is an imprint of Taylor & Francis, an informa company.

This unified, self-contained book examines the mathematical tools used for decomposing and analyzing functions, specifically, the application of the [discrete] Fourier transform to finite Abelian groups. With countless examples and unique exercise sets at the end of each section, Fourier Analysis on Finite Abelian Groups is a perfect companion to a first course in Fourier analysis. This text introduces mathematics students to subjects that are within their reach, but it also has powerful applications that may appeal to advanced researchers and mathematicians. The only prerequisites necessary are group theory, linear algebra, and complex analysis.

Proceedings of the Second International Conference on Trends in Semigroup Theory and Evolution Equations held Sept. 1989, Delft University of Technology, the Netherlands. Papers deal with recent developments in semigroup theory (e.g., positive, dual, integrated), and nonlinear evolution equations (e

During the last few years, the theory of operator algebras, particularly non-self-adjoint operator algebras, has evolved dramatically, experiencing both international growth and interfacing with other important areas. The present volume presents a survey of some of the latest developments in the field in a form that is detailed enough to be accessible to advanced graduate students as well as researchers in the field. Among the topics treated are: operator spaces, Hilbert modules, limit algebras, reflexive algebras and subspaces, relations to basis theory, C* algebraic quantum groups, endomorphisms of operator algebras, conditional expectations and projection maps, and applications, particularly to wavelet theory. The volume also features an historical paper offering a new approach to the Pythagoreans' discovery of irrational numbers.

This popular textbook was thoughtfully and specifically tailored to introducing undergraduate students to linear algebra. The second edition has been carefully revised to improve upon its already successful format and approach. In particular, the author added a chapter on quadratic forms, making this one of the most comprehensive introductory texts on linear algebra.

Reservation procedures constitute the core of many popular data transmission protocols. They consist of two steps: A request phase in which a station reserves the communication channel and a transmission phase in which the actual data transmission takes place. Such procedures are often applied in communication networks that are characterised by a shared communication channel with large round-trip times.

In this book, we propose queuing models for situations that require a reservation procedure and validate their applicability in the context of cable networks.

We offer various mathematical models to better understand the performance of these reservation procedures. The book covers four key performance models, and modifications to these: Contention trees, the repairman model, the bulk service queue, and tandem queues.

The relevance of this book is not limited to reservation procedures and cable networks, and performance analysts from a variety of areas may benefit, as all models have found application in other fields as well.

For years I have heard about buildings and their applications to group theory. I finally decided to try to learn something about the subject by teaching a graduate course on it at Cornell University in Spring 1987. This book is based on the not es from that course. The course started from scratch and proceeded at a leisurely pace. The book therefore does not get very far. Indeed, the definition of the term "building" doesn't even appear until Chapter IV. My hope, however, is that the book gets far enough to enable the reader to tadle the literat ure on buildings, some of which can seem very forbidding. Most of the results in this book are due to J. Tits, who originated the the ory of buildings. The main exceptions are Chapter I (which presents some classical material), Chapter VI (which prcsents joint work of F. Bruhat and Tits), and Chapter VII (which surveys some applications, due to var ious people). It has been a pleasure studying Tits's work; I only hope my exposition does it justice."

X Kochendorffer, L.A. Kalu: lnin and their students in the 50s and 60s. Nowadays the most deeply developed is the theory of binary invariant relations and their combinatorial approximations. These combinatorial approximations arose repeatedly during this century under various names (Hecke algebras, centralizer rings, association schemes, coherent configurations, cellular rings, etc.-see the first paper of the collection for details) andin various branches of mathematics, both pure and applied. One of these approximations, the theory of cellular rings (cellular algebras), was developed at the end of the 60s by B. Yu. Weisfeiler and A.A. Leman in the course of the first serious attempt to study the complexity of the graph isomorphism problem, one of the central problems in the modern theory of combinatorial algorithms. At roughly the same time G.M. Adelson-Velskir, V.L. Arlazarov, I.A. Faradtev and their colleagues had developed a rather efficient tool for the constructive enumeration of combinatorial objects based on the branch and bound method. By means of this tool a number of "sports-like" results were obtained. Some of these results are still unsurpassed."

The volume is almost entirely composed of the research and expository papers by the participants of the International Workshop "Groups, Rings, Lie and Hopf Algebras," which was held at the Memorial University of Newfoundland, St. John's, NF, Canada. All four areas from the title of the workshop are covered. In addition, some chapters touch upon the topics, which belong to two or more areas at the same time.

Audience: The readership targeted includes researchers, graduate and senior undergraduate students in mathematics and its applications.

The modern theory of algebras of binary relations, reformulated by Tarski as an abstract, algebraic, equational theory of relation algebras, has considerable mathematical significance, with applications in various fields: e.g., in computer science---databases, specification theory, AI---and in anthropology, economics, physics, and philosophical logic.
This comprehensive treatment of the theory of relation algebras and the calculus of relations is the first devoted to a systematic development of the subject.
Key Features:
- Presents historical milestones from a modern perspective
- Careful, thorough, detailed guide to understanding relation algebras
- Provides a framework and unified perspective of the subject

Factorization algebras are local-to-global objects that play a role in classical and quantum field theory that is similar to the role of sheaves in geometry: they conveniently organize complicated information. Their local structure encompasses examples like associative and vertex algebras; in these examples, their global structure encompasses Hochschild homology and conformal blocks. In this second volume, the authors show how factorization algebras arise from interacting field theories, both classical and quantum, and how they encode essential information such as operator product expansions, Noether currents, and anomalies. Along with a systematic reworking of the Batalin-Vilkovisky formalism via derived geometry and factorization algebras, this book offers concrete examples from physics, ranging from angular momentum and Virasoro symmetries to a five-dimensional gauge theory.

For more than five decades Bertram Kostant has been one of the major architects of modern Lie theory. Virtually all his papers are pioneering with deep consequences, many giving rise to whole new fields of activities. His interests span a tremendous range of Lie theory, from differential geometry to representation theory, abstract algebra, and mathematical physics. It is striking to note that Lie theory (and symmetry in general) now occupies an ever increasing larger role in mathematics than it did in the fifties. Now in the sixth decade of his career, he continues to produce results of astonishing beauty and significance for which he is invited to lecture all over the world. This is the fourth volume (1985-1995) of a five-volume set of Bertram Kostant's collected papers. A distinguished feature of this fourth volume is Kostant's commentaries and summaries of his papers in his own words.

This two-volume work presents a systematic theoretical and computational study of several types of generalizations of separable matrices. The main attention is paid to fast algorithms (many of linear complexity) for matrices in semiseparable, quasiseparable, band and companion form. The work is focused on algorithms of multiplication, inversion and description of eigenstructure and includes a large number of illustrative examples throughout the different chapters.

The second volume, consisting of four parts, addresses the eigenvalue problem for matrices with quasiseparable structure and applications to the polynomial root finding problem. In the first part the properties of the characteristic polynomials of principal leading submatrices, the structure of eigenspaces and the basic methods to compute eigenvalues are studied in detail for matrices with quasiseparable representation of the first order. The second part is devoted to the divide and conquer method, with the main algorithms being derived also for matrices with quasiseparable representation of order one. The QR iteration method for some classes of matrices with quasiseparable of any order representations is studied in the third part. This method is then used in the last part in order to get a fast solver for the polynomial root finding problem. The work is based mostly on results obtained by the authors and their coauthors. Due to its many significant applications and the accessible style the text will be useful to engineers, scientists, numerical analysts, computer scientists and mathematicians alike.

Developed to meet the needs of modern students, this Second Edition of the classic algebra text by Peter Cameron covers all the abstract algebra an undergraduate student is likely to need. Starting with an introductory overview of numbers, sets and functions, matrices, polynomials, and modular arithmetic, the text then introduces the most important algebraic structures: groups, rings and fields, and their properties. This is followed by coverage of vector spaces and modules with applications to abelian groups and canonical forms before returning to the construction of the number systems, including the existence of transcendental numbers. The final chapters take the reader further into the theory of groups, rings and fields, coding theory, and Galois theory. With over 300 exercises, and web-based solutions, this is an ideal introductory text for Year 1 and 2 undergraduate students in mathematics.

I am pleased to participate in this Summer School and look forward to sharing some ideas with you over the next few days. At the outset I would like to describe the approach I will take in 1 presenting the material. I aim to present the material in a non rigorous way and hopefully in an intuitive manner. At the same time I will draw attention to some of the major technical problems. It is pitched at someone who is unfamiliar with the area. The results presented here are unfamiliar to actuaries and insurance mathematicians although they are well known in some other fields. During the next few minutes I will make some preliminary comments. The purpose of these comments is to place the lectures in perspective and motivate the upcoming material. After this I will outline briefly the topics to be covered during the rest of this lecture and in the lectures that will follow. One of the central themes of these lectures is RISK-SHARING. Risk-sharing is a common response to uncertainty. Such uncertainty can arise from natural phenomena or social causes. One particular form of risk-sharing is the insurance mechanism. I will be dealing with models which have a natural application in the insurance area but they have been applied in other areas as well. In fact some of the paradigms to be discussed have the capacity to provide a unified treatment of problems in diverse fields."

For more than five decades Bertram Kostant has been one of the major architects of modern Lie theory. Virtually all his papers are pioneering with deep consequences, many giving rise to whole new fields of activities. His interests span a tremendous range of Lie theory, from differential geometry to representation theory, abstract algebra, and mathematical physics. It is striking to note that Lie theory (and symmetry in general) now occupies an ever increasing larger role in mathematics than it did in the fifties. Now in the sixth decade of his career, he continues to produce results of astonishing beauty and significance for which he is invited to lecture all over the world. This is the fifth volume (1995-2005) of a five-volume set of Bertram Kostant's collected papers. A distinguished feature of this fifth volume is Kostant's commentaries and summaries of his papers in his own words.

This comprehensive reference begins with a review of the basics followed by a presentation of flag varieties and finite- and infinite-dimensional representations in classical types and subvarieties of flag varieties and their singularities. Associated varieties and characteristic cycles are covered as well and Kazhdan-Lusztig polynomials are treated. The coverage concludes with a discussion of pattern avoidance and singularities and some recent results on Springer fibers.

x system Ib-TEX. I wish to thank her for the beautiful work and the numerous discussions on the contents of this book. I am indebted to Peter Fassler, Neu-Technikum Buchs, Switzerland, for drafting the figures, to my students Kurt Rothermann and Stefan Strahl for computer enhancing and labeling the graphics, to Pascal Felder and Markus Wittwer for a simulation program that generated the figures in the stochastics sections. My thanks go to my new colleague at work, Daniel Neuenschwander, for the inspiring discussions related to the section in stochastics and for reading the manuscript to it. I am also grateful to Dacfey Dzung for reading the whole manuscript. Thanks go especially to Professor \Valter Gander of ETH, Zurich, who at the finishing stage and as an expert of 'JEXgenerously invested numerous hours to assist us in solving software as well as hardware problems; thanks go also to Martin Muller, Ingenieurschule Biel, who made the final layout of this book on the NeXT computer. Thanks are also due to Helmut Kopka of the Max Planck Institute, for solving software problems, and to Professor Burchard Kaup of the Uni versity of Fribourg, Switzerland for adding some useful software; also to Birkhauser Boston Inc. for the pleasant co-operation. Finally, let me be reminiscent of Professor E. Stiefel (deceased 1978) with whom I had many interesting discussions and true co-operation when writing the book in German."

The chapters in this contributed volume explore new results and existing problems in algebra, analysis, and related topics. This broad coverage will help generate new ideas to solve various challenges that face researchers in pure mathematics. Specific topics covered include maximal rotational hypersurfaces, k-Horadam sequences, quantum dynamical semigroups, and more. Additionally, several applications of algebraic number theory and analysis are presented. Algebra, Analysis, and Associated Topics will appeal to researchers, graduate students, and engineers interested in learning more about the impact pure mathematics has on various fields.

Newtonian Nonlinear Dynamics for Complex Linear and Optimization Problems explores how Newton's equation for the motion of one particle in classical mechanics combined with finite difference methods allows creation of a mechanical scenario to solve basic problems in linear algebra and programming. The authors present a novel, unified numerical and mechanical approach and an important analysis method of optimization.

This book offers an original introduction to the representation theory of algebras, suitable for beginning researchers in algebra. It includes many results and techniques not usually covered in introductory books, some of which appear here for the first time in book form. The exposition employs methods from linear algebra (spectral methods and quadratic forms), as well as categorical and homological methods (module categories, Galois coverings, Hochschild cohomology) to present classical aspects of ring theory under new light. This includes topics such as rings with several objects, the Harada-Sai lemma, chain conditions, and Auslander-Reiten theory. Noteworthy and significant results covered in the book include the Brauer-Thrall conjectures, Drozd's theorem, and criteria to distinguish tame from wild algebras. This text may serve as the basis for a second graduate course in algebra or as an introduction to research in the field of representation theory of algebras. The originality of the exposition and the wealth of topics covered also make it a valuable resource for more established researchers.