English
Related papers

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

200 papers

The palindromic length of a finite word $w$ is defined as the minimal number of palindromes such that their product is $w$. Clearly, this function may take different values depending on if we consider $w$ as an element a free semigroup or…

Combinatorics · Mathematics 2025-12-12 Anna E. Frid

We examine the gauge generating nature of the translational subgroup of Wigner's little group for the case of massless tensor gauge theories and show that the gauge transformations generated by the translational group is only a subset of…

High Energy Physics - Theory · Physics 2009-11-10 Tomy Scaria

Let $G$ be a group. A function $l:G\rightarrow \lbrack 0,\infty )$ is called a length function if (1) $l(g^{n})=|n|l(g)$ for any $g\in G$ and $n\in \mathbb{Z};$ (2) $l(hgh^{-1})=l(g)$ for any $h,g\in G;$ and (3) $l(ab)\leq l(a)+l(b)$ for…

Group Theory · Mathematics 2023-01-11 Shengkui Ye

Let $F_2$ be the prime field of two elements and let $GL_s:= GL(s, F_2)$ be the general linear group of rank $s.$ Denote by $\mathscr A$ the Steenrod algebra over $F_2.$ The (mod-2) Lambda algebra, $\Lambda,$ is one of the tools to describe…

Algebraic Topology · Mathematics 2021-05-14 Dang Vo Phuc

This article is a partial answer to the question of which groups can be represented as isometry groups of formal languages for generalized Levenshtein distances. Namely, it is proved that for any language the modulus of the difference…

Group Theory · Mathematics 2022-05-18 Vladimir Yankovskiy

We introduce a class of spaces, called real cubings, and study the stucture of groups acting nicely on these spaces. Just as cubings are a natural generalisation of simplicial trees, real cubings can be regarded as a natural generalisation…

Group Theory · Mathematics 2011-10-04 Montserrat Casals-Ruiz , Ilya Kazachkov

We study groups acting by length-preserving transformations on spaces equipped with asymmetric, partially-defined distance functions. We introduce a natural notion of quasi-isometry for such spaces and exhibit an extension of the…

Group Theory · Mathematics 2009-06-03 Robert Gray , Mark Kambites

We give a simple proof of the finite presentation of Sela's limit groups by using free actions on $\bbR^n$-trees. We first prove that Sela's limit groups do have a free action on an $\bbR^n$-tree. We then prove that a finitely generated…

Digital Libraries · Computer Science 2007-05-23 Vincent Guirardel

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

Let $\Gamma \leq \mathrm{Aut}(T_{d_1}) \times \mathrm{Aut}(T_{d_2})$ be a group acting freely and transitively on the product of two regular trees of degree $d_1$ and $d_2$. We develop an algorithm which computes the closure of the…

Group Theory · Mathematics 2020-11-18 Nicolas Radu

This note describes the first example of a group that is amenable, but cannot be obtained by subgroups, quotients, extensions and direct limits from the class of groups locally of subexponential growth. It has a balanced presentation…

Group Theory · Mathematics 2007-05-23 Laurent Bartholdi

Let $S$ be a semigroup, $\Lambda$ a non-empty set and $P$ a mapping of $\Lambda$ into $S$. The set $S\times \Lambda$ together with the operation $\circ _P$ defined by $(s, \lambda)\circ _P(t, \mu )=(sP(\lambda)t, \mu )$ form a semigroup…

Group Theory · Mathematics 2015-10-20 Attila Nagy

We study quantum isometry groups, denoted by $\mathbb{Q}(\Gamma, S)$, of spectral triples on $C^*_r(\Gamma)$ for a finitely generated discrete group coming from the word-length metric with respect to a symmetric generating set $S$. We first…

Operator Algebras · Mathematics 2016-04-08 Debashish Goswami , Arnab Mandal

We show that equivalence of deterministic linear tree transducers can be decided in polynomial time when their outputs are interpreted over the free group. Due to the cancellation properties offered by the free group, the required…

Formal Languages and Automata Theory · Computer Science 2020-03-16 Raphaela Löbel , Michael Luttenberger , Helmut Seidl

We study the Fibered Isomorphism conjecture of Farrell and Jones for groups acting on trees. We show that under certain conditions the conjecture is true for groups acting on trees when the stabilizers satisfy the conjecture. These…

K-Theory and Homology · Mathematics 2013-08-16 S. K. Roushon

We study the positive theory of groups acting on trees and show that under the presence of weak small cancellation elements, the positive theory of the group is trivial, i.e. coincides with the positive theory of a non-abelian free group.…

Group Theory · Mathematics 2019-10-22 Montserrat Casals-Ruiz , Albert Garreta , Javier de la Nuez González

We construct an action of the Thompson group F on a compact space built from pairs of infinite, binary rooted trees. The action arises as an F-equivariant compactification of the action of F by translations on one of its homogeneous spaces,…

Operator Algebras · Mathematics 2023-03-21 Jeong Hee Hong , Wojciech Szymanski

We consider the translational hull $\Omega(I)$ of an arbitrary subsemigroup $I$ of an endomorphism monoid $\mathrm{End}(A)$ where $A$ is a universal algebra. We give conditions for every bi-translation of $I$ to be realised by…

Rings and Algebras · Mathematics 2024-04-23 Victoria Gould , Ambroise Grau , Marianne Johnson , Mark Kambites

The superextension $\lambda(X)$ of a set $X$ consists of all maximal linked families on $X$. Any associative binary operation $*: X\times X \to X$ can be extended to an associative binary operation $*:…

Group Theory · Mathematics 2020-04-09 Taras Banakh , Volodymyr Gavrylkiv

We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds…

Group Theory · Mathematics 2018-03-15 S. P. Glasby , Cheryl E. Praeger , Kyle Rosa , Gabriel Verret