3 citations · 7 across the 4 of their papers we have counts for
4 papers
On the Mortality Problem: from multiplicative matrix equations to linear recurrence sequences and beyond
Paul C. Bell, Igor Potapov, Pavel Semukhin
We consider the following variant of the Mortality Problem: given matrices , does there exist nonnegative integers such tha…
Matrix Semigroup Freeness Problems in
Sang-Ki Ko, Igor Potapov
In this paper we study decidability and complexity of decision problems on matrices from the special linear group . In particular, we study the freeness…
Broadcasting Automata and Patterns on Z^2
Thomas Nickson, Igor Potapov
The Broadcasting Automata model draws inspiration from a variety of sources such as Ad-Hoc radio networks, cellular automata, neighbourhood se- quences and nature, employing many o…
A measure of state transition of collective of stateless automata in discrete environment
Oleksiy Kurganskyy, Igor Potapov
In this work a collective of interacting stateless automata in a discrete geometric environment is considered as an integral automata-like computational dynamic object. For such di…