Marginal sets in semigroups and semirings

Marginal sets in semigroups and semirings Full article

Journal

International Journal of Computer Mathematics: Computer Systems Theory
ISSN: 2379-9935

Output data

Year: 2026, DOI: 10.1080/23799927.2026.2676257

Tags

tropical semiring; tropical matrix; tropical equation; marginal set; key exchange;

Authors

Buchinskiy I. ¹ , Kotov M. ¹ , Ponmaheshkumar A. ² , Perumal R. ²

Affiliations

1	Laboratory of Combinatorial and Computational Methods of Algebra and Logic, Sobolev Institute of Mathematics SB RAS, 13 Pevtsova St., Omsk, 644099, Russia
2	Department of Mathematics, SRM Institute of Science and Technology, Street, Kattankulathur, 603203, Tamil Nadu, India

Funding (1)

Russian Science Foundation

25-11-20023

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.

Buchinskiy I. , Kotov M. , Ponmaheshkumar A. , Perumal R.
Marginal sets in semigroups and semirings
International Journal of Computer Mathematics: Computer Systems Theory. 2026. DOI: 10.1080/23799927.2026.2676257 OpenAlex

Submitted:	Sep 26, 2025
Accepted:	May 7, 2026
Published online:	May 18, 2026

≡ OpenAlex:

W4415056132