Power Algebras over Semirings

Power Algebras over Semirings PDF Author: Jonathan S. Golan
Publisher: Springer Science & Business Media
ISBN: 9401592411
Category : Mathematics
Languages : en
Pages : 207

Get Book Here

Book Description
This monograph is a continuation of several themes presented in my previous books [146, 149]. In those volumes, I was concerned primarily with the properties of semirings. Here, the objects of investigation are sets of the form RA, where R is a semiring and A is a set having a certain structure. The problem is one of translating that structure to RA in some "natural" way. As such, it tries to find a unified way of dealing with diverse topics in mathematics and theoretical com puter science as formal language theory, the theory of fuzzy algebraic structures, models of optimal control, and many others. Another special case is the creation of "idempotent analysis" and similar work in optimization theory. Unlike the case of the previous work, which rested on a fairly established mathematical foundation, the approach here is much more tentative and docimastic. This is an introduction to, not a definitative presentation of, an area of mathematics still very much in the making. The basic philosphical problem lurking in the background is one stated suc cinctly by Hahle and Sostak [185]: ". . . to what extent basic fields of mathematics like algebra and topology are dependent on the underlying set theory?" The conflicting definitions proposed by various researchers in search of a resolution to this conundrum show just how difficult this problem is to see in a proper light.

Power Algebras over Semirings

Power Algebras over Semirings PDF Author: Jonathan S. Golan
Publisher: Springer Science & Business Media
ISBN: 9401592411
Category : Mathematics
Languages : en
Pages : 207

Get Book Here

Book Description
This monograph is a continuation of several themes presented in my previous books [146, 149]. In those volumes, I was concerned primarily with the properties of semirings. Here, the objects of investigation are sets of the form RA, where R is a semiring and A is a set having a certain structure. The problem is one of translating that structure to RA in some "natural" way. As such, it tries to find a unified way of dealing with diverse topics in mathematics and theoretical com puter science as formal language theory, the theory of fuzzy algebraic structures, models of optimal control, and many others. Another special case is the creation of "idempotent analysis" and similar work in optimization theory. Unlike the case of the previous work, which rested on a fairly established mathematical foundation, the approach here is much more tentative and docimastic. This is an introduction to, not a definitative presentation of, an area of mathematics still very much in the making. The basic philosphical problem lurking in the background is one stated suc cinctly by Hahle and Sostak [185]: ". . . to what extent basic fields of mathematics like algebra and topology are dependent on the underlying set theory?" The conflicting definitions proposed by various researchers in search of a resolution to this conundrum show just how difficult this problem is to see in a proper light.

A Guide to the Literature on Semirings and their Applications in Mathematics and Information Sciences

A Guide to the Literature on Semirings and their Applications in Mathematics and Information Sciences PDF Author: K. Glazek
Publisher: Springer Science & Business Media
ISBN: 9401599645
Category : Mathematics
Languages : en
Pages : 394

Get Book Here

Book Description
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).

Semirings and Affine Equations over Them

Semirings and Affine Equations over Them PDF Author: Jonathan S. Golan
Publisher: Springer Science & Business Media
ISBN: 9401703833
Category : Mathematics
Languages : en
Pages : 243

Get Book Here

Book Description
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.

Semirings: Algebraic Theory And Applications In Computer Science

Semirings: Algebraic Theory And Applications In Computer Science PDF Author: Hanns Joachim Weinert
Publisher: World Scientific
ISBN: 9814495697
Category : Mathematics
Languages : en
Pages : 371

Get Book Here

Book Description
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.

Formal Concept Analysis

Formal Concept Analysis PDF Author: Rokia Missaoui
Publisher: Springer
ISBN: 3540322043
Category : Computers
Languages : en
Pages : 318

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 4th International Conference on Formal Concept Analysis, held in February 2006. The 17 revised full papers presented together with four invited papers were carefully reviewed and selected for inclusion in the book. The papers show advances in applied lattice and order theory and in particular scientific advances related to formal concept analysis and its practical applications: data and knowledge processing including data visualization, information retrieval, machine learning, data analysis and knowledge management.

Combinatorics and Physics

Combinatorics and Physics PDF Author: Kurusch Ebrahimi-Fard
Publisher: American Mathematical Soc.
ISBN: 0821853295
Category : Mathematics
Languages : en
Pages : 480

Get Book Here

Book Description
This book is based on the mini-workshop Renormalization, held in December 2006, and the conference Combinatorics and Physics, held in March 2007. Both meetings took place at the Max-Planck-Institut fur Mathematik in Bonn, Germany. Research papers in the volume provide an overview of applications of combinatorics to various problems, such as applications to Hopf algebras, techniques to renormalization problems in quantum field theory, as well as combinatorial problems appearing in the context of the numerical integration of dynamical systems, in noncommutative geometry and in quantum gravity. In addition, it contains several introductory notes on renormalization Hopf algebras, Wilsonian renormalization and motives.

Formal Concept Analysis

Formal Concept Analysis PDF Author: Raoul Medina
Publisher: Springer
ISBN: 3540781374
Category : Computers
Languages : en
Pages : 335

Get Book Here

Book Description
Formal Concept Analysis (FCA) is a mathematical theory of concepts and c- ceptualhierarchyleadingtomethodsforconceptuallyanalyzingdataandkno- edge. The theoryitselfstronglyreliesonorderandlatticetheory,whichhasbeen studied by mathematicians over decades. FCA proved itself highly relevant in several applications from the beginning, and, over the last years, the range of applicationshaskeptgrowing. The mainreasonfor this comesfromthe fact that our modern society has turned into an “information” society. After years and years of using computers, companies realized they had stored gigantic amounts of data. Then, they realized that this data, just rough information for them, might become a real treasure if turned into knowledge. FCA is particularly well suited for this purpose. From relational data, FCA can extract implications, - pendencies, concepts and hierarchies of concepts, and thus capture part of the knowledge hidden in the data. The ICFCA conference series gathers researchers from all over the world, being the main forum to present new results in FCA and related ?elds. These results range from theoretical novelties to advances in FCA-related algorithmic issues, as well as application domains of FCA. ICFCA 2008 was in the same vein as its predecessors: high-quality papers and presentations, the place of real debate and exchange of ideas. ICFCA 2008 contributed to strengthening the links between theory and applications. The high quality of the presentations was the result of the remarkable work of the authors and the reviewers. We wish to thank the reviewers for all their valuable comments, which helped the authors to improve their presentations.

A Study of Braids

A Study of Braids PDF Author: Kunio Murasugi
Publisher: Springer Science & Business Media
ISBN: 9401593191
Category : Mathematics
Languages : en
Pages : 287

Get Book Here

Book Description
In Chapter 6, we describe the concept of braid equivalence from the topological point of view. This will lead us to a new concept braid homotopy that is discussed fully in the next chapter. As just mentioned, in Chapter 7, we shall discuss the difference between braid equivalence and braid homotopy. Also in this chapter, we define a homotopy braid invariant that turns out to be the so-called Milnor number. Chapter 8 is a quick review of knot theory, including Alexander's theorem. While, Chapters 9 is devoted to Markov's theorem, which allows the application of this theory to other fields. This was one of the motivations Artin had in mind when he began studying braid theory. In Chapter 10, we discuss the primary applications of braid theory to knot theory, including the introduction of the most important invariants of knot theory, the Alexander polynomial and the Jones polynomial. In Chapter 11, motivated by Dirac's string problem, the ordinary braid group is generalized to the braid groups of various surfaces. We discuss these groups from an intuitive and diagrammatic point of view. In the last short chapter 12, we present without proof one theorem, due to Gorin and Lin [GoL] , that is a surprising application of braid theory to the theory of algebraic equations.

Programming Languages

Programming Languages PDF Author: Fernando Castor
Publisher: Springer
ISBN: 3319452797
Category : Computers
Languages : en
Pages : 198

Get Book Here

Book Description
This book constitutes the proceedings of the 20th Brazilian Symposium on Progamming Languages, SBLP 2016, held in Maringá, Brazil, in September 2016. The 12 papers presented in this volume were carefully reviewed and selected from 26 submissions. They deal with fundamental principles and innovations in the design and implementation of programming languages and systems.

Emergent Properties in Natural and Artificial Dynamical Systems

Emergent Properties in Natural and Artificial Dynamical Systems PDF Author: Moulay Aziz-Alaoui
Publisher: Springer Science & Business Media
ISBN: 3540348247
Category : Technology & Engineering
Languages : en
Pages : 278

Get Book Here

Book Description
An important part of the science of complexity is the study of emergent properties arising through dynamical processes, in various natural and artificial systems. This book presents multidisciplinary approaches for creating and modeling representations of complex systems, and a variety of methods for extracting emergent structures. Offering bio-complexity examples, the coverage extends to self organization, synchronization, stability and robustness. The contributors include researchers in physics, engineering, biology and chemistry.