27 citations · 68 across the 26 of their papers we have counts for
30 papers
Strongly aperiodic SFTs on hyperbolic groups: where to find them and why we love them
Yo'av Rieck
D. B. Cohen, C. Goodman-Strauss, and the author proved that a hyperbolic group admits an "SA SFT" if and only if it has at most one end. This paper has two distinct parts: the firs…
A Structure Theorem for Bad 3-Orbifolds
R Lehman, Yo'av Rieck
We explicitly construct a collection of bad 3-orbifolds, \(\mathcal{X}\), satisfying the following properties: \begin{enumerate} \item The underlying topological space of any \(X \…
Thermodynamic metrics on outer space
Tarik Aougab, Matt Clay, Yo'av Rieck
In this paper we consider two piecewise Riemannian metrics defined on the Culler-Vogtmann outer space which we call the entropy metric and the pressure metric. As a result of work…
The unbearable hardness of unknotting
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick +1
We prove that deciding if a diagram of the unknot can be untangled using at most Riedemeister moves (where is part of the input) is NP-hard. We also prove that several natu…
Embeddability in is NP-hard
Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick +1
We prove that the problem of deciding whether a 2- or 3-dimensional simplicial complex embeds into is NP-hard. Our construction also shows that deciding whether a 3-…
Strongly aperiodic subshifts of finite type on hyperbolic groups
David Bruce Cohen, Chaim Goodman-Strauss, Yo'av Rieck
We prove that a hyperbolic group admits a strongly aperiodic subshift of finite type if and only if it has at most one end.