Results 21 to 30 of about 3,252 (226)
On simpleness of semirings and complete semirings [PDF]
Journal of Algebra and Its Applications, 2014 In this paper, we investigate various classes of semirings and complete semirings regarding the property of being ideal-simple, congruence-simple, or both. Among other results, we describe (complete) simple, i.e. simultaneously ideal- and congruence-simple, endomorphism semirings of (complete) idempotent commutative monoids; we show that the concepts ...
Katsov, Yefim +2 more
openaire +2 more sources
Tri-Quasi Ideals of Γ-Semirings
Discussiones Mathematicae - General Algebra and Applications, 2021 In this paper, as a further generalization of ideals, we introduce the notion of tri-quasi ideal as a generalization of ideal, left ideal, right ideal, bi-ideal, quasi ideal, interior ideal, bi-interior ideal,weak interior ideal, bi-quasi ideal, tri ...
Rao Marapureddy Murali Krishna
doaj +1 more source
Pumping lemmas for weighted automata [PDF]
Logical Methods in Computer Science, 2021 We present pumping lemmas for five classes of functions definable by fragments of weighted automata over the min-plus semiring, the max-plus semiring and the semiring of natural numbers. As a corollary we show that the hierarchy of functions definable by
Agnishom Chattopadhyay +3 more
doaj +1 more source
Fuzzy (Soft) Quasi-Interior Ideals of Semirings [PDF]
Transactions on Fuzzy Sets and Systems, 2022 In this paper, as a further generalization of fuzzy ideals, we introduce the notion of a fuzzy (soft) quasi-interior ideals of semirings and characterize regular semiring in terms of fuzzy (soft) quasi-interior ideals of semirings. We prove that $(\
Arsham Borumand Saeid +3 more
doaj +1 more source
Algebraic Algorithms for Betweenness and Percolation Centrality
Journal of Graph Algorithms and Applications, 2021 In this paper, we explored different ways to write the algebraic version of betweenness centrality algorithm. Particularly, we focused on Brandes' algorithm [Brandes, Journal of Mathematical Sociology, 2001]. We aimed for algebraic betweenness centrality
Altansuren Tumurbaatar, Matthew Sottile
doaj +1 more source
The Ideal Over Semiring of the Non-Negative Integer
JTAM (Jurnal Teori dan Aplikasi Matematika), 2023 Assumed that (S,+,.) is a semiring. Semiring is a algebra structure as a generalization of a ring. A set I⊆S is called an ideal over semiring S if for any α,β∈I, we have α-β∈I and sα=αs∈I for every s in semiring S.
Aisyah Nur Adillah +3 more
doaj +1 more source
The Triple-Pair Construction for Weighted ω-Pushdown Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2017 Let S be a complete star-omega semiring and Sigma be an alphabet. For a weighted omega-pushdown automaton P with stateset 1...n, n greater or equal to 1, we show that there exists a mixed algebraic system over a complete semiring-semimodule pair ((S ...
Manfred Droste +2 more
doaj +1 more source
Siberian Mathematical Journal, 2023 Abstract We prove that each element of a complete atomic $ l $ -semiring has a canonical decomposition. We also find some sufficient conditions for the decomposition to be unique that are expressed by first-order sentences.
Ts. Ch.-D. Batueva, M. V. Schwidefsky
openaire +2 more sources
On quasi-prime differential semiring ideals
Науковий вісник Ужгородського університету. Серія: Математика і інформатика, 2020 The notion of a \verb"quasi-prime ideal", for the first time, was introduced in differential commutative rings, i.e. commutative rings considered together with a derivation, as differential ideals maximal among those not meeting some multiplicatively ...
І. О. Мельник
doaj +1 more source
On differentially prime ideals of Noetherian semirings
Науковий вісник Ужгородського університету. Серія: Математика і інформатика, 2022 The paper is devoted to the investigation of the notion of a differentially prime ideal of a differential commutative semiring (i. e. a semiring equipped with a derivation), and its interrelation with the notions of a quasi-prime ideal and a primary ...
І. О. Мельник
doaj +1 more source