Linear programming and the intersection of free subgroups in free products of groups

29 Dec 2017 Ivanov Sergei V.

We study the intersection of finitely generated factor-free subgroups of free products of groups by utilizing the method of linear programming. For example, we prove that if $H_1$ is a finitely generated factor-free noncyclic subgroup of the free product $G_1 * G_2$ of two finite groups $G_1$, $G_2$, then the WN-coefficient $\sigma(H_1)$ of $H_1$ is rational and can be computed in exponential time in the size of $H_1$... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • GROUP THEORY
  • OPTIMIZATION AND CONTROL