English
Related papers

Related papers: Conjugator Length in Finitely Presented Groups

200 papers

In any Coxeter group, the conjugates of elements in the standard minimal generating set are called reflections and the minimal number of reflections needed to factor a particular element is called its reflection length. In this article we…

Combinatorics · Mathematics 2010-10-25 Jon McCammond , T. Kyle Petersen

For a finite group $G$ and its maximal subgroup $M$ we proved that the generalized Fitting height of $M$ can't be less by 2 than the generalized Fitting height of $G$ and the non-$p$-soluble length of $M$ can't be less by 1 than the…

Group Theory · Mathematics 2025-04-01 Viachaslau I. Murashka , Alexander F. Vasil'ev

This is the first of two papers devoted to connections between asymptotic functions of groups and computational complexity. One of the main results of this paper states that if for every $m$ the first $m$ digits of a real number $\alpha\ge…

Group Theory · Mathematics 2007-05-23 Mark Sapir , Jean-Camille Birget , Eliyahu Rips

It is shown that there exist finitely generated infinite simple groups of infinite commutator width and infinite square width on which there exists no stably unbounded conjugation-invariant norm, and in particular stable commutator length…

Group Theory · Mathematics 2010-09-08 Alexey Muranov

A new general formula for the number of conjugacy classes of subgroups of given index in a finitely generated group is obtained.

Combinatorics · Mathematics 2007-05-23 A. D. Mednykh

A combing is a set of normal forms for a finitely generated group. This article investigates the language-theoretic and geometric properties of combings for nilpotent and polycyclic groups. It is shown that a finitely generated class 2…

Group Theory · Mathematics 2007-05-23 Robert H. Gilman , Derek F. Holt , Sarah Rees

We consider space functions $s(n)$ of finitely presented groups $G =< A\mid R> .$ (These functions have a natural geometric analog.) To define $s(n)$ we start with a word $w$ over $A$ of length at most $n$ equal to 1 in $G$ and use…

Group Theory · Mathematics 2011-11-08 Alexander Olshanskii

Let S be a generating set of a group G. We say that G has FINITE WIDTH relative to S if G=(S\cup S^{-1})^k for a suitable natural number k. We say that a group G is a group of FINITE C-WIDTH if G has finite width with respect to all…

Group Theory · Mathematics 2011-05-31 Valery Bardakov , Vladimir Tolstykh , Vladimir Vershinin

We establish the existence, finiteness, and uniqueness up to scaling of various isoperimetric profiles of a group, in all dimensions. We also show that these profiles all coincide in dimensions 4 and higher; in particular, the nth Dehn…

Group Theory · Mathematics 2009-01-16 Chad Groft

We exhibit classes of groups in which the word problem is uniformly solvable but in which there is no algorithm that can compute finite presentations for finitely presentable subgroups. Direct products of hyperbolic groups, groups of…

Group Theory · Mathematics 2011-03-01 Martin R Bridson , Henry Wilton

Let $L(G)$ denote the space of integer-valued length functions on a countable group $G$ endowed with the topology of pointwise convergence. Assuming that $G$ does not satisfy any non-trivial mixed identity, we prove that a generic (in the…

Group Theory · Mathematics 2023-05-02 A. Jarnevic , D. Osin , K. Oyakawa

We associate a finite directed graph with each equivalence class of words in $F_2$ under $\operatorname*{Aut} F_2$, and we completely classify these graphs, giving a structural classification of the automorphic conjugacy classes of $F_2$.…

Group Theory · Mathematics 2015-03-10 Bobbe Cooper , Eric Rowland

In this paper the concept of $\mathbb{F}$-functorial of a finite group was introduced. These functorials have many properties of the Fitting subgroup of a soluble group and the generalized Fitting subgroup of a finite group. It was shown…

Group Theory · Mathematics 2021-03-25 Viachaslau I. Murashka , Alexander F. Vasil'ev

Let G be a finite solvable group, and let h(G) denote its Fitting height, namely the length of a shortest normal series in G with nilpotent factors. We show, that any law in G has length at least h(G). This result is then used to improve a…

Group Theory · Mathematics 2023-05-23 Felix Leinen , Orazio Puglisi

The nonsoluble length $\lambda (G)$ of a finite group $G$ is defined as the number of nonsoluble factors in a shortest normal series each of whose factors either is soluble or is a direct product of nonabelian simple groups. The generalized…

Group Theory · Mathematics 2014-05-09 E. I. Khukhro , P. Shumyatsky

We construct families of finitely presented groups exhibiting new divergence behavior; we obtain divergence functions of the form $r^\alpha$ for a dense set of exponents $\alpha \in [2,\infty)$ and $r^n\log(r)$ for integers $n \geq 2$. The…

Group Theory · Mathematics 2020-11-02 Noel Brady , Hung Cong Tran

We prove that every countable group with solvable power problem embeds into a finitely presented 2-generated group with solvable power and conjugacy problems.

Group Theory · Mathematics 2007-05-23 A. Yu. Olshanskii , M. V. Sapir

In this paper it is proved that if a finitely presented group acts properly discontinuously, cocompactly and by isometries on a simply connected Riemannian manifold, then the two Dehn functions, of the group and the manifold, respectively,…

dg-ga · Mathematics 2008-02-03 Jose Burillo

Given a finite group with a generating subset there is a well-established notion of length for a group element given in terms of its minimal length expression as a product of elements from the generating set. Recently, certain quantities…

The generalized Fitting height of a finite group $G$ is the least number $h=h^*(G)$ such that $F^*_h(G)=G$, where the $F^*_i(G)$ is the generalized Fitting series: $F^*_1(G)=F^*(G)$ and $F^*_{i+1}(G)$ is the inverse image of…

Group Theory · Mathematics 2015-01-30 E. I. Khukhro , P. Shumyatsky