English
Related papers

Related papers: Translation length formula for two-generated group…

200 papers

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

We introduce the notion of iterated group extensions, which, roughly speaking, is what one obtains by forming a group extension of a group extension. We interpret iterated extensions in terms of group cohomology, in the same way as…

Group Theory · Mathematics 2010-08-31 CheeWhye Chin

We begin with (densely-defined) fractional linear transformations (FLT) on (some) Banach algebras and their relatives. This leads to Wedderburn's continued fractions (recursively-defined noncommutative polynomials) for any ring. Along the…

Functional Analysis · Mathematics 2026-03-10 David Handelman

H\"older's theorem states that any group acting freely by circle homeomorphisms is abelian, this is no longer true for interval exchange transformations: we first give examples of free actions of non abelian groups. Then after noting that…

Dynamical Systems · Mathematics 2023-05-10 Nancy Guelman , Isabelle Liousse

A group is said to be self-similar provided it admits a faithful state-closed representation on some regular $m$-tree and the group is said to be transitive self-similar provided additionally it induces transitive action on the first level…

Group Theory · Mathematics 2020-04-22 Alex C. Dantas , Tulio M. G. Santos , Said N. Sidki

We study the double-coset zeta functions for groups acting on trees, focusing mainly on weakly locally $\infty$-transitive or (P)-closed actions. After giving a geometric characterisation of convergence for the defining series, we provide…

Group Theory · Mathematics 2026-03-03 Bianca Marchionna

Kurz et al. have recently shown that infinite $\lambda$-trees with finitely many free variables modulo $\alpha$-equivalence form a final coalgebra for a functor on the category of nominal sets. Here we investigate the rational fixpoint of…

Category Theory · Mathematics 2015-06-01 Stefan Milius , Thorsten Wißmann

The translation group T(2), contained in Wigner's little group for massless particles, is shown to generate gauge transformations in the Kalb-Ramond theory, exactly as happens in Maxwell case. For the topologically massive ($B\wedge$F)…

High Energy Physics - Theory · Physics 2009-10-31 Rabin Banerjee , Biswajit Chakraborty

Attributed tree transducers (atts) have been equipped with regular look-around (i.e., a preprocessing via an attributed relabeling) in order to obtain a more robust class of translations. Here we give further evidence of this robustness: we…

Formal Languages and Automata Theory · Computer Science 2024-06-12 Sebastian Maneth , Martin Vu

Every nontrivial action of the braid group $B_n$ on $\mathbb{R}$ by orientation-preserving homeomorphisms yields, up to conjugation by a homeomorphism of $\mathbb{R}$, a representation $\rho : B_n \rightarrow…

Geometric Topology · Mathematics 2023-12-19 Idrissa Ba , Adam Clay , Tyrone Ghaswala

We consider groups that act on spherically symmetric rooted trees and study the associated representation of the group on the space of locally constant functions on the boundary of the tree. We introduce and discuss the new notion of…

Group Theory · Mathematics 2020-03-25 Steffen Kionke

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

The classic Magnus embedding is a very effective tool in the study of abelian extensions of a finitely generated group $G$, allowing us to see the extension as a subgroup of a wreath product of a free abelian group with $G$. In particular,…

Group Theory · Mathematics 2015-03-20 Andrew W. Sale

Determining the length of short conjugators in a group can be considered as an effective version of the conjugacy problem. The conjugacy length function provides a measure for these lengths. We study the behaviour of conjugacy length…

Group Theory · Mathematics 2013-10-02 Andrew W. Sale

We obtain new explicit pseudorandom generators for several computational models involving groups. Our main results are as follows: 1. We consider read-once group-products over a finite group $G$, i.e., tests of the form $\prod_{i=1}^n…

Computational Complexity · Computer Science 2025-06-05 Chin Ho Lee , Emanuele Viola

We investigate the tree-to-tree functions computed by "affine $\lambda$-transducers": tree automata whose memory consists of an affine $\lambda$-term instead of a finite state. They can be seen as variations on Gallot, Lemay and Salvati's…

Formal Languages and Automata Theory · Computer Science 2026-03-13 Lê Thành Dũng Nguyên , Gabriele Vanoni

In this study, we explore the effectiveness of isometric machine translation across multiple language pairs (En$\to$De, En$\to$Fr, and En$\to$Es) under the conditions of the IWSLT Isometric Shared Task 2022. Using eight open-source large…

Computation and Language · Computer Science 2025-06-06 Dávid Javorský , Ondřej Bojar , François Yvon

We introduce a new group action on set systems, constructed as a semidirect product of a permutation group and a group generated by twist and loop complementation operations on a single element. This action extends the ribbon group…

Combinatorics · Mathematics 2025-10-20 Zhuo Li , Xian'an Jin , Qi Yan

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…

Group Theory · Mathematics 2013-08-13 Rostislav Grigorchuk , Dmytro Savchuk

In our paper "Uniformity and the Taylor expansion of ordinary lambda-terms" (with Laurent Regnier), we studied a translation of lambda-terms as infinite linear combinations of resource lambda-terms, from a calculus similar to Boudol's…

Logic in Computer Science · Computer Science 2010-01-20 Thomas Ehrhard