Source author record

Inna Bumagin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR math.GT

Catalog footprint

Research overview

4works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Effective coherence of groups discriminated by a locally quasi-convex hyperbolic group

We prove that every finitely generated group $G$ discriminated by a locally quasi-convex torsion-free hyperbolic group $Γ$ is effectively coherent: that is, presentations for finitely generated subgroups can be computed from the subgroup generators. We study $G$ via its embedding into an iterated centralizer extension of $Γ$ , and prove that this embedding can be computed. We also give algorithms to enumerate all finitely generated groups discriminated by $Γ$ and to decide whether a given group, with decidable word problem, is discriminated by $Γ$ . If $Γ$ may have torsion, we prove that groups obtained from $Γ$ by iterated amalgamated products with virtually abelian groups, over elementary subgroups, are effectively coherent.

preprint2014arXiv

Time complexity of the conjugacy problem in relatively hyperbolic groups

If $u$ and $v$ are two conjugate elements of a hyperbolic group then the length of a shortest conjugating element for $u$ and $v$ can be bounded by a linear function of the sum of their lengths, as was proved by Lysenok. Bridson and Haefliger showed that in a hyperbolic group the conjugacy problem can be solved in polynomial time. We extend these results to relatively hyperbolic groups. In particular, we show that both the conjugacy problem and the conjugacy search problem can be solved in polynomial time in a relatively hyperbolic group, whenever the corresponding problem can be solved in polynomial time in each parabolic subgroup. We also prove that if $u$ and $v$ are two conjugate hyperbolic elements of a relatively hyperbolic group then the length of a shortest conjugating element for $u$ and $v$ is linear in terms of their lengths.

preprint2013arXiv

$Z^n$ -free groups are CAT(0)

We show that every group with free $\mathbb{Z}^n$ -length function is CAT(0).

preprint2004arXiv

The conjugacy problem for relatively hyperbolic groups

Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [Hyperbolic groups, MSRI publications 8 (1987)]. Using the definition of Farb of a relatively hyperbolic group in the strong sense [B Farb, Relatively hyperbolic groups, Geom. Func. Anal. 8 (1998) 810-840], we prove this assertion. We conclude that the conjugacy problem is solvable for fundamental groups of complete, finite-volume, negatively curved manifolds, and for finitely generated fully residually free groups.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Inna Bumagin

Research overview

Is this your work?

4 publications

Effective coherence of groups discriminated by a locally quasi-convex hyperbolic group

Time complexity of the conjugacy problem in relatively hyperbolic groups

$Z^n$ -free groups are CAT(0)

The conjugacy problem for relatively hyperbolic groups

See the researcher in context

Building this map preview

Inna Bumagin

Research overview

Is this your work?

4 publications

Effective coherence of groups discriminated by a locally quasi-convex hyperbolic group

Time complexity of the conjugacy problem in relatively hyperbolic groups

ZnZ^nZn-free groups are CAT(0)

The conjugacy problem for relatively hyperbolic groups

See the researcher in context

Building this map preview

$Z^n$ -free groups are CAT(0)