English
Related papers

Related papers: Further results on monoids acting on trees

200 papers

We consider conjugation action of symmetric group on the semigroup of all partial functions and develop a machinery to investigate character formulas and multiplicities. In particular, we determine nilpotent matrices whose orbit under…

Representation Theory · Mathematics 2017-04-05 Mahir Bilen Can

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

We study congruences on the partial automorphism monoid of a finite rank free group action. We give a decomposition of a congruence on this monoid into a Rees congruence, a congruence on a Brandt semigroup and an idempotent separating…

Rings and Algebras · Mathematics 2020-02-04 Matthew D G K Brookes

Treewidth is a graph parameter that plays a fundamental role in several structural and algorithmic results. We study the problem of decomposing a given graph $G$ into node-disjoint subgraphs, where each subgraph has sufficiently large…

Data Structures and Algorithms · Computer Science 2013-04-08 Chandra Chekuri , Julia Chuzhoy

We show that the Lipschitz free space of a countable simplicial quasi-tree is isomorphic to $\ell^1$. As a consequence, every finitely generated group with Property (QT) of Bestvina--Bromberg--Fujiwara has a proper uniformly Lipschitz…

Group Theory · Mathematics 2024-09-24 Ignacio Vergara

It is shown that the category of semi-biproducts in monoids is equivalent to a category of pseudo-actions. A semi-biproduct in monoids is at the same time a generalization of a semi-direct product in groups and a biproduct in commutative…

Rings and Algebras · Mathematics 2020-02-17 Nelson Martins-Ferreira

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 text is an expanded series of lecture notes based on a 5-hour course given at the workshop entitled "Workshop for young researchers: Groups acting on manifolds" held in Teres\'opolis, Brazil in June 2016. The course introduced a number…

Let $[n]$ be a finite chain $\{1, 2, \ldots, n\}$, and let $\mathcal{LS}_{n}$ be the semigroup consisting of all isotone and order-decreasing partial transformations on $[n]$. Moreover, let $\mathcal{SS}_{n} = \{\alpha \in \mathcal{LS}_{n}…

Group Theory · Mathematics 2024-12-19 Muhammad Mansur Zubairu , Abdullahi Umar , Fatma Salim Al-Kharousi

We introduce forest diagrams and strand diagrams for elements of Thompson's group F. A forest diagram is a pair of infinite, bounded binary forests together with an order-preserving bijection of the leaves. Using forest diagrams, we derive…

Group Theory · Mathematics 2007-08-28 James Belk

We show that several new classes of groups are measure strongly treeable. In particular, finitely generated groups admitting planar Cayley graphs, elementarily free groups, and the group of isometries of the hyperbolic plane and all its…

Group Theory · Mathematics 2026-03-20 Clinton T. Conley , Damien Gaboriau , Andrew S. Marks , Robin D. Tucker-Drob

We establish rigidity for partial transformation groupoids associated with algebraic actions of semigroups: If two such groupoids (satisfying appropriate conditions) are isomorphic, then the globalizations of the initial algebraic actions…

Dynamical Systems · Mathematics 2026-04-14 Chris Bruce , Xin Li

Let $K$ be a global function field of characteristic $p$, and let $\Gamma$ be a finite-index subgroup of an arithmetic group defined with respect to $K$ and such that any torsion element of $\Gamma$ is a $p$-torsion element. We define…

Group Theory · Mathematics 2018-03-28 Daniel Studenmund , Kevin Wortman

We construct certain monoids, called tied monoids. These monoids result to be semidirect products finitely presented and commonly built from braid groups and their relatives acting on monoids of set partitions. The nature of our monoids…

Representation Theory · Mathematics 2023-01-05 Diego Arcis , Jesús Juyumaya

The classification of (proper) compactifications of topological groups with respect to the possibility of extensions of algebraic operations is presented. Ellis' method of construction compactifications of topological groups allows one to…

General Topology · Mathematics 2025-07-29 K. L. Kozlov , A. G. Leiderman

We analyse volume-preserving actions of product groups on Riemannian manifolds. To this end, we establish a new superrigidity theorem for ergodic cocycles of product groups ranging in linear groups. There are no a priori assumptions on the…

Group Theory · Mathematics 2019-12-19 Alex Furman , Nicolas Monod

We exhibit sufficient conditions for a monoidal monad T on a monoidal category C to induce a monoidal structure on the Eilenberg--Moore category C^T that represents bimorphisms. The category of actions in C^T is then shown to be monadic…

Category Theory · Mathematics 2013-06-26 Gavin J. Seal

In this paper we study regular irreducible algebraic monoids over $\fldc$ equipped with the euclidean topology. It is shown that, in such monoids, the Green classes and the spaces of idempotents in the Green classes all have natural…

Differential Geometry · Mathematics 2011-08-16 V. N. Krishnachandran

We compute the magnitude (an isometric invariant of metric spaces) of compact $\mathbb{R}$-trees and show that it equals $1 + L/2$, where $L \in [0, \infty]$ denotes the total length. Although length is the only geometric invariant captured…

Metric Geometry · Mathematics 2026-05-06 Philippe Bouafia

We present some effective approaches in studying the relative monodromy group of elliptic logarithms with respect to periods of elliptic schemes. We provide explicit ways of constructing explicit loops which leave periods unchanged but…

Number Theory · Mathematics 2024-04-09 Francesco Tropeano