12 citations · 26 across the 9 of their papers we have counts for
3 papers · 1 filter
Stability of Universal Equivalence of Groups under Free Constructions
A. J. Duncan, I. V. Kazachkov, V. N. Remeslennikov
In 1971 J. Stallings introduced a generalisation of amalgamated products of groups -- called a pregroup, which is a particular kind of a partial group. He defined the universal gro…
Automorphisms of Partially Commutative Groups I: Linear Subgroups
Andrew J. Duncan, Ilya V. Kazachkov, Vladimir N. Remeslennikov
The goal of this paper is to construct and describe certain arithmetic subgroups of the automorphism group of a partially commutative group. More precisely, given an arbitrary fini…
An application of the Deutsch-Josza algorithm to formal languages and the word problem in groups
Michael Batty, Andrea Casaccino, Andrew J. Duncan +2
We adapt the Deutsch-Josza algorithm to the context of formal language theory. Specifically, we use the algorithm to distinguish between trivial and nontrivial words in groups give…