English
Related papers

Related papers: Further results on monoids acting on trees

200 papers

First, we prove a theorem on dynamics of actions of monoids by endomorphisms of semigroups. Second, we introduce algebraic structures suitable for formalizing infinitary Ramsey statements and prove a theorem that such statements are implied…

Combinatorics · Mathematics 2018-11-14 Sławomir Solecki

Divergence functions of a metric space estimate the length of a path connecting two points $A$, $B$ at distance $\le n$ avoiding a large enough ball around a third point $C$. We characterize groups with non-linear divergence functions as…

Group Theory · Mathematics 2017-06-14 Cornelia Drutu , Shahar Mozes , Mark Sapir

Let $M$ be a monoid and $G:\mathbf{Mon} \to \mathbf{Grp}$ be the group completion functor from monoids to groups. Given a collection $\mathcal{X}$ of submonoids of $M$ and for each $N\in \mathcal{X}$ a collection $\mathcal{Y}_N$ of…

Category Theory · Mathematics 2023-05-03 Mehmet Akif Erdal

For a group $G$ acting over a set $X$, the set of all the $G$-equivariant functions, i.e., the set of functions which conmute with the action, ($g\cdot f(x)=g\cdot f(x), \forall g\in G, \forall x\in X$), is a monoid with the composition.…

Group Theory · Mathematics 2025-03-24 Ramon H- Ruiz-Medina , Victor M. Lara-Gómez

The main goal of this paper is a detailed study of asymptotic cones of the mapping class groups. In particular, we prove that every asymptotic cone of a mapping class group has a bi-Lipschitz equivariant embedding into a product of real…

Geometric Topology · Mathematics 2010-11-02 J. Behrstock , C. Drutu , M. Sapir

Ellis's "functional approach" allows one to obtain proper compactifications of a topological group $G$ if $G$ can be represented as a subgroup of the homeomorphism group of a space $X$ in the topology of pointwise convergence and $G$-space…

General Topology · Mathematics 2025-11-24 K. L. Kozlov , B. V. Sorin

Our main result is a local-to-global principle for Morse quasigeodesics, maps and actions. As an application of our techniques we show algorithmic recognizability of Morse actions and construct Morse ``Schottky subgroups'' of higher rank…

Differential Geometry · Mathematics 2025-08-20 Michael Kapovich , Bernhard Leeb , Joan Porti

We develop the theory of transformation semigroups that have degree 2, that is, act by partial functions on a finite set such that the inverse image of points have at most two elements. We show that the graph of fibers of such an action…

Group Theory · Mathematics 2020-05-07 Stuart W. Margolis , John Rhodes

We consider weighted generating functions of trees where the weights are products of functions of the sizes of the subtrees. This work begins with the observation that three different communities, largely independently, found substantially…

Combinatorics · Mathematics 2014-12-19 Bradley R. Jones , Karen Yeats

In this article, we calculate the Ellis semigroup of a certain class of constant length substitutions. This generalises a result of Haddad and Johnson [HJ97] from the binary case to substitutions over arbitrarily large finite alphabets.…

Dynamical Systems · Mathematics 2019-12-16 Petra Staynova

We produce explicit elliptic curves over \Bbb F_p(t) whose Mordell-Weil groups have arbitrarily large rank. Our method is to prove the conjecture of Birch and Swinnerton-Dyer for these curves (or rather the Tate conjecture for related…

Number Theory · Mathematics 2007-05-23 Douglas Ulmer

We give an explicit description of the free objects in the quasivariety of adequate semigroups, as sets of labelled directed trees under a natural combinatorial multiplication. The morphisms of the free adequate semigroup onto the free…

Rings and Algebras · Mathematics 2009-05-08 Mark Kambites

A loop-augmented forest is a labeled rooted forest with loops on some of its roots. By exploiting an interplay between nilpotent partial functions and labeled rooted forests, we investigate the permutation action of the symmetric group on…

Combinatorics · Mathematics 2017-08-11 Mahir Bilen Can , Jeff Remmel

Culler and Morgan proved that the length function of a minimal action of a group on a tree completely determines the action. As a consequence the space of minimal actions of a free group on trees, up to scaling (also known as Outer Space),…

Group Theory · Mathematics 2015-10-21 Anna Vijayan

The dynamics of the left translation semigroup $\{T_t\}_{t \geq 0}$ on weighted $L^p$ spaces over a directed metric tree $L(G)$ is investigated. Necessary and sufficient conditions on the weight family $\rho$ for the strong continuity of…

Functional Analysis · Mathematics 2026-04-28 Elisabetta Mangino , Alvaro Vargas-Moreno

We explore the relationship between polynomial functors and (rooted) trees. In the first part we use polynomial functors to derive a new convenient formalism for trees, and obtain a natural and conceptual construction of the category…

Category Theory · Mathematics 2014-07-15 Joachim Kock

We construct large families of groups admitting free transitive actions on median spaces. In particular, we construct groups which act freely and transitively on the complete universal real tree with continuum valence such that any subgroup…

Group Theory · Mathematics 2025-07-31 Pénélope Azuelos

We give a simple construction involving partial actions which permits us to obtain an easy proof of a weakened version of L. O'Carroll's theorem on idempotent pure extensions of inverse semigroups.

Group Theory · Mathematics 2018-04-06 Mykola Khrypchenko

We study the Fibered Isomorphism Conjecture of Farrell and Jones in L-theory for groups acting on trees. In several cases we prove the conjecture. This includes wreath products of abelian groups and free metabelian groups. We also deduce…

K-Theory and Homology · Mathematics 2012-04-30 S. K. Roushon

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…

Geometric Topology · Mathematics 2022-02-23 M. J. Dunwoody