首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Conjecture on the Hall Topology for the Free Group
Authors:Pin  Jean-Eric; Reutenauer  Christophe
Institution:LITP, Tour 55–65, Université Paris VI et CNRS 4 Place Jussieu, 75252 Paris Cedex 05, France
Department Math. Informatique, UQAM Case Postale 8888, succursale A, Montréal, Québec H3C 3P8, Canada
Abstract:The Hall topology for the free group is the coarsest topologysuch that every group morphism from the free group onto a finitediscrete group is continuous. It was shoen by M.Hall Jr thatevery finitely generated subgroup of the free group is closedfor this topology. We conjecture that if H1, H2,...,Hn are finitelygenerated subgroups of the free group, then the product H1 H2...Hn is closed. We discuss some consequences of this conjecture.First, it would give a nice and simple algorithm to computethe closure of a given rational subset of the free group. Next,it implies a similar conjecture for the free monoid, which inturn is equivalent to a deep conjecture on finite semigroupsfor the solution of which J. Rhodes has offered $100. We hopethat our new conjecture will shed some light on Rhodes' conjecture.
Keywords:
本文献已被 Oxford 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号