English
Related papers

Related papers: Interval Semirings

200 papers

This paper has several purposes. We present through a critical review the results from already published papers on the constructive semigroup theory, and contribute to its further development by giving solutions to open problems. We also…

General Mathematics · Mathematics 2023-06-22 Melanija Mitrovic , Mahouton Norbert Hounkonnou , Marian Alexandru Baroni

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

Algebraic Geometry · Mathematics 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald

In this paper, we prove that the numerical-semigroup-gap counting problem is #NP-complete as a main theorem. A numerical semigroup is an additive semigroup over the set of all nonnegative integers. A gap of a numerical semigroup is defined…

Computational Complexity · Computer Science 2017-01-05 Shunichi Matsubara

This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of working groups at the workshop Linear Systems and Eigenvalue Problems, which was…

The first papers on o-minimal structures appeared in the mid 1980s, since then the subject has grown into a wide ranging generalisation of semialgebraic, subanalytic and subpfaffian geometry. In these notes we try to show that this is in…

Logic · Mathematics 2007-05-23 Mario J. Edmundo

This article is a survey of the author's research. It consists of three sections concerned three kinds of cohomologies of semigroups. Section 1 considers `classic' cohomology as it was introduced by Eilenberg and MacLane. Here the attention…

Rings and Algebras · Mathematics 2008-03-05 B. V. Novikov

This is a chapter for a planned collective volume entitled "New spaces in mathematics and physics" (M. Anel, G. Catren Eds.). The first part contains a short formal exposition of supergeometry as it is understood by mathematicians. The…

Algebraic Geometry · Mathematics 2018-04-03 Mikhail Kapranov

Curve singularities are classical objects of study in algebraic geometry. The key player in their combinatorial structure is the {\it value semigroup}, or its compactification, the {\it value semiring}. One natural problem is to explicitly…

Algebraic Geometry · Mathematics 2024-03-26 Ethan Cotterill , Cristhian Garay López

In 2019, V. A. Roman'kov introduced the concept of marginal sets for groups. He developed a theory of marginal sets and demonstrated how these sets can be applied to improve some key exchange schemes. In this paper, we extend his ideas and…

Cryptography and Security · Computer Science 2025-09-09 I. Buchinskiy , M. Kotov , A. Ponmaheshkumar , R. Perumal

To understand large, connected systems, we cannot only zoom into the details. We also need to see the large-scale features from afar. One way to take a step back and get the whole picture is to model the systems as a network. However, many…

Physics and Society · Physics 2021-03-26 Petter Holme , Jari Saramäki

The paper expands the theory of quadratic forms on modules over a semiring R, introduced in [12]-[14], especially in the setup of tropical and supertropical algebra. Isometric linear maps induce subordination on quadratic forms, and provide…

Rings and Algebras · Mathematics 2022-04-08 Zur Izhakian , Manfred Knebusch

Much study has been done on semigroups which are unions of groups. There are several ways in which a union of groups can be made into a semigroup in which each of the component groups arises as subgroups of the constructed semigroup. An…

Group Theory · Mathematics 2024-02-16 A. R. Rajan , S. Sheena , C. S. Preenu

Semiring semantics for first-order logic provides a way to trace how facts represented by a model are used to deduce satisfaction of a formula. Team semantics is a framework for studying logics of dependence and independence in diverse…

Logic in Computer Science · Computer Science 2023-03-15 Timon Barlag , Miika Hannula , Juha Kontinen , Nina Pardal , Jonni Virtema

In this paper, we consider a question of sum-keeping about a multiplicative subsemigroup and its generator subsets in a semiring, and develop some elementary (collapse) process of the sum-keeping retraction through subsets until one minimal…

Number Theory · Mathematics 2025-04-04 Derong Qiu

In this survey, we describe the fundamental differential-geometric structures of information manifolds, state the fundamental theorem of information geometry, and illustrate some use cases of these information manifolds in information…

Machine Learning · Computer Science 2020-10-01 Frank Nielsen

New notions are introduced in algebra in order to better study the congruences in number theory. For example, the <special semigroups> makes an important such contribution.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

In this paper semirings with an idempotent addition are considered. These algebraic structures are endowed with a partial order. This allows to consider residuated maps to solve systems of inequalities $A \otimes X \preceq B$. The purpose…

Optimization and Control · Mathematics 2013-06-06 T. Brunsch , L. Hardouin , J. Raisch , C. A. Maia

The first section of this modest survey reviews some basic notions and describes some families of examples, and the second section briefly indicates some general aspects of analysis on metric spaces. The remaining three sections are…

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

The main aim of this work is to introduce and justify the study of semi-covarities. A {\it semi-covariety} is a non-empty family $\mathcal{F}$ of numerical semigroups such that it is closed under finite intersections, has a minimum,…

Commutative Algebra · Mathematics 2024-08-08 M. A. Moreno-Frías , J. C. Rosales

In this paper, we introduce homological structure theory of semirings and CP-semirings---semirings all of whose cyclic semimodules are projective. We completely describe semisimple, Gelfand, subtractive, and anti-bounded, CP-semirings. We…

Rings and Algebras · Mathematics 2015-09-11 S. N. Il'in , Y. Katsov , T. G. Nam