[PDF] Semirings And Their Applications eBook

Author : Jonathan S. Golan
Publisher : Springer Science & Business Media
Page : 376 pages
File Size : 28,72 MB
Release : 2013-04-18
Category : Mathematics
ISBN : 9401593337

GET BOOK

There is no branch of mathematics, however abstract, which may not some day be applied to phenomena of the real world. - Nikolai Ivanovich Lobatchevsky This book is an extensively-revised and expanded version of "The Theory of Semirings, with Applicationsin Mathematics and Theoretical Computer Science" [Golan, 1992], first published by Longman. When that book went out of print, it became clear - in light of the significant advances in semiring theory over the past years and its new important applications in such areas as idempotent analysis and the theory of discrete-event dynamical systems - that a second edition incorporating minor changes would not be sufficient and that a major revision of the book was in order. Therefore, though the structure of the first «dition was preserved, the text was extensively rewritten and substantially expanded. In particular, references to many interesting and applications of semiring theory, developed in the past few years, had to be added. Unfortunately, I find that it is best not to go into these applications in detail, for that would entail long digressions into various domains of pure and applied mathematics which would only detract from the unity of the volume and increase its length considerably. However, I have tried to provide an extensive collection of examples to arouse the reader's interest in applications, as well as sufficient citations to allow the interested reader to locate them. For the reader's convenience, an index to these citations is given at the end of the book .

Author : K. Glazek
Publisher : Springer Science & Business Media
Page : 404 pages
File Size : 33,48 MB
Release : 2002-06-30
Category : Mathematics
ISBN : 9781402007170

GET BOOK

This book presents a guide to the extensive literature on the topic of semirings and includes a complete bibliography. It serves as a complement to the existing monographs and a point of reference to researchers and students on this topic. The literature on semirings has evolved over many years, in a variety of languages, by authors representing different schools of mathematics and working in various related fields. Recently, semiring theory has experienced rapid development, although publications are widely scattered. This survey also covers those newly emerged areas of semiring applications that have not received sufficient treatment in widely accessible monographs, as well as many lesser-known or `forgotten' works. The author has been collecting the bibliographic data for this book since 1985. Over the years, it has proved very useful for specialists. For example, J.S. Golan wrote he owed `... a special debt to Kazimierz Glazek, whose bibliography proved to be an invaluable guide to the bewildering maze of literature on semirings'. U. Hebisch and H.J. Weinert also mentioned his collection of literature had been of great assistance to them. Now updated to include publications up to the beginning of 2002, this work is available to a wide readership. Audience: This volume is the first single reference that can guide the interested scholar or student to the relevant publications in semirings, semifields, algebraic theory of languages and automata, positive matrices and other generalisations, and ordered semigroups and groups.

Author : K. Glazek
Publisher : Springer Science & Business Media
Page : 394 pages
File Size : 19,94 MB
Release : 2013-06-29
Category : Mathematics
ISBN : 9401599645

GET BOOK

This volume presents a short guide to the extensive literature concerning semir ings along with a complete bibliography. The literature has been created over many years, in variety of languages, by authors representing different schools of mathematics and working in various related fields. In many instances the terminology used is not universal, which further compounds the difficulty of locating pertinent sources even in this age of the Internet and electronic dis semination of research results. So far there has been no single reference that could guide the interested scholar or student to the relevant publications. This book is an attempt to fill this gap. My interest in the theory of semirings began in the early sixties, when to gether with Bogdan W ~glorz I tried to investigate some algebraic aspects of compactifications of topological spaces, semirings of semicontinuous functions, and the general ideal theory for special semirings. (Unfortunately, local alge braists in Poland told me at that time that there was nothing interesting in investigating semiring theory because ring theory was still being developed). However, some time later we became aware of some similar investigations hav ing already been done. The theory of semirings has remained "my first love" ever since, and I have been interested in the results in this field that have been appearing in literature (even though I have not been active in this area myself).

Author : Hanns Joachim Weinert
Publisher : World Scientific
Page : 371 pages
File Size : 35,25 MB
Release : 1998-10-30
Category : Mathematics
ISBN : 9814495697

GET BOOK

This book provides an introduction to the algebraic theory of semirings and, in this context, to basic algebraic concepts as e.g. semigroups, lattices and rings. It includes an algebraic theory of infinite sums as well as a detailed treatment of several applications in theoretical computer science. Complete proofs, various examples and exercises (some of them with solutions) make the book suitable for self-study. On the other hand, a more experienced reader who looks for information about the most common concepts and results on semirings will find cross-references throughout the book, a comprehensive bibliography and various hints to it.

Author : Jonathan S. Golan
Publisher : Springer Science & Business Media
Page : 243 pages
File Size : 26,32 MB
Release : 2013-03-14
Category : Mathematics
ISBN : 9401703833

GET BOOK

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.

Author : Javed Ahsan
Publisher : Springer Science & Business Media
Page : 234 pages
File Size : 43,16 MB
Release : 2012-03-14
Category : Computers
ISBN : 3642276407

GET BOOK

The purpose of this book is to present an up to date account of fuzzy ideals of a semiring. The book concentrates on theoretical aspects and consists of eleven chapters including three invited chapters. Among the invited chapters, two are devoted to applications of Semirings to automata theory, and one deals with some generalizations of Semirings. This volume may serve as a useful hand book for graduate students and researchers in the areas of Mathematics and Theoretical Computer Science.

Author : Michel Gondran
Publisher : Springer Science & Business Media
Page : 401 pages
File Size : 35,60 MB
Release : 2008-05-14
Category : Business & Economics
ISBN : 0387754504

GET BOOK

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.

Author : Vassili N. Kolokoltsov
Publisher : Springer Science & Business Media
Page : 318 pages
File Size : 32,60 MB
Release : 2013-03-14
Category : Mathematics
ISBN : 9401589011

GET BOOK

The first chapter deals with idempotent analysis per se . To make the pres- tation self-contained, in the first two sections we define idempotent semirings, give a concise exposition of idempotent linear algebra, and survey some of its applications. Idempotent linear algebra studies the properties of the semirn- ules An , n E N , over a semiring A with idempotent addition; in other words, it studies systems of equations that are linear in an idempotent semiring. Pr- ably the first interesting and nontrivial idempotent semiring , namely, that of all languages over a finite alphabet, as well as linear equations in this sern- ing, was examined by S. Kleene [107] in 1956 . This noncommutative semiring was used in applications to compiling and parsing (see also [1]) . Presently, the literature on idempotent algebra and its applications to theoretical computer science (linguistic problems, finite automata, discrete event systems, and Petri nets), biomathematics, logic , mathematical physics , mathematical economics, and optimizat ion, is immense; e. g. , see [9, 10, 11, 12, 13, 15, 16 , 17, 22, 31 , 32, 35,36,37,38,39 ,40,41,52,53 ,54,55,61,62 ,63,64,68, 71, 72, 73,74,77,78, 79,80,81,82,83,84,85,86,88,114,125 ,128,135,136, 138,139,141,159,160, 167,170,173,174,175,176,177,178,179,180,185,186 , 187, 188, 189]. In §1. 2 we present the most important facts of the idempotent algebra formalism . The semimodules An are idempotent analogs of the finite-dimensional v- n, tor spaces lR and hence endomorphisms of these semi modules can naturally be called (idempotent) linear operators on An .

Author : Javed Ahsan
Publisher : Springer
Page : 234 pages
File Size : 25,37 MB
Release : 2012-03-05
Category : Technology & Engineering
ISBN : 3642276415

GET BOOK

The purpose of this book is to present an up to date account of fuzzy ideals of a semiring. The book concentrates on theoretical aspects and consists of eleven chapters including three invited chapters. Among the invited chapters, two are devoted to applications of Semirings to automata theory, and one deals with some generalizations of Semirings. This volume may serve as a useful hand book for graduate students and researchers in the areas of Mathematics and Theoretical Computer Science.