10 papers
A graph-theoretical characterisation of subgroups of Thompson's group
Corentin Bodart, Daniele D'Angeli, Davide Perego +1
We prove a graph-theoretical characterisation of finitely generated subgroups of Thompson's group : a finitely generated group embeds in if and only if it admits a faithful…
On totally synchronizing graphs
Daniele D'Angeli, Emanuele Rodaro
A coloring of a finite -out directed graph is viewed as a deterministic complete automaton with state set . The graph is called \emph{totally synchronizing} if eve…
The Finiteness Problem for Automaton Semigroups of Extended Bounded Activity
Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
We extend the notion of activity for automaton semigroups and monoids introduced by Bartholdi, Godin, Klimann and Picantin to a more general setting. Their activity notion was alre…
Topological indices on self-similar graphs generated by groups
Daniele D'Angeli, Stefan Hammer, Emanuele Rodaro
In this paper, we determine precise formulas for the diameters, the number of perfect matchings, and the Tutte polynomials for an infinite family of finite graphs, namely the Schre…
The hereditariness problem for the Äerný conjecture
Emanuele Rodaro, Riccardo Venturi
This paper addresses the lifting problem for the Äerný conjecture: namely, whether the validity of the conjecture for a quotient automaton can always be transferred (or "lifted")…
On the ET0L subgroup membership problem in bounded automata groups
Alex Bishop, Daniele D'Angeli, Francesco Matucci +3
We are interested in the subgroup membership problem in groups acting on rooted -regular trees and a natural class of subgroups, the stabilisers of infinite rays emanating from…