Semirings and Affine Equations over Them: Theory and Applications

Semirings and Affine Equations over Them: Theory and Applications

by Jonathan S. Golan, J. S. Golan
     
 

View All Available Formats & Editions

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.

See more details below

Overview

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 those who are using these tools in an ad-hoc manner without realizing the full force of the theory.

Read More

Editorial Reviews

From the Publisher
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)

Product Details

ISBN-13:
9781402013584
Publisher:
Springer Netherlands
Publication date:
06/30/2003
Series:
Mathematics and Its Applications (closed) Series, #556
Edition description:
2003
Pages:
250
Product dimensions:
0.69(w) x 6.14(h) x 9.21(d)

Related Subjects

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >