4 citations · 4 across the 3 of their papers we have counts for
4 papers
Algorithmic recognition of infinite cyclic extensions
Bren Cavallo, Jordi Delgado, Delaram Kahrobaei +1
We prove that one cannot algorithmically decide whether a finitely presented -extension admits a finitely generated base group, and we use this fact to prove the undeci…
A Polynomial Time Algorithm For The Conjugacy Decision and Search Problems in Free Abelian-by-Infinite Cyclic Groups
Bren Cavallo, Delaram Kahrobaei
In this paper we introduce a polynomial time algorithm that solves both the conjugacy decision and search problems in free abelian-by-infinite cyclic groups where the input is elem…
A family of polycyclic groups over which the uniform conjugacy problem is NP-complete
Bren Cavallo, Delaram Kahrobaei
In this paper we study the conjugacy problem in polycyclic groups. Our main result is that we construct polycyclic groups whose conjugacy problem is at least as hard as the s…
Secret Sharing using Non-Commutative Groups and the Shortlex Order
Bren Cavallo, Delaram Kahrobaei
In this paper we review the Habeeb-Kahrobaei-Shpilrain secret sharing scheme and introduce a variation based on the shortlex order on a free group. Drawing inspiration from adjustm…