English
Related papers

Related papers: A Language Hierarchy and Kitchens-Type Theorem for…

200 papers

We introduce and study \emph{shift-similar} groups $G\le\textrm{Sym}(\mathbb{N})$, which play an analogous role in the world of Houghton groups that self-similar groups play in the world of Thompson groups. We also introduce Houghton-like…

Group Theory · Mathematics 2024-10-28 Brendan Mallery , Matthew C. B. Zaremsky

For a finite group G of Lie type and a prime p, we compare the automorphism groups of the fusion and linking systems of G at p with the automorphism group of G itself. When p is the defining characteristic of G, they are all isomorphic,…

Group Theory · Mathematics 2016-01-19 Carles Broto , Jesper M. Møller , Bob Oliver

In 1869, Jordan proved that the set $\mathcal{T}$ of all finite group that can be represented as the automorphism group of a tree is containing the trivial group and it is closed under taken direct product of groups of lower order in…

Group Theory · Mathematics 2021-04-07 Somayeh Madani , Ali Reza Ashrafi

We show how all topological full groups coming from a one-sided irreducible shift of finite type, as studied by Matui, can be re-interpreted as groups of colour-preserving tree almost automorphisms. As an application, we show that they…

Group Theory · Mathematics 2018-06-05 Waltraud Lederle

We study the mapping class group of a nontrivial irreducible shift of finite type: the group of flow equivalences of its mapping torus modulo isotopy. This group plays for flow equivalence the role that the automorphism group plays for…

Dynamical Systems · Mathematics 2017-11-13 Mike Boyle , Sompong Chuysurichay

The authors classify the finite index subgroups of R. Thompson's group $F$. All such groups that are not isomorphic to $F$ are non-split extensions of finite cyclic groups by $F$. The classification describes precisely which finite index…

Group Theory · Mathematics 2007-11-08 Collin Bleak , Bronlyn Wassink

We determine all finite p-groups that admit a faithful, self-similar action on the p-ary rooted tree such that the first level stabilizer is abelian. A group is in this class if and only if it is a split extension of an elementary abelian…

Group Theory · Mathematics 2011-09-06 Zoran Sunic

In this paper, generalising the idea of the Rokhlin property, we explore the concept of the twisted Rokhlin property of topological groups. A topological group is said to exhibit the twisted Rokhlin property if, for each automorphism $\phi$…

Geometric Topology · Mathematics 2026-02-04 Pravin Kumar , Apeksha Sanghi , Mahender Singh

For a finitely generated free group F_n, of rank at least 2, any finite subgroup of Out(F_n) can be realized as a group of automorphisms of a graph with fundamental group F_n. This result, known as Out(F_n) realization, was proved by…

Group Theory · Mathematics 2007-05-23 Matt Clay

We canonically identify the groups of isometries and dilations of local fields and their rings of integers with subgroups of the automorphism group of the $(d+1)$-regular tree $\widetilde T_{d+1}$, where $d$ is the residual degree. Then we…

Group Theory · Mathematics 2024-11-21 Rostislav Grigorchuk , Dmytro Savchuk

A group is sofic when every finite subset can be well approximated in a finite symmetric group. No example of a non-sofic group is known. Higman's group, which is a circular amalgamation of four copies of the Baumslag--Solitar group, is a…

Group Theory · Mathematics 2017-12-21 Martin Kassabov , Vivian Kuperberg , Timothy Riley

We study varieties that contain unranked tree languages over all alphabets. Trees are labeled with symbols from two alphabets, an unranked operator alphabet and an alphabet used for leaves only. Syntactic algebras of unranked tree languages…

Formal Languages and Automata Theory · Computer Science 2015-10-27 Magnus Steinby , Eija Jurvanen , Antonio Cano

We show that Mukai's classification of finite groups which may act symplectically on a complex K3 surface extends to positive characteristic $p$ under the assumptions that (i) the order of the group is coprime to $p$ and (ii) either the…

Algebraic Geometry · Mathematics 2007-05-23 Igor Dolgachev , JongHae Keum

This paper studies the entropy of tree-shifts of finite type with and without boundary conditions. We demonstrate that computing the entropy of a tree-shift of finite type is equivalent to solving a system of nonlinear recurrence equations.…

Dynamical Systems · Mathematics 2017-03-07 Jung-Chao Ban , Chih-Hung Chang

Let $(X, \sigma)$ be a transitive sofic shift and let $\rm{Aut}(X)$ denote its automorphism group. We generalize a result of Frisch, Schlank, and Tamuz to show that any normal amenable subgroup of $\rm{Aut}(X)$ must be contained in the…

Dynamical Systems · Mathematics 2021-07-01 Kitty Yang

The purpose of this article is twofold. On one hand, we reveal the equivalence of shift of finite type between a one-sided shift $X$ and its associated hom tree-shift $\mathcal{T}_{X}$, as well as the equivalence in the sofic shift. On the…

Dynamical Systems · Mathematics 2021-08-31 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Guan-Yu Lai , Yu-Liang Wu

A conjecture of Berkovich asserts that every non-simple finite p-group has a non-inner automorphism of order p. This conjecture is far from being proved despite the great effort devoted to it. In this paper we prove it for p-groups of…

Group Theory · Mathematics 2013-01-03 Yassine Guerboussa , Miloud Reguiat

We investigate the concept of definable, or inner, automorphism in the logical setting of partial Horn theories. The central technical result extends a syntactical characterization of the group of such automorphisms (called the covariant…

Logic in Computer Science · Computer Science 2021-02-23 Pieter Hofstra , Jason Parker , Philip J. Scott

We give a geometric characterisation of those groups that arise as fixed subgroups of finite-order untwisted automorphisms of right-angled Artin groups (RAAGs). They are precisely the fundamental groups of a class of compact special cube…

Group Theory · Mathematics 2026-03-25 Elia Fioravanti

Tree-graded spaces are generalizations of R-trees. They appear as asymptotic cones of groups (when the cones have cut points). Since many questions about endomorphisms and automorphisms of groups, solving equations over groups, studying…

Group Theory · Mathematics 2007-05-23 Cornelia Drutu , Mark Sapir