Rational sets in finitely generated nilpotent groups

被引:0
作者
Bazhenova G.A.
机构
关键词
Abelian Group; Boolean Algebra; Nilpotent Group; Finite Index; Finite Automaton;
D O I
10.1007/BF02681647
中图分类号
学科分类号
摘要
We deal with a class of rational subsets of a group, that is, the least class of its subsets which contains all finite subsets and is closed under taking union, a product of two sets, and under generating of a submonoid by a set. It is proved that the class of rational subsets of a finitely generated nilpotent group G is a Boolean algebra iff G is Abelian-by-finite. We also study the question asking under which conditions the set of solutions for equations in groups will be rational. It is shown that the set of solutions for an arbitrary equation in one variable in a finitely generated nilpotent group of class 2 is rational. And we give an example of an equation in one variable in a free nilpotent group of nilpotency class 3 and rank 2 whose set of solutions is not rational. © 2000 Kluwer Academic/Plenum Publishers.
引用
收藏
页码:215 / 223
页数:8
相关论文
共 3 条
[1]  
Gilman R.H., Formal Languages and Infinite Groups. DIMACS Ser. Discr. Math. Theor. Comp. Sc., 25, pp. 27-51, (1996)
[2]  
Gersten S.M., Short H., Rational subgroups of biautomatic groups, Ann. Math., II. Ser., 134, 1, pp. 125-158, (1991)
[3]  
Lyndon R.C., Schupp P.E., Combinatorial Group Theory, (1977)