Semirings and affine equations over them: theory and applications.
In this book, which is a continuation of ``Semirings and their applications (1999; Zbl 0947.16034) and ``Power algebras over semirings. With applications in mathematics and computer science (1999; Zbl 0947.16035), the author points out that many important applications of semiring theory can be reduced to the problem of finding solutions of affine equations in some semimodule. To be more precise, let \((R,+,\cdot)\) be an additively commutative semiring with absorbing zero \(0\) and identity \(1\not=0\). For left \(R\)-semimodules \(M\) and \(M'\), \(R\)-homomorphisms \(\alpha,\beta\colon M \to M'\) and elements \(u,v\in M'\) consider the equation \(m\alpha+u=m\beta+v\). The problem is to determine the set (or a particular subset) of all elements \(m\in M\) which satisfy this affine equation for semirings \(R\) and \(R\)-semimodules with different additional properties. Now, the first part of the book presents the necessary general theory of semirings including partially-ordered semirings, complete semirings, residuated semirings, matrix semirings and symmetric extensions of semirings. Then \(R\)-semimodules, \(R\)-homomorphisms and affine maps between \(R\)-semimodules and their properties are discussed in detail. The last two chapters concern questions of eigenelements of \(R\)-endomorphisms and of permanents and determinants of matrices over semirings. In every chapter the 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 of mathematics, computer science, physics etc.
- scientific article; zbMATH DE number 107979
- scientific article; zbMATH DE number 1358710
- scientific article; zbMATH DE number 2039091
- scientific article; zbMATH DE number 4210367
- scientific article; zbMATH DE number 619229
- scientific article; zbMATH DE number 5287652
- Matrix Invariants over Semirings
- scientific article; zbMATH DE number 3977185
- Notes on Semirings
- Transitive closure and related semiring properties via eliminants
- The characterization of operators preserving primitivity for matrix \(k\)-tuples
- One-sided complements and solutions of the equation aXb=c in semirings
- Pseudocomplementation and minimal prime ideals in semirings
- The spectra of irreducible matrices over completed idempotent semifields
- Tropical optimization problems with application to project scheduling with minimum makespan
- Using tropical optimization to solve minimax location problems with a rectilinear metric on the line
- Commutative basic algebras and coupled near semirings
- A Grassmann algebra for matroids
- Direct solution to constrained tropical optimization problems with application to project scheduling
- Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance
- Solution of a multidimensional tropical optimization problem using matrix sparsification
- Kruskal with embedded c-semirings to solve MST problems with partially-ordered costs
- Tropical implementation of the analytical hierarchy process decision method
- Algebraic solution of a problem of optimal project scheduling in project management
- On zero-divisors of semimodules and semialgebras
- Equational theories for automata
- Upper triangular matrices over information algebras
- Orthogonality for \((0, -1)\) tropical normal matrices
- Using tropical optimization techniques in bi-criteria decision problems
- Algebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distances
- Algebraic properties of expectation semirings
- Complete solution of tropical vector inequalities using matrix sparsification.
- Solution of mathematical programming problems using tropical optimization methods
- Soft semirings.
- Inductive semimodules and the vector modules over them.
- Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
- Observational and behavioural equivalences for soft concurrent constraint programming
- On an algebraic solution of the Rawls location problem in the plane with rectilinear metric
- Solution of a tropical optimization problem with linear constraints
- On the ranks of idempotent matrices over skew semifields
- Cayley's and Holland's theorems for idempotent semirings and their applications to residuated lattices
- On \(*\)-\(\lambda\)-semirings.
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- Algebraic solutions of tropical optimization problems
- \(I^\times C\)-semirings
- Algebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projects
- Solution of a two-facility location problem in a space with Chebyshev distance
- Rank functions of tropical matrices
- One-generated semirings and additive divisibility
- Activating generalized fuzzy implications from Galois connections
- Matrix Invariants over Semirings
- Optimization of matrix semirings for classification systems.
- Arithmetic of semigroup semirings.
- Residuation for bipolar preferences in soft constraints
- An extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problem
- Embedding general algebras into modules
- Free inductive K-semialgebras
- Free iterative and iteration K-semialgebras
- scientific article; zbMATH DE number 1540718 (Why is no real title available?)
- Finitely additive, modular, and probability functions on pre-semirings
- Morita invariants of semirings related to a Morita context
- scientific article; zbMATH DE number 1358710 (Why is no real title available?)
- A novel view of fuzzy strong h-ideals in idempotent hemirings
- \((\in \in \vee q_{(\lambda,\mu)})\)-fuzzy weak ideal of complemented semirings
- Generalized fuzzy imaginary ideals of complemented semirings
- k-prime and k-semiprime ideals of semirings
- Eversible and reversible semigroups and semirings
- Derivatives of triangular, Toeplitz, circulant matrices and of matrices of other forms over semirings
- Derivations on semirings
- Tropical Time Series, Iterated-Sums Signatures, and Quasisymmetric Functions
- Resultants over commutative idempotent semirings. I: Algebraic aspect
- The tropical Nullstellensatz for congruences
- ON SOME PROPERTIES OF A Γ-SEMIRING
- scientific article; zbMATH DE number 7528033 (Why is no real title available?)
- On 2-absorbing ideals of commutative semirings
- Towards Galois connections over positive semifields
- Some remarks on semirings and their ideals
- The structure theory of solutions of semilinear equations over semifield
- Bijective linear rank preservers for spaces of matrices over antinegative semirings
- Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisons
- Minimizing maximum lateness in two-stage projects by tropical optimization
- Soft constraint automata with memory
- On the solution of a two-sided vector equation in tropical algebra
- On 2-absorbing ideals in commutative \(\Gamma\)-semirings
- Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation
- Amitsur's theorem, semicentral idempotents, and additively idempotent semirings
- Algorithm 1037: SuiteSparse:GraphBLAS: parallel graph algorithms in the language of sparse linear algebra
- Some remarks on the comparability of ideals in semirings
- Additively idempotent matrix semirings
- Distinguished elements in semiring extensions
- Filtered colimit elimination from Birkhoff's variety theorem
- Structures on wp-semiring
- Classical semirings
- When are -additive mappings multiplicative?
- Using matrix sparsification to solve tropical linear vector equations
- Algebraic properties of subspace topologies
- Semiring-based specification approaches for quantitative security
- Congruence-simple subsemirings of \(\mathbb{Q}^+\).
- Relativized universal algebra via partial Horn logic
- Constructing linear bicategories
This page was built for publication: Semirings and affine equations over them: theory and applications.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4433737)
