18 citations · 28 across the 25 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CC2017★ 1 cited
Composition problems for braids: Membership, Identity and Freeness
Sang-Ki Ko, Igor Potapov
In this paper we investigate the decidability and complexity of problems related to braid composition. While all known problems for a class of braids with three strands, , hav…
cs.DM2017
On the Identity Problem for the Special Linear Group and the Heisenberg Group
Sang-Ki Ko, Reino Niskanen, Igor Potapov
We study the identity problem for matrices, i.e., whether the identity matrix is in a semigroup generated by a given set of generators. In particular we consider the identity probl…