English
Related papers

Related papers: Actions, length functions, and non-archemedian wor…

200 papers

We study non-nesting actions on R-trees. We prove that some natural conditions describing how the group is generated, imply that such an action involves an isometric action on an R-tree. This can be applied to permutation groups, linear…

Group Theory · Mathematics 2011-12-07 A. Ivanov

We introduce a notion of shadowing property for actions of finitely generated groups and study its basic properties. We formulate and prove a shadowing lemma for actions of nilpotent groups. We construct an example of a faithful linear…

Dynamical Systems · Mathematics 2013-09-27 Alexey Osipov , Sergey Tikhomirov

In the present paper we continue studying regular free group actions on $\mathbb{Z}^n$-trees. We show that every finitely generated $\mathbb{Z}^n$-free group $G$ can be embedded into a finitely generated $\mathbb{Z}^n$-free group $H$ acting…

Group Theory · Mathematics 2021-08-12 Olga Kharlampovich , Alexei Miasnikov , Denis Serbin

In this paper a general class of tree algorithms is analyzed. It is shown that, by using an appropriate probabilistic representation of the quantities of interest, the asymptotic behavior of these algorithms can be obtained quite easily…

Probability · Mathematics 2016-08-16 Hanène Mohamed , Philippe Robert

Classical ergodic theory for integer-group actions uses entropy as a complete invariant for isomorphism of IID (independent, identically distributed) processes (a.k.a. product measures). This theory holds for amenable groups as well.…

Dynamical Systems · Mathematics 2018-09-10 Russell Lyons

In a pervious paper Weidmann shows that there a bound on the number of orbits of edges in a tree on which a finitely generated group acts $(k,C)$-acylindrically. In this paper we extend this result to actions which are $k$-acylindrical…

Group Theory · Mathematics 2021-02-22 Michael Edward Hill

Using suitable deformations of simplicial trees and the duality theory for median sets, we show that every free action on a median set can be extended to a free and transitive one. We also prove that the category of median groups is a…

Group Theory · Mathematics 2010-09-14 Serban A. Basarab

This survey is intended to be a fast (and reasonably updated) reference for the theory of Stallings automata and its applications to the study of subgroups of the free group, with the main accent on algorithmic aspects. Consequently,…

Group Theory · Mathematics 2022-06-14 Jordi Delgado , Enric Ventura

Lecture notes on tree language theory, in particular recognizable tree languages and finite state tree transformations.

Formal Languages and Automata Theory · Computer Science 2015-10-08 Joost Engelfriet

In this paper we present a new characterization of free group actions (in classical differential geometry), involving dynamical systems and representations of the corresponding transformation groups. In fact, given a dynamical system, we…

Differential Geometry · Mathematics 2025-12-24 Stefan Wagner

This paper deals with graph automaton groups associated with trees and some generalizations. We start by showing some algebraic properties of tree automaton groups. Then we characterize the associated semigroup, proving that it is…

Group Theory · Mathematics 2023-04-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

This is an expository article on properties of actions on Lie groups by subgroups of their automorphism groups. After recalling various results on the structure of the automorphism groups, we discuss actions with dense orbits, invariant and…

Group Theory · Mathematics 2017-03-29 S. G. Dani

Reid-Smith recently parametrised groups acting on trees with Tits' independence property (P) using graph-based combinatorial structures known as local action diagrams. Properties of the acting (topological) group, such as being locally…

Group Theory · Mathematics 2024-09-23 Marcus Chijoff , Stephan Tornier

In this work, we give a survey of recent developments in the theory of partial actions of groups and Hopf algebras.

Rings and Algebras · Mathematics 2017-10-04 Eliezer Batista

In this paper we study group actions on hyperbolic $\Lambda$-metric spaces, where $\Lambda$ is an ordered abelian group. $\Lambda$-metric spaces were first introduced by Morgan and Shalen in their study of hyperbolic structures and then…

Group Theory · Mathematics 2021-07-14 Andrei-Paul Grecianu , Alexei Kvaschuk , Alexei Myasnikov , Denis Serbin

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…

Group Theory · Mathematics 2010-10-01 Christian Rosendal

A $\Lambda$-tree is a $\Lambda$-metric space satisfying three axioms (1), (2) and (3). We give a characterization of those ordered abelian groups $\Lambda$ for which axioms (1) and (2) imply axiom (3). As a special case, it follows that for…

Group Theory · Mathematics 2024-07-31 Raphael Appenzeller

We study the automorphism groups of free-by-cyclic groups and show these are finitely generated in the following cases: (i) when defining automorphism has linear growth and (ii) when the rank of the underlying free group has rank at most 3.…

Group Theory · Mathematics 2022-11-10 Naomi Andrew , Armando Martino

We study Hecke algebras of groups acting on trees with respect to geometrically defined subgroups. In particular, we consider Hecke algebras of groups of automorphisms of locally finite trees with respect to vertex and edge stabilizers and…

Operator Algebras · Mathematics 2008-05-22 Udo Baumgartner , Marcelo Laca , Jacqui Ramagge , George Willis

We present a new approach to the following meta-problem: given a quantitative property of trees, design a type system such that the desired property for the tree generated by an infinitary ground lambda-term corresponds to some property of…

Logic in Computer Science · Computer Science 2017-03-31 Paweł Parys