3 papers
math.RA2020
Construction of infinite finitely presented nilsemigroup (short version)
Ilya Ivanov-Pogodaev, Alexey Kanel-Belov
This paper is devoted to construction of finitely presented infinite nil semigroup with identity . This construction answers to the problem of Lev Shevrin and Mark Sapir. Th…
cs.DS2020
Probabilistic methods of bypassing the maze using stones and a random number sensor
E. G. Kondakova, A. Ya. Kanel-Belov
In this paper, some open questions that are posed in Ajans' dissertation continue to be addressed: a robot bypass with a generator of random bits of integer spaces in the presence…
math.CA2020
Sturm palindrome substitution criterion
I. A. Reshetnikov, A. Ya. Kanel-Belov
The article provides a criterion for the substitution of symmetric Sturm words infinite on both sides and its proof. This work was carried out with the help of the Russian Science…