On asymptotic dimension of groups acting on trees

Generic groups acting on regular trees

Let T be a k-regular tree (k>2) and A its automorphism group. We analyze a generic finitely generated subgroup Gamma of A. We show that Gamma is free and establish a trichotomy on the closure of Gamma: it is either discrete, compact or has index at most 2 in A.

Groups acting faithfully on trees and properly on products of trees

We examine the question of which finitely generated groups act properly on a finite product of simplicial trees, considering both arbitrary trees and where all trees are locally finite. In the second case we present evidence in favour of hyperbolic surface groups having such an action. However we also present evidence that many RAAGs do not admit such an action and we give an example of a virtually special group which does not act properly preserving factors on any finite product of locally finite trees, even though it does so on a product of three trees without the local finiteness condition.

Profinite completions of some groups acting on trees

We investigate the profinite completions of a certain family of groups acting on trees. It turns out that for some of the groups considered, the completions coincide with the closures of the groups in the full group of tree automorphisms. However, we introduce an infinite series of groups for which that is not so, and describe the kernels of natural homomorphisms of the profinite completions onto the aforementioned closures of respective groups.

Free subgroups in groups acting on rooted trees

We show that if a group $G$ acting faithfully on a rooted tree $T$ has a free subgroup, then either there exists a point $w$ of the boundary $\partial T$ and a free subgroup of $G$ with trivial stabilizer of $w$, or there exists $w\in\partial T$ and a free subgroup of $G$ fixing $w$ and acting faithfully on arbitrarily small neighborhoods of $w$. This can be used to prove absence of free subgroups for different known classes of groups. For instance, we prove that iterated monodromy groups of expanding coverings have no free subgroups and give another proof of a theorem by S. Sidki.

A condition that prevents groups from acting nontrivially on trees

We describe a simple criterion for showing that a group has Serre's property FA. By exhibiting a certain pattern of finite subgroups, we show that this criterion is satisfied by Aut(F_n) and SL(n,Z) when n>=3.

作用于有限完备树的Pro - $\mathcal{C}$群

Pro-$\mathcal{C}$ groups acting on profinite trees

研究Pro - $\mathcal{C}$子群嵌入自由有限完备积的条件，在适当假设下推广到在有限完备树上$k$ - 无圈作用的有限完备群，且结果可应用于重要有限完备群类。

Functions conditionally of negative type on groups acting on regular trees

Let $\mathcal{T}_{q+1}$ be the $(q+1)$-regular tree and let $G$ be a group of automorphisms acting transitively on the vertices and on the boundary of $\mathcal{T}_{q+1}$. We give an upper bound for the growth of cocycles with values in any unitary representation of the group $G$. This bound is optimal by projecting the Haagerup cocycle onto an appropriate subspace of $\ell^{2}(E)$. We also obtain a description of functions conditionally of negative type which are unbounded.

Groups acting on trees with almost prescribed local action

We investigate a family of groups acting on a regular tree, defined by prescribing the local action almost everywhere. We study lattices in these groups and give examples of compactly generated simple groups of finite asymptotic dimension (actually one) not containing lattices. We also obtain examples of simple groups with simple lattices, and we prove the existence of (infinitely many) finitely generated simple groups of asymptotic dimension one. We also prove various properties of these groups, including the existence of a proper action on a CAT(0) cube complex.

Hausdorff dimension of some groups acting on the binary tree

Based on the work of Abercrombie, Barnea and Shalev gave an explicit formula for the Hausdorff dimension of a group acting on a rooted tree. We focus here on the binary tree T. Abert and Virag showed that there exist finitely generated (but not necessarily level-transitive) subgroups of AutT of arbitrary dimension in [0,1]. In this article we explicitly compute the Hausdorff dimension of the level-transitive spinal groups. We then show examples of 3-generated spinal groups which have transcendental Hausdroff dimension, and exhibit a construction of 2-generated groups whose Hausdorff dimension …

Groups acting on trees and the Eilenberg-Ganea problem for families

We construct new examples of groups with cohomological dimension 2 and geometric dimension 3 with respect to the families of finite subgroups, virtually abelian groups of bounded rank, and the family of virtually poly-cyclic subgroups. Our main ingredients are the examples constructed by Brady-Leary-Nucinckis and Fluch-Leary, and Bass-Serre theory.

Erratum to the paper "Acylindrical hyperbolicity of groups acting on trees"

In our paper arXiv:1310.6289, we stated that acylindrical hyperbolicity of a group is invariant under commensurability up to finite kernels. Unfortunately, the proof of this fact contained a gap. The goal of this erratum is to point out the gap and to correct the statements and proofs of results of arXiv:1310.6289 and the subsequent paper arXiv:1501.03066 affected by it.

New examples of groups acting on real trees

We construct the first example of a finitely generated group which has Serre's property (FA) (i.e., whenever it acts on a simplicial tree it fixes a vertex), but admits a fixed point-free action on an $\mathbb{R}$-tree with finite arc stabilizers. We also give a short and elementary construction of finitely generated groups that have property (FA) but do not have (F$\mathbb{R}$).

Discrete and free groups acting on locally finite trees

We present an algorithm to decide whether or not a finitely generated subgroup of the isometry group of a locally finite simplicial tree is both discrete and free. The correctness of this algorithm relies on the following conjecture: every `minimal' $n$-tuple of isometries of a simplicial tree either contains an elliptic element or satisfies the hypotheses of the Ping Pong Lemma. We prove this conjecture for $n=2,3$, and show that it implies a generalisation of Ihara's Theorem.

Chabauty limits of simple groups acting on trees

Let $T$ be a locally finite tree without vertices of degree $1$. We show that among the closed subgroups of $\mathrm{Aut}(T)$ acting with a bounded number of orbits, the Chabauty-closure of the set of topologically simple groups is the set of groups without proper open subgroup of finite index. Moreover, if all vertices of $T$ have degree $\geq 3$, then the set of isomorphism classes of topologically simple closed subgroups of $\mathrm{Aut}(T)$ acting doubly transitively on $\partial T$ carries a natural compact Hausdorff topology inherited from Chabauty. Some of our considerations are valid i…

On the intersection of tame subgroups in groups acting on trees

Let $G$ be a group acting on a tree $T$ with finite edge stabilizers of bounded order. We provide, in some very interesting cases, upper bounds for the complexity of the intersection $H\cap K$ of two tame subgroups $H$ and $K$ of $G$ in terms of the complexities of $H$ and $K$. In particular, we obtain bounds for the Kurosh rank $Kr(H\cap K)$ of the intersection in terms of Kurosh ranks $Kr(H)$ and $Kr(K)$, in the case where $H$ and $K$ act freely on the edges of $T$.

Self-similar groups acting essentially freely on the boundary of the binary rooted tree

We study the class of groups generated by automata that act essentially freely on the boundary of a rooted tree. In the process we establish and discuss some general tools for determining if a group belongs to this class, and explore the connections of this class to the classes of just-infinite and scale-invariant groups. Our main application is a complete classification of groups generated by 3-state automata over 2-letter alphabet that are in this class.

Splitting theorems for pro-$p$ groups acting on pro-$p$ trees and 2-generated subgroups of free pro-$p$ products with procyclic amalgamations

Let G be a finitely generated infinite pro-p group acting on a pro-p tree such that the restriction of the action to some open subgroup is free. Then we prove that G splits as a pro-p amalgamated product or as a pro-p HNN-extension over an edge stabilizer. Using this result we prove under certain conditions that free pro-p products with procyclic amalgamation inherit from its free factors the property of each 2-generated subgroup being free pro-p. This generalizes known pro-p results, as well as some pro-p analogs of classical results in abstract combinatorial group theory.

Normal subgroups of groups acting on trees and automorphism groups of graphs

Let $T$ be a tree and $e$ an edge in $T$. If $C$ is a component of $T\setminus e$ and both $C$ and its complement are infinite we say that $C$ is a half-tree. The main result of this paper is that if $G$ is a closed subgroup of the automorphism group of $T$ and $G$ leaves no non-trivial subtree invariant and fixes no end of $T$ then the subgroup generated by the pointwise stabilizers of half-trees is topologically simple. This result is used to derive analogues of recent results of Caprace and De Medts (2011) and it is also applied in the study of the full automorphism group of a locally finit…

群在树上作用的局部到全局行为及局部作用图理论导论

An introduction to the local-to-global behaviour of groups acting on trees and the theory of local action diagrams

本文介绍了群在树上作用的局部到全局行为及局部作用图理论，该理论类似于 Bass--Serre Theory，可完全描述具有 Tits' Independence Property (P) 的树上自同构闭群，并为未来研究提供思路。

关于作用于局部有限树的群的Boone--Higman猜想

On the Boone--Higman Conjecture for groups acting on locally finite trees

本文提出一种证明作用于局部有限树的群的Boone--Higman猜想的新方法，并成功证明了所有Baumslag--Solitar群和自由（有限秩）循环群的猜想，且该方法有望推广至更多群类。

作用在树上的($P$)-闭群的尺度

The Scale of ($P$)-closed Groups Acting On Trees

本文通过局部作用图描述($P$)-闭群的平移和轴，确定其尺度函数，并刻画幺模和单尺度($P$)-闭群。

群作用于根树上的虚拟 retract

Virtual retracts in groups acting on rooted trees

本文研究群作用于根树上的虚拟 retract，证明有限生成分支群不具有 LR 性质，并揭示 LR 性质在后临界有限二次复多项式中与欧几里得 orbifold 的关系，同时提供新的 pro-2 群例子。

Highly transitive actions of groups acting on trees

We show that a group acting on a non-trivial tree with finite edge stabilizers and icc vertex stabilizers admits a faithful and highly transitive action on an infinite countable set. This result is actually true for infinite vertex stabilizers and some more general, finite of infinite, edge stabilizers that we call highly core-free. We study the notion of highly core-free subgroups and give some examples. In the case of amalgamated free products over highly core-free subgroups and HNN extensions with highly core-free base groups we obtain a genericity result for faithful and highly transitive …

Indicability, residual finiteness, and simple subquotients of groups acting on trees

We establish three independent results on groups acting on trees. The first implies that a compactly generated locally compact group which acts continuously on a locally finite tree with nilpotent local action and no global fixed point is virtually indicable; that is to say, it has a finite index subgroup which surjects onto $\mathbf{Z}$. The second ensures that irreducible cocompact lattices in a product of non-discrete locally compact groups such that one of the factors acts vertex-transitively on a tree with a nilpotent local action cannot be residually finite. This is derived from a genera…

作用于局部有限树积的群

Groups acting on products of locally finite trees

研究有限生成群在有限局部有限 simplicial 树积上的作用，支持超曲面群具有此类作用，并明确嵌入 genus 2 闭超曲面群到 SL_2(F_p(x,y))。

Controlled Connectivity for Semi-Direct Products Acting on Locally Finite Trees

In 2003 Bieri and Geoghegan generalized the Bieri-Neuman-Strebel invariant $Σ^1$ by defining $Σ^1(ρ)$, $ρ$ an isometric action by a finitely generated group $G$ on a proper CAT(0) space $M$. In this paper, we show how the natural and well-known connection between Bass-Serre theory and covering space theory provides a framework for the calculation of $Σ^1(ρ)$ when $ρ$ is a cocompact action by $G = B \rtimes A$, $A$ a finitely generated group, on a locally finite Bass-Serre tree $T$ for $A$. This framework leads to a theorem providing conditions for including an endpoint in, or excluding an endp…

Further results on monoids acting on trees

This paper further develops the theory of arbitrary semigroups acting on trees via elliptic mappings. A key tool is the Lyndon-Chiswell length function L for the semigroup S which allows one to construct a tree T and an action of S on T via elliptic maps. Improving on previous results, the length function of the action will also be L.

A characterization of high transitivity for groups acting on trees

We establish a sharp sufficient condition for groups acting on trees to be highly transitive when the action on the tree is minimal of general type. This gives new examples of highly transitive groups, including icc non-solvable Baumslag-Solitar groups, thus answering a question of Hull and Osin.

Acylindrical accessibility for groups acting on $\mathbf R$-trees

We prove an acylindrical accessibility theorem for finitely generated groups acting on $\mathbf R$-trees. Namely, we show that if $G$ is a freely indecomposable non-cyclic $k$-generated group acting minimally and $M$-acylindrically on an $\mathbf R$-tree $X$ then for any $ε>0$ there is a finite subtree $Y_ε\subseteq X$ of measure at most $2M(k-1)+ε$ such that $GY_ε=X$. This generalizes theorems of Z.Sela and T.Delzant about actions on simplicial trees.

Pro-p groups acting on trees with finitely many maximal vertex stabilizers up to conjugation

We prove that a finitely generated pro-$p$ group $G$ acting on a pro-$p$ tree $T$ splits as a free amalgamated pro-$p$ product or a pro-$p$ HNN-extension over an edge stabilizer. If $G$ acts with finitely many vertex stabilizers up to conjugation we show that it is the fundamental pro-$p$ group of a finite graph of pro-$p$ groups $(\cal G, Γ)$ with edge and vertex groups being stabilizers of certain vertices and edges of $T$ respectively. If edge stabilizers are procyclic, we give a bound on $Γ$ in terms of the minimal number of generators of $G$. We also give a criterion for a pro-$p$ group $…

纯双曲群作用于树上的识别与构造性成员问题

Recognition and constructive membership for purely hyperbolic groups acting on trees

提出基于 Nielsen 约化方法的算法，识别树自同构群是否纯双曲并给出自由基，解决构造性成员问题，附 Magma 实现与性能报告。

Two Families of Examples of Groups Acting on Trees with Nontrivial Quasi-Kernels

We introduce two families of examples of groups acting on trees, one consisting of group amalgamations and the other consisting of HNN-extensions, motivated by the problems of $C^*$-simplicity and unique trace property. Moreover, we prove that our examples are not inner amenable and identify a relatively large, simple, normal subgroup in each one.

The Automorphism Tower of Groups acting on Rooted Trees

The group of isometries W of a regular rooted tree, and many of its subgroups with branching structure, have groups of automorphisms induced by conjugation in W. This fact has stimulated the computation of the group of automorphisms of such well-known examples as the group G studied by R. Grigorchuk, and the group H studied by N. Gupta and the second author. In this paper, we pursue the larger theme of towers of automorphisms of groups of tree isometries such as G and H. We describe this tower for all groups acting on the binary rooted tree which decompose as infinitely iterated wreath product…

双余集zeta函数用于作用于树的群

Double-coset zeta functions for groups acting on trees

本文研究了作用于树的群的双余集zeta函数，通过几何方法和行列式公式揭示了其与欧拉-庞加莱特征及Ihara zeta函数的联系。

Groups Acting on Trees With Prescribed Local Action

We extend Burger--Mozes theory of closed, non-discrete, locally quasiprimitive automorphism groups of locally finite, connected graphs to the semiprimitive case, and develop a generalization of Burger--Mozes universal groups acting on the regular tree $T_{d}$ of degree $d\in\mathbb{N}_{\ge 3}$. Three applications are given: First, we characterize the automorphism types which the quasi-center of a non-discrete subgroup of $\mathrm{Aut}(T_{d})$ may feature in terms of the group's local~action. In doing so, we explicitly construct closed, non-discrete, compactly generated subgroups of $\mathrm{Au…

Chabauty limits of algebraic groups acting on trees

Given a locally finite leafless tree $ T $, various algebraic groups over local fields might appear as closed subgroups of $ \text{Aut} (T)$. We show that the set of closed cocompact subgroups of $ \text{Aut} (T)$ that are isomorphic to a quasi-split simple algebraic group is a closed subset of the Chabauty space of $ \text{Aut} (T)$. This is done via a study of the integral Bruhat$-$Tits model of $ \text{SL}_2 $ and $ \text{SU}_3^{L/K} $, that we carry on over arbitrary local fields, without any restriction on the (residue) characteristic. In particular, we show that in residue characteristic…

作用于增长度数树的GGS群

GGS-groups acting on trees of growing degrees

本文研究作用于增长度数树的增长GGS群，证明其部分群具p-同余子群性质，给出有限生成分支群有无穷多有限指数极大子群的首批例子，还证明其同余商可产生Beauville群。

作用于树上的Radu群是CCR的

Radu groups acting on trees are CCR

本文分类了在边界上2-传递作用且局部作用包含交错群的树的闭单自同构群的不可约酉表示，并由此证实了Nebbia关于一类半正则树的CCR猜想。

Asymptotic properties of groups acting on complexes

We examine asymptotic dimension and property A for groups acting on complexes. In particular, we prove that the fundamental group of a finite, developable complex of groups will have finite asymptotic dimension provided the geometric realization of the development has finite asymptotic dimension and the vertex groups are finitely generated and have finite asymptotic dimension. We also prove that property A is preserved by this construction provided the geometric realization of the development has finite asymptotic dimension and the vertex groups all have property A. These results naturally ext…

Zeta Functions Of Discrete Groups Acting On Trees

This paper generalizes Bass' work on zeta functions for uniform tree lattices. Using the theory of von Neumann algebras, machinery is developed to define the zeta function of a discrete group of automorphisms of a bounded degree tree. The main theorems relate the zeta function to determinants of operators defined on edges or vertices of the tree. A zeta function associated to a non-uniform tree lattice with appropriate Hilbert representation is defined. Zeta functions are defined for infinite graphs with a cocompact or finite covolume group action.

Groups acting freely on $Λ$-trees

A group is called $Λ$-free if it has a free Lyndon length function in an ordered abelian group $Λ$, which is equivalent to having a free isometric action on a $Λ$-tree. A group has a regular free length function in $Λ$ if and only if it has a free isometric action on a $Λ$-tree so that all branch points belong to the orbit of the base point. In this paper we prove that every finitely presented $Λ$-free group $G$ can be embedded into a finitely presented group with a regular free length function in $Λ$ so that the length function on $G$ is preserved by the embedding. Next, we prove that every f…

Finitely Presented Groups Acting on Trees

It is shown that for any action of a finitely presented group $G$ on an $\R$-tree, there is a decomposition of $G$ as the fundamental group of a graph of groups related to this action. If the action of $G$ on $T$ is non-trivial, i.e. there is no global fixed point, then $G$ has a non-trivial action on a simplcial $\R $-tree.

Amenable, transitive and faithful actions of groups acting on trees

We study under which condition an amalgamated free product or an HNN-extension over a finite subgroup admits an amenable, transitive and faithful action on an infinite countable set. We show that such an action exists if the initial groups admit an amenable and almost free action with infinite orbits (e.g. virtually free groups or infinite amenable groups). Our result relies on the Baire category Theorem. We extend the result to groups acting on trees.

C*-simplicity of HNN extensions and groups acting on trees

We study non-ascending HNN extensions acting on their Bass-Serre trees, and characterize C*-simplicity and the unique trace property by means of the kernel and quasi-kernels of the HNN extension in question. We also present a concrete example of an HNN extension that is a new example of a group that is not C*-simple but does have the unique trace property. Additionally, we include certain more general results, mostly based on previous work of various authors, concerning C*-simplicity of groups admitting extreme boundary actions, and in particular, groups acting on trees.

Beyond Serre's "Trees" in two directions: $Λ$--trees and products of trees

Serre in "Trees" laid down the fundamentals of the theory of groups acting on simplicial trees. In particular, Bass-Serre theory makes it possible to extract information about the structure of a group from its action on a simplicial tree. Serre's original motivation was to understand the structure of certain algebraic groups whose Bruhat--Tits buildings are trees. In this survey we will discuss the following generalizations of ideas from "Trees": the theory of isometric group actions on $Λ$-trees and the theory of lattices in the product of trees where we describe in more detail results on ari…

在树上实现圆柱形作用的群

Groups Acting Acylindrically on Trees

本文研究了在树上实现圆柱形且非元素作用的群，分类了图积群和某些双曲 3-流形的基本群，并提供了具有树作用但无非元素圆柱形树作用的圆柱形双曲群的例子。

离散 (P)-闭群作用在树上

Discrete (P)-closed Groups Acting On Trees

本文基于局部作用图，给出了作用在树上的群为离散的充要条件，该群满足Tits独立性性质(P)。

Groups acting on tree-graded spaces and splittings of relatively hyperbolic group

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 embeddings of a group into another group, etc. lead to actions of groups on the asymptotic cones, it is natural to consider actions of groups on tree-graded spaces. We develop a theory of such actions which generalizes the well known theory of groups acting on R-trees. As applications of our theory, we describe, in particular, relatively hyperbolic groups with …

具有Tits独立性质(P)的树上群作用（P）

Groups acting on trees with Tits' independence property (P)

本文通过新的局部作用理论，对具有Tits独立性质(P)的树上闭群作用进行完整分类和描述，提供了从局部作用图构造群的方法，并能直接读取群的几何密度、紧生成性和简单性等性质。

Completely Metrisable Groups Acting on Trees

We consider actions of completely metrisable groups on simplicial trees in the context of the Bass--Serre theory. Our main result characterises continuity of the amplitude function corresponding to a given action. Under fairly mild conditions on a completely metrisable group $G$, namely, that the set of elements generating a non-discrete or finite subgroup is somewhere dense, we show that in any decomposition as a free product with amalgamation, $G=A\ast_CB$, the amalgamated groups $A$, $B$ and $C$ are open in $G$.

Dimension and randomness in groups acting on rooted trees

We explore the structure of the p-adic automorphism group Gamma of the infinite rooted regular tree. We determine the asymptotic order of a typical element, answering an old question of Turan. We initiate the study of a general dimension theory of groups acting on rooted trees. We describe the relationship between dimension and other properties of groups such as solvability, existence of dense free subgroups and the normal subgroup structure. We show that subgroups of Gamma generated by three random elements are full-dimensional and that there exist finitely generated subgroups of arbitrary di…

两生成群作用于树上的翻译长度公式

Translation length formula for two-generated groups acting on trees

本文提出了两生成群作用于树上的翻译长度公式，并通过伪长度公理推导出相关结论，为自由群的自同构轨道研究提供新方法。

A new look at the Julg-Valette homotopy for groups acting on trees

We propose a new look at the Julg-Valette theorem on K-theoretic amenability for groups operating on trees. The main tool is a generalization of a construction of uniformly bounded representations of the free groups due to Pytlik and Szwarc.

A note on type I groups acting on d-regular trees

In this note, we give new examples of type I groups generalizing a previous result of Ol'shanskii. More precisely, we prove that all closed non-compact subgroups of Aut(T_d) acting transitively on the vertices and on the boundary of a d-regular tree and satisfying Tits' independence property are type I groups. We claim no originality as we use standard ingredients: the polar decomposition of those groups and the admissibility of all their irreducible unitary representations.