research
∙
05/03/2023
The Topology of Poker
We examine the complexity of the “Texas Hold'em” variant of poker from a...
share
research
∙
11/05/2020
Monadic second-order logic and the domino problem on self-similar graphs
We consider the domino problem on Schreier graphs of self-similar groups...
research
∙
10/27/2020
Simulations and the Lamplighter group
We introduce a notion of "simulation" for labelled graphs, in which edge...
research
∙
09/30/2019
Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems
We give lower bounds on the complexity of the word problem of certain no...
research
∙
10/27/2017
The word and order problems for self-similar and automata groups
We prove that the word problem is undecidable in functionally recursive ...
research
∙
10/16/2017
Commutator width in the first Grigorchuk group
Let G be the first Grigorchuk group. We show that the commutator width o...
research
∙
12/01/2009