1 citations · 1 across the 7 of their papers we have counts for
7 papers · 1 filter
Subgroup and Submonoid Membership in the lampshuffler of
Corentin Bodart, Ruiwen Dong
The lampshuffler group of is the semidirect product , which consists of all permutations of that act a…
Torsion-freeness problem for matrix groups
Ruiwen Dong, Emmanuel Rauzy
We establish three results on decision problems for finitely generated matrix groups, based on fiber products: The torsion-freeness problem is undecidable for subgroups o…
Standard bases for shift-stable groups and Subgroup Membership in wreath products
Ruiwen Dong
We develop a notion of standard bases for subgroups of the restricted direct product that are stable under translation by , where is an arbit…
Submonoid Membership in n-dimensional lamplighter groups and S-unit equations
Ruiwen Dong
We show that Submonoid Membership is decidable in n-dimensional lamplighter groups for any prime and integer . More generally, we…
The Identity Problem in virtually solvable matrix groups over algebraic numbers
Corentin Bodart, Ruiwen Dong
The Tits alternative states that a finitely generated matrix group either contains a nonabelian free subgroup , or it is virtually solvable. This paper considers two decision…
Subgroup and Coset Intersection in abelian-by-cyclic groups
Ruiwen Dong
We consider two decision problems in infinite groups. The first problem is Subgroup Intersection: given two finitely generated subgroups $\langle \mathcal{G} \rangle, \langle \math…
The Identity Problem in the special affine group of
Ruiwen Dong
We consider semigroup algorithmic problems in the Special Affine group , which is the group of affine…