Semirings and Affine Equations Over Them: Theory and Applications

ISBN-13: 9781402013584 / Angielski / Twarda / 2003 / 241 str.

Jonathan S. Golan; J. S. Golan

Opis

Semiring theory stands with a foot in each of two mathematical domains. The first being abstract algebra and the other the fields of applied mathematics such as optimization theory, the theory of discrete-event dynamical systems, automata theory, and formal language theory, as well as from the allied areas of theoretical computer science and theoretical physics. Most important applications of semiring theory in these areas turn out to revolve around the problem of finding the equalizer of a pair of affine maps between two semimodules. In this volume, we chart the state of the art on solving this problem, and present many specific cases of applications. This book is essentially the third part of a trilogy, along with Semirings and their Applications, and Power Algebras over Semirings, both written by the same author and published by Kluwer Academic Publishers in 1999. While each book can be read independently of the others, to get the full force of the theory and applications one should have access to all three. This work will be of interest to academic and industrial researchers and graduate students. The intent of the book is to bring the applications to the attention of the abstract mathematicians and to make the abstract mathematics available to those who are using these tools in an ad-hoc manner without realizing the full force of the theory.

Recenzje

From the reviews:

"The author points out that many important applications of semiring theory can be reduced to the problem of finding solutions of affine equations ... . theory with complete proofs as well as illustrating examples can be found. A carefully written index of applications and an index of terminology help the reader to find the numerous concepts mentioned throughout the book. Also an extensive bibliography (490 titles) is included to show the wide range of applications of the developed concepts in many areas ... ." (Udo Hebisch, Zentralblatt MATH, Vol. 1042, 2004)

Spis treści

Preface. Introduction. 1: Semirings. 2: Partially-Ordered Semirings. 3: Complete Semirings. 4: Residuated Semirings. 5: Matrix Semirings. 6: Symmetric Extension of a Semiring. 7: Semimodules. 8: Homomorphisms between Semimodules. 9: Affine Maps between Semimodules. 10: Partially-ordered Semimodules. 11: Eigenelements. 12: Permanents and Determinants. Bibliography. Index of Applications. Index of Terminology.