Work

Marginal sets in semigroups and semirings

Year: 2026

Type: article

Abstract: 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 introduce the concept of marginal sets for semigroups and semirings. For tropical matrix semigroups and semirings, we describe how some marginal sets can be constructed. We apply marginal sets to improve some key exchange schemes over semigroups.

Source: International Journal of Computer Mathematics Computer Systems Theory

DOI: 10.1080/23799927.2026.2676257

Authors: I. Buchinskiy, M. Kotov, A. Ponmaheshkumar, R. Perumal

Institutions: Sobolev Institute of Mathematics, SRM Institute of Science and Technology, Indian Institute of Information Technology Design and Manufacturing, Kurnool

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Russian Science Foundation

Award: G2031145941