English
Related papers

Related papers: Rational semimodules over the max-plus semiring an…

200 papers

The tropical rank of a semimodule of rational functions on a metric graph mirrors the concept of rank in linear algebra. Defined in terms of the maximal number of tropically independent elements within the semimodule, this quantity has…

Algebraic Geometry · Mathematics 2026-03-09 Omid Amini , Stéphane Gaubert , Lucas Gierczak

Let $R$ be a commutative ring with identity and $M$ be a unitary $R$-module. The aim of this paper is to extend the notion of quasi $J$-ideals of commutative rings to quasi $J$-submodules of modules. We call a proper submodule $N$ of $M$ a…

Commutative Algebra · Mathematics 2021-02-23 Ece Yetkin Celikel , Hani A. Khashan

In this paper, we introduce and investigate a new notion of exact sequences of semimodules over semirings relative to the canonical image factorization. Several homological results are proved using the new notion of exactness including some…

Category Theory · Mathematics 2015-03-13 Jawad Abuhlail

We present a practical and powerful new framework for both unconstrained and constrained submodular function optimization based on discrete semidifferentials (sub- and super-differentials). The resulting algorithms, which repeatedly compute…

Data Structures and Algorithms · Computer Science 2013-08-13 Rishabh Iyer , Stefanie Jegelka , Jeff Bilmes

This is part of an ongoing project to find a general algebraic framework for semiring theory. The structure theory of semirings is quite challenging, largely because of the lack of negation, and such basic properties such as unique…

Rings and Algebras · Mathematics 2026-03-30 Marianne Akian , Stephane Gaubert , Louis Rowen

Consider partial maps from the free monoid into the field of real numbers with a rational domain. We show that two families of such series are actually the same: the unambiguous rational series on the one hand, and the max-plus and min-plus…

Discrete Mathematics · Computer Science 2007-09-21 Sylvain Lombardy , Jean Mairesse

Let $T$ be a subset of a ring $A$, and let $M$ be an $A$-module. We study the additive subgroups $F$ of $M$ such that, for all $x \in M$, if $tx \in F$ for some $t \in T$, then $x \in F$. We call any such subset $F$ of $M$ a $T$-factroid of…

Rings and Algebras · Mathematics 2025-08-04 Jesse Elliott , Neil Epstein

By any measure, semisimple modules form one of the most important classes of modules and play a distinguished role in the module theory and its applications. One of the most fundamental results in this area is the Wedderburn-Artin theorem.…

Rings and Algebras · Mathematics 2016-06-01 Mahmood Behboodi , Asghar Daneshvar , Mohammad Reza Vedadi

We state the fundamental theorem of projective geometry for semimodules over semirings, which is facilitated by recent work in the study of bases in semimodules defined over semirings. In the process we explore in detail the linear algebra…

Algebraic Geometry · Mathematics 2021-08-05 Ayush Kumar Tewari

We establish new results concerning projectors on max-plus spaces, as well as separating half-spaces, and derive an explicit formula for the distance in Hilbert's projective metric between a point and a half-space over the max-plus…

Metric Geometry · Mathematics 2011-11-08 Marianne Akian , Stephane Gaubert , Viorel Nitica , Ivan Singer

Iteration semirings are Conway semirings satisfying Conway's group identities. We show that the semirings $\N^{\rat}\llangle \Sigma^* \rrangle$ of rational power series with coefficients in the semiring $\N$ of natural numbers are the free…

Logic in Computer Science · Computer Science 2008-12-09 S. L. Bloom , Z. Esik

Our aim is to find some new links between linear (circular) orderability of groups and topological dynamics. We suggest natural analogs of the concept of algebraic orderability for topological groups involving order-preserving actions on…

Dynamical Systems · Mathematics 2022-09-29 Michael Megrelishvili

Based on the minimal and simple representations, we introduce two Jacobson-type Hoehnke radicals, m-radical and s-radical, of a semiring $S$. Every minimal (simple) $S$-semimodule is a quotient of $S$ by a regular right congruence (maximal)…

Rings and Algebras · Mathematics 2023-06-30 A. K. Bhuniya , Puja Sarkar

Idempotent elements play a fundamental role in ring theory, as they encode significant information about the underlying algebraic structure. In this paper, we study idempotent matrices from two perspectives. First, we analyze the partially…

Rings and Algebras · Mathematics 2025-10-13 Sen-Peng Eu , Yong-Siang Lin , Wei-Liang Sun

Injective modules play an important role in characterizing different classes of rings (e.g. Noetherian rings, semisimple rings). Some semirings have no non-zero injective semimodules (e.g. the semiring of non-negative integers). In this…

Rings and Algebras · Mathematics 2019-04-17 Jawad Abuhlail , Rangga Ganzar Noegraha

Let $G$ be a group. A ring $R$ is called a graded ring (or $G$-graded ring) if there exist additive subgroups $R_{\alpha }$ of $R$ indexed by the elements $\alpha \in G$ such that $R=\bigoplus_{\alpha \in G}R_{\alpha }$ and $R_{\alpha…

Commutative Algebra · Mathematics 2023-09-06 Khaldoun Al-Zoubi , Shatha Alghueiri

Let R be a commutative ring with unity, M a module over R and let S be a G-set for a finite group G. We define a set MS to be the set of elements expressed as the formal finite sum of the form similar to the elements of group ring RG. The…

Rings and Algebras · Mathematics 2017-01-24 Mehmet Uc , Mustafa Alkan

We consider various decision problems for automatic semigroups, which involve the provision of an automatic structure as part of the problem instance. With mild restrictions on the automatic structure, which seem to be necessary to make the…

Rings and Algebras · Mathematics 2007-05-23 Mark Kambites , Friedrich Otto

In this paper, we are mainly interested in the two questions "which are the commutative rings on which every finitely presented modules is [Formula: see text]-periodic (respectively, [Formula: see text]-periodic)?". It is proved that these…

Commutative Algebra · Mathematics 2022-03-08 Driss Bennis , François Couchot

The aim of this article is to solve the system $XA=Y$ where $A=(a_{ij})\in M_{m\times n}(S)$, $Y\in S^{m}$ and $X$ is an unknown vector of size $n$, being $S$ an additively idempotent semiring. If the system has solutions then we completely…

Information Theory · Computer Science 2024-04-05 Álvaro Otero Sánchez , Daniel Camazón , Juan Antonio López Ramos
‹ Prev 1 3 4 5 6 7 10 Next ›