3 papers
cs.CR2025
Marginal sets in semigroups and semirings
I. Buchinskiy, M. Kotov, A. Ponmaheshkumar +1
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 k…
math.CO2025
On tropical knapsack-type problems
I. M. Buchinskiy, M. V. Kotov, A. V. Treier
In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup…
math.LO2024
On equationally Noetherian predicate structures
Ivan Buchinskiy, Matvei Kotov, Alexander Treier
In this paper, we prove a criterion for a predicate structure to be equationally Noetherian.