English
Related papers

Related papers: Strongly Aperiodic SFTs on Generalized Baumslag-So…

200 papers

We prove that a hyperbolic group admits a strongly aperiodic subshift of finite type if and only if it has at most one end.

Group Theory · Mathematics 2017-06-08 David Bruce Cohen , Chaim Goodman-Strauss , Yo'av Rieck

We explicitly construct a strongly aperiodic subshift of finite type for the discrete Heisenberg group. Our example builds on the classical aperiodic tilings of the plane due to Raphael Robinson. Extending those tilings to the Heisenberg…

Dynamical Systems · Mathematics 2021-07-19 Ayse A. Sahin , Michael Schraudner , Ilie Ugarcovici

We formulate a family of spin Topological Quantum Filed Theories (spin-TQFTs) as fermionic generalization of bosonic Dijkgraaf-Witten TQFTs. They are obtained by gauging $G$-equivariant invertible spin-TQFTs, or, in physics language,…

High Energy Physics - Theory · Physics 2020-06-01 Meng Guo , Kantaro Ohmori , Pavel Putrov , Zheyan Wan , Juven Wang

In analogy with the free factors of a free group we define special factors of Generalized Baumslag-Solitar (GBS) groups as non-cyclic subgroups which appear in splittings over infinite cyclic groups. We give an algorithm which, given a GBS…

Group Theory · Mathematics 2021-07-28 Chloé Papin

A generalized Baumslag-Solitar (GBS) group is a finitely generated group acting on a tree with infinite cyclic edge and vertex stabilizers. We show how to determine effectively the rank (minimal cardinality of a generating set) of a GBS…

Group Theory · Mathematics 2019-06-07 Gilbert Levitt

In this article, we study the space of subgroups of generalized Baumslag-Solitar groups (GBS groups), that is, groups acting cocompactly on an oriented tree without inversion and with infinite cyclic vertex and edge stabilizers. Our results…

Group Theory · Mathematics 2024-11-06 Sasha Bontemps

We follow in this paper a recent line of work, consisting in characterizing the periodically rigid finitely generated groups, i.e., the groups for which every subshift of finite type which is weakly aperiodic is also strongly aperiodic. In…

Group Theory · Mathematics 2025-02-07 Solène J. Esnay , Ugo Giocanti , Etienne Moutot

For an ascending HNN-extension $G*_{\psi}$ of a finitely generated abelian group $G$, we study how a synchronization between the geometry of the group and weak periodicity of a configuration in $\mathcal{A}^{G*_{\psi}}$ forces global…

Dynamical Systems · Mathematics 2023-02-17 Eduardo Silva

In this work, we prove that every SFT, sofic shift, and strongly irreducible shift on locally finite groups has strong dynamical properties. These properties include that every sofic shift is an SFT, every SFT is strongly irreducible, every…

Dynamical Systems · Mathematics 2023-05-09 Jacob Raymond

We prove that the isomorphism problem is decidable for generalized Baumslag-Solitar (GBS) groups with one quasi-conjugacy class and full support gaps. In order to do so we introduce a family of invariants that fully characterize the…

Group Theory · Mathematics 2025-08-05 Dario Ascari , Montserrat Casals-Ruiz , Ilya Kazachkov

In this article, we study the fixed-point subgroups of the solvable Baumslag-Solitar groups $\BS(1,n)= \langle a, t \mid t a t^{-1} = a^{n} \rangle$, $n>1$ of automorphisms and endomorphisms. We also investigate the stabilizers of subgroups…

Group Theory · Mathematics 2026-01-05 Oorna Mitra , Ramya Nair

In this paper, we give a construction of strongly regular Cayley graphs on the additive groups of finite fields based on three-valued Gauss periods. As consequences, we obtain two infinite families and one sporadic example of new strongly…

Combinatorics · Mathematics 2017-05-23 Koji Momihara

It is well known that if $G$ admits a f.g. subgroup $H$ with a weaklyaperiodic SFT (resp. an undecidable domino problem), then $G$itself has a weakly aperiodic SFT (resp. an undecidable domino problem).We prove that we can replace the…

Formal Languages and Automata Theory · Computer Science 2015-08-27 Emmanuel Jeandel

We exhibit a weakly aperiodic tile set for Baumslag-Solitar groups, and prove that the domino problem is undecidable on these groups. A consequence of our construction is the existence of an arecursive tile set on Baumslag-Solitar groups.

Discrete Mathematics · Computer Science 2013-09-06 Nathalie Aubrun , Jarkko Kari

Similarly to the action of $Out(F_N)$ on Outer Space, the outer automorphism group of a Generalized Baumslag Solitar group acts on a deformation space endowed with the Lipschitz metric and the action of any fully irreducible automorphism…

Group Theory · Mathematics 2022-06-09 Chloé Papin

A rank $n$ generalized Baumslag-Solitar group ($GBS_n$ group) is a group that splits as a finite graph of groups such that all vertex and edge groups are isomorphic to $\mathbb{Z}^n$. This paper investigates Grothendieck rigidity and…

Group Theory · Mathematics 2026-02-13 Daxun Wang

We give an elementary construction of polyhedra whose links are connected bipartite graphs, which are not necessarily isomorphic pairwise. We show, that the fundamental groups of some of our polyhedra contain surface groups. In particular,…

Combinatorics · Mathematics 2007-05-23 Alina Vdovina

The solvable Baumslag Solitar groups $\text{BS}(1,n)$ each admit a canonical model space, $X_n$. We give a complete classification of lattices in $G_n = \text{Isom}^+(X_n)$ and find that such lattices fail to be strongly…

Group Theory · Mathematics 2024-08-27 Noah Caplinger

We introduce two new moves on graphs of groups with cyclic edge groups that preserve the fundamental group. These moves allow us to address the isomorphism problem without the use of expansions, therefore keeping the number of vertices and…

Group Theory · Mathematics 2025-07-23 Dario Ascari , Montserrat Casals-Ruiz , Ilya Kazachkov

Dynamics in AdS spacetimes is characterized by various time-periodicities. The most obvious of these is the time-periodic evolution of linearized fields, whose normal frequencies form integer-spaced ladders as a direct consequence of the…

High Energy Physics - Theory · Physics 2021-09-21 Ben Craps , Marine De Clerck , Oleg Evnin