arXiv Science⌕ Search

arXiv · 2611.21237

Finite presentations for Thompson monoids

Abstract

Thompson's group $V$ was introduced in 1965 as one of the first examples of an infinite finitely presented simple group. The Higman-Thompson groups $V_{k, r}$ naturally generalize $V$; they exhibit many of the same interesting properties and have been extensively studied in the literature. Monoid theoretic analogues $TV_{k, r}$, $PTV_{k, r}$, and $IV_{k, r}$ of the Higman-Thompson groups were first considered by Thompson, and published many years later in work of Birget. The monoid theoretic analogue of the symmetric group is the full transformation monoid, in that every monoid is isomorphic to a submonoid of some full transformation monoid. The analogous role for inverse monoids is played by the symmetric inverse monoid. Birget's three monoids $TV_{k, r}$, $PTV_{k, r}$, and $IV_{k, r}$ are to $V_{n, r}$ what the full, and partial transformation monoids, and the symmetric inverse monoid are to the symmetric group. The second author and De Witt recently showed that $TV_{k, r}$ is finitely presented. In this paper we show that the remaining two monoids $PTV_{k, r}$ and $IV_{k, r}$ are also finitely presented.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Reinis Cirpons, Luna Elliott, Alex Levine, James D. Mitchell. 2026-11-16. Finite presentations for Thompson monoids. https://arxiv.science/abs/2611.21237

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Algorithms for experimenting with Zariski dense matrix groups over number fields

Let $\mathbb{P}$ be an algebraic number field. We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups $H\leq \mathrm{SL}(n,\mathbb{P})$, $n$ prime. That is, we present algorithms to find the set of congruence quotients of $H$ modulo all maximal ideals of a finitely generated subring $R$ of $\mathbb{P}$ such that $H\leq \mathrm{SL}(n,R)$. The algorithms have been implemented in GAP. Potential applications are illustrated by a range of experiments in degree $2$, with a special focus on Bianchi groups.

math.GR↗

Two problems about bases and independent sets in free groups

We will answer a problem of Dotsenko that asks for a tight upper bound on the rank of subgroups given a maximum length for its generators. Then, we will use the same tools to answer a longstanding problem of Grigorchuk in the 10th edition of the Kourovka notebook. We accomplish this using Stallings foldings and simple graph theory.

math.GR↗