activity
20062026
most citedClassification of groups generated by 3-state automata over a 2-letter alphabet

33 citations · 63 across the 21 of their papers we have counts for

collaborators

24 papers

math.GR2026

On weak commutativity between isomorphic groups,

Said N. Sidki, Noraí R. Rocco, Ricardo N. de Oliveira +1

The Weak Commutativity Group was defined by the first author in the early 1980's as where and are iso…

cs.FL2026

Combinatorial structures connecting Latin squares and bireversible automata

Brian Curtin, Dmytro Savchuk

This paper explores the theory of letter transducers, Mealy automata, and bireversible automata from a combinatorial perspective analogous to the theory of Latin squares. We view t…

math.GR2024

Explicit Generators for the Stabilizers of Rational Points in Thompson's Group

Krystofer Baker, Dmytro Savchuk

We construct explicit finite generating sets for the stabilizers in Thompson's group of rational points of a unit interval or a Cantor set. Our technique is based on the Reidem…

math.GR2023

Liftable self-similar groups and scale groups

Rostislav Grigorchuk, Dmytro Savchuk

We canonically identify the groups of isometries and dilations of local fields and their rings of integers with subgroups of the automorphism group of the -regular tree $\wi…

cs.FL2020★ 1 cited

Solenoid Maps, Automatic Sequences, Van Der Put Series, and Mealy-Moore Automata

Rostislav Grigorchuk, Dmytro Savchuk

The ring of -adic integers has a natural interpretation as the boundary of a rooted -ary tree . Endomorphisms of this tree (i.e. solenoid maps) are in one-…

math.GR2018

The lamplighter group of rank two generated by a bireversible automaton

Elsayed Ahmed, Dmytro Savchuk

We construct a 4-state 2-letter bireversible automaton generating the lamplighter group of rank two. The action of the generators on the boundary of t…