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


Amalgamated products of groups: measures of random normal forms
Authors:A. G. Myasnikov  V. N. Remeslennikov  E. V. Frenkel
Affiliation:1. Schaefer School of Engineering and Science, Department of Mathematical Sciences, Stevens Institute of Technology, Castle Point on Hudson, Hoboken, NJ, 07030-5991, USA
2. Omsk Branch of the Mathematical Institute, Siberian Branch, Russian Academy of Sciences, 13 Pevtsov Street, Omsk, 644099, Russia
3. Moscow State University, GSP-1, Leninskie gory, 119991, Moscow, Russia
Abstract:Let $ G = Amathop { * }limits_C B $ be an amalgamated product of finite rank free groups A, B, and C. We introduce atomic measures and corresponding asymptotic densities on a set of normal forms of elements in G. We also define two strata of normal forms: the first one consists of regular (or stable) normal forms, and the second stratum is formed by singular (or unstable) normal forms. In a series of previous works about classical algorithmic problems, it was shown that standard algorithms work fast on elements of the first stratum and nothing is known about their work on the second stratum. In this paper, we give probabilistic and asymptotic estimates of these strata.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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