English
Related papers

Related papers: Completion of Semirings

200 papers

For several semirings S, two weighted finite automata with multiplicities in S are equivalent if and only if they can be connected by a chain of simulations. Such a semiring S is called "proper". It is known that the Boolean semiring, the…

Formal Languages and Automata Theory · Computer Science 2015-03-14 Zoltan Esik , Andreas Maletti

We establish new results concerning endomorphisms of a finite chain if the cardinality of the image of such endomorphism is no more than some fixed number k. The semiring of all such endomorphisms can be seen as a k - simplex whose vertices…

Rings and Algebras · Mathematics 2013-05-01 Ivan Dimitrov Trendafilov

The notion of semifunctor between categories, due to S. Hayashi (1985), is defined as a functor that does not necessarily preserve identities. In this paper we study how several properties of functors, such as fullness, full faithfulness,…

Category Theory · Mathematics 2023-10-03 Lucrezia Bottegoni

We first establish a sufficient condition for an additively idempotent semiring to be nonfinitely based. As applications, we exhibit several examples of additively idempotent semirings satisfying this condition, including a $4$-element…

Group Theory · Mathematics 2026-05-18 Mengya Yue , Miaomiao Ren

Let $S$ be a multiplicatively idempotent congruence-simple semiring. We show that $|S|=2$ if $S$ has a multiplicatively absorbing element. We also prove that if $S$ is finite then either $|S|=2$ or $S\cong End(L)$ or $S^{op}\cong End(L)$…

Rings and Algebras · Mathematics 2022-07-19 Tomáš Kepka , Miroslav Korbelář , Günter Landsmann

A residuated semigroup is a structure $\langle A,\le,\cdot,\backslash,/ \rangle$ where $\langle A,\le \rangle$ is a poset and $\langle A,\cdot \rangle$ is a semigroup such that the residuation law $x\cdot y\le z\iff x\le z/y\iff y\le x…

Logic in Computer Science · Computer Science 2025-05-20 Stefano Bonzio , José Gil-Férez , Peter Jipsen , Adam Přenosil , Melissa Sugimoto

In this paper, we define finitely additive, probability and modular functions over semiring-like structures. We investigate finitely additive functions with the help of complemented elements of a semiring. We also generalize some classical…

Commutative Algebra · Mathematics 2018-01-26 Peyman Nasehpour , Amir Hossein Parvardi

It follows from a recent paper by Ding and Wang that any ring which is generalized supplemented as left module over itself is semiperfect. The purpose of this note is to show that Ding and Wang's claim is not true and that the class of…

Rings and Algebras · Mathematics 2008-02-05 Christian Lomp , Engin Büyükaşik

'A semigroup is completely regular if and only if it is a union of groups'- an analogue of this structure theorem of completely regular semigroup has been obtained in the setting of seminearrings in [[16], Mukherjee (Pal) et al., Semigroup…

Rings and Algebras · Mathematics 2025-07-10 Rajlaxmi Mukherjee , Tuhin Manna , Kamalika Chakraborty , Sujit Kumar Sardar

Many finite symmetric integral non-representable relation algebras, including almost all Monk algebras, can be embedded in the completion of an atomic symmetric integral representable relation algebra whose finitely-generated subalgebras…

Logic · Mathematics 2019-01-08 Roger D. Maddux

We characterize factor congruences in semilattices by using generalized notions of order ideal and of direct sum of ideals. When the semilattice has a minimum (maximum) element, these generalized ideals turn into ordinary (dual) ideals.

Logic · Mathematics 2010-11-11 Pedro Sánchez Terraf

Trees are partial orderings where every element has a linearly ordered set of smaller elements. We define and study several natural notions of completeness of trees, extending Dedekind completeness of linear orders and Dedekind-MacNeille…

Combinatorics · Mathematics 2023-01-18 Valentin Goranko , Ruaan Kellerman , Alberto Zanardo

We introduce and discuss the notion of naturally full functor. The definition is similar to the definition of separable functor: a naturally full functor is a functorial version of a full functor, while a separable functor is a functorial…

Rings and Algebras · Mathematics 2007-05-23 A. Ardizzoni , S. Caenepeel , C. Menini , G. Militaru

The relationship between fuzzy algebras and semirings is explored with fuzzy algebra operators replacing the arithmetic operators of semirings. A new class of fuzzy structures which are similar to semirings is defined. Results of partial…

Rings and Algebras · Mathematics 2010-03-15 V. S. S. Kartikeya Vanamali , Shrisha Rao

A topologized semilattice $X$ is called complete if each non-empty chain $C\subset X$ has $\inf C$ and $\sup C$ that belong to the closure $C$ of the chain $C$ in $X$. In this paper, we introduce various concepts of completeness of…

Rings and Algebras · Mathematics 2021-08-19 Konstantin Kazachenko , Alexander V. Osipov

We extend the theory of atomized semilattices to the infinite setting. We show that it is well-defined and that every semilattice is atomizable. We also study atom redundancy, focusing on complete and finitely generated semilattices and…

Commutative Algebra · Mathematics 2025-11-25 Fernando Martin-Maroto , Antonio Ricciardo , David Mendez , Gonzalo G. de Polavieja

Let R be an associative ring with unity and let M be an R-module. We call M (ample) Rad-supplementing if M has a (ample) Rad-supplement in every extension. If M is Rad-supplementing, then every direct summand of M is Rad-supplementing, but…

Rings and Algebras · Mathematics 2016-10-03 Salahattin Özdemir

In this paper, we inspect a relatively unexplored notion of finite generation in semirings, namely semirings in which all congruences are finitely generated. Such semirings are dubbed Congruence Noetherian. After developing sufficient…

Rings and Algebras · Mathematics 2025-11-18 Snehinh Sen

Let $S$ be an additively idempotent semiring and $\mathbf{M}_n(S)$ be the semiring of all $n\times n$ matrices over $S$. We characterize the conditions of when the semiring $\mathbf{M}_n(S)$ is congruence-simple provided that the semiring…

Rings and Algebras · Mathematics 2023-05-02 Tomáš Kepka , Miroslav Korbelář

All exactly integrable systems connected with the semisimple algebras of the second rank with an arbitrary choice of the grading in them are presented in explicit form. General solution of such systems are expressed in terms of the matrix…

Mathematical Physics · Physics 2007-05-23 A. N. Leznov