Marginal sets in semigroups and semirings | Sciact - Система учета научной деятельности ИМ СО РАН

Marginal sets in semigroups and semirings Научная публикация

Журнал

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

Вых. Данные

Год: 2026, DOI: 10.1080/23799927.2026.2676257

Ключевые слова

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

Авторы

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

Организации

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

Информация о финансировании (1)

Российский научный фонд

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

Поступила в редакцию:	26 сент. 2025 г.
Принята к публикации:	7 мая 2026 г.
Опубликована online:	18 мая 2026 г.

≡ OpenAlex:

W4415056132