English
Related papers

Related papers: Tiling Problems on Baumslag-Solitar groups

200 papers

The decades-long search for a shape that tiles the plane only aperiodically under translations and rotations recently ended with the discovery of the `spectre' aperiodic monotile. In this setting we study the dimer model, in which dimers…

Strongly Correlated Electrons · Physics 2024-07-02 Shobhna Singh , Felix Flicker

In this note we prove the following results: $\bullet$ If a finitely presented group $G$ admits a strongly aperiodic SFT, then $G$ has decidable word problem. More generally, for f.g. groups that are not recursively presented, there exists…

Group Theory · Mathematics 2015-07-07 Emmanuel Jeandel

We prove, for every non-virtually free hyperbolic group $G$, that there is no algorithm that, given a finite collection of dominoes, determines whether the Cayley graph of $G$ may be edge-covered by these dominoes so that colours match at…

Group Theory · Mathematics 2023-05-12 Laurent Bartholdi

We introduce an algebraic invariant for aperiodic inclusions of probability measure preserving equivalence relations. We use this invariant to prove that every stable orbit equivalence between free pmp actions of direct products of…

Group Theory · Mathematics 2025-07-17 Cyril Houdayer , Sven Raum

Motivated by applications in reliable and secure communication, we address the problem of tiling (or partitioning) a finite constellation in $\mathbb{Z}_{2^L}^n$ by subsets, in the case that the constellation does not possess an abelian…

Information Theory · Computer Science 2021-05-13 Maiara F. Bollauf , Øyvind Ytrehus

It is shown that various questions about the existence of simple closed curves in normal subgroups of surface groups are undecidable.

Geometric Topology · Mathematics 2018-08-22 Ingrid Irmer

We give a homological construction of aperiodic tiles for certain open Riemannian surfaces admitting actions of Grigorchuk groups of intermediate growth.

Group Theory · Mathematics 2014-07-21 Michał Marcinkowski , Piotr W. Nowak

We look at isometric actions on arbitrary hyperbolic spaces of generalised Baumslag - Solitar groups of arbitrary dimension (the rank of the free abelian vertex and edge subgroups). It is known that being a hierarchically hyperbolic group…

Group Theory · Mathematics 2025-08-26 J. O. Button

We show that the Diophantine problem(decidability of equations) is undecidable in free associative algebras over any field and in the group algebras over any field of a wide variety of torsion free groups, including toral relatively…

Logic · Mathematics 2016-06-28 Olga Kharlampovich , Alexei Myasnikov

We study the space of all tilings which can be obtained using the Robinson tiles (this is a two-dimensional subshift of finite type). We prove that it has a unique minimal subshift, and describe it by means of a substitution. This…

Dynamical Systems · Mathematics 2012-03-08 Franz Gähler , Antoine Julien , Jean Savinien

We show that the Diophantine problem in Thompson's group F is undecidable. Our proof uses the facts that F has finite commutator width and rank 2 abelianisation, then uses similar arguments used by B\"uchi and Senger and Ciobanu and Garreta…

Group Theory · Mathematics 2025-04-21 Luna Elliott , Alex Levine

We study the computational complexity of deciding whether a given set of term equalities and inequalities has a solution in an $\omega$-categorical algebra $\mathfrak{A}$. There are $\omega$-categorical groups where this problem is…

Logic · Mathematics 2021-05-18 Manuel Bodirsky , Thomas Quinn-Gregson

We prove that the limits of Baumslag-Solitar groups which we previously studied are non-linear hopfian C*-simple groups with infinitely many twisted conjugacy classes. We exhibit infinite presentations for these groups, classify them up to…

Group Theory · Mathematics 2010-02-01 Luc Guyot , Yves Stalder

A new and natural description of the category of unstable modules over the Steenrod algebra as a category of comodules over a bialgebra is given; the theory extends and unifies the work of Carlsson, Kuhn, Lannes, Miller, Schwartz, Zarati…

Algebraic Topology · Mathematics 2009-03-31 Geoffrey M L Powell

We define a Wang tile set $\mathcal{U}$ of cardinality 19 and show that the set $\Omega_\mathcal{U}$ of all valid Wang tilings $\mathbb{Z}^2\to\mathcal{U}$ is self-similar, aperiodic and is a minimal subshift of…

Dynamical Systems · Mathematics 2019-07-11 Sébastien Labbé

In this paper we study different kinds of symmetries related to the domino tilings of chessboards.

Combinatorics · Mathematics 2016-03-17 M. Hujter , A. Kaszanyitzky

Let $p$ be an odd prime and let $\mathbf{B}$ be a $p$-block of a finite group, such that $\mathbf{B}$ has cyclic defect groups. We describe the self-dual indecomposable $\mathbf{B}$-modules and for each such module determine whether it is…

Representation Theory · Mathematics 2024-12-18 Caroline Lassueur , John Murray

We study finite non-linearizable subgroups of the plane Cremona group which potentially could be stably linearizable.

Algebraic Geometry · Mathematics 2024-12-18 Arman Sarikyan

We consider a problem concerning tilings of rectangular regions by a finite library of polyominoes. We specifically look at rectangular regions of dimension $n\times m$ and ask whether or not a tiling of this region can be rearranged so…

Combinatorics · Mathematics 2016-06-20 Jacob Turner

Let $\Gamma$ be the fundamental group of a surface of finite type and Comm$(\Gamma)$ be its abstract commensurator. Then Comm$(\Gamma)$ contains the solvable Baumslag--Solitar groups $\langle a ,b : a b a^{-1} = b^n \rangle$ for any $n >…

Group Theory · Mathematics 2019-07-19 Khalid Bou-Rabee , Daniel Studenmund