Automatic semigroup acts
Automatic semigroup acts
复制标题
自动半群行为
DOI:
10.1016/j.jalgebra.2015.03.032
复制
发表时间:
2015
影响因子:
0.9
通讯作者:
Dombi E
中科院分区:
文献类型:
--
作者:
Dombi E
To give a general framework for the theory of automatic groups and semigroups, we introduce the notion of automaticity for semigroup acts. We investigate their basic properties and discuss how the property of being automatic behaves under changing the generators of the acting semigroup and under changing the generators of the semigroup act. In particular, we prove that under some conditions on the acting semigroup, the automaticity of the act is invariant under changing the generators. Since automatic semigroups can be seen as a special case of automatic semigroup acts, our result generalizes and extends the corresponding result on automatic semigroups, where the semigroup S satisfies S= S S. We also give a geometric approach in terms of the fellow traveller property and discuss the solvability of the equality problem in automatic semigroup acts. Our notion gives rise to a variety of definitions of automaticity depending on the set chosen as a semigroup act and we discuss future research directions.
登录
查看更多内容
DOI:
--
发表时间:
2005
期刊:
影响因子:
--
作者:
Erzsebet Dombi
通讯作者:
Erzsebet Dombi
DOI:
--
发表时间:
2007
期刊:
影响因子:
--
作者:
I. Andrade;L. Descalço;M. Martins
通讯作者:
M. Martins
DOI:
10.1017/s0305004199003722
发表时间:
1999-11
影响因子:
0.8
作者:
A. Duncan;E. Robertson;N. Ruškuc
通讯作者:
A. Duncan;E. Robertson;N. Ruškuc
DOI:
--
发表时间:
2010
期刊:
影响因子:
--
作者:
Alan J. Cain
通讯作者:
Alan J. Cain
DOI:
--
发表时间:
2005
期刊:
影响因子:
--
作者:
Mark Kambites;F. Otto
通讯作者:
F. Otto