...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of group theory >On finite-index extensions of subgroups of free groups
【24h】

On finite-index extensions of subgroups of free groups

机译：关于自由群的子群的有限索引扩展

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We study the lattice of finite-index extensions of a given finitely generated subgroup H of a free group F. This lattice is finite and we give a combinatorial characterization of its greatest element, which is the commensurator of H. This characterization leads to a fast algorithm to compute the commensurator, which is based on a standard algorithm from automata theory. We also give a sub-exponential and super-polynomial upper bound for the number of finite-index extensions of H, and we give a language-theoretic characterization of the lattice of finite-index subgroups of H. Finally, we give a polynomial-time algorithm to compute the malnormal closure of H.
机译：我们研究了自由组F的给定有限生成的子组H的有限索引扩展格。该格是有限的，并且给出了其最大元素（即H的同伴）的组合特征。该特征导致快速用于计算同伴的算法，该算法基于自动机理论的标准算法。我们还给出了H的有限指数扩展的个数的次指数和超多项式上限，并且给出了H的有限指数子群的格的语言理论表征。最后，给出了多项式-时间算法计算H的异常闭合

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号