Abstract
This article is devoted to a construction of finitely presented semigroups with some exotic properties. We consider elements of the finitely presented semigroup as a line of finite automata, which are locally interacting. So we create a virtual object (computational process) within a mathematical one. The construction is based on the submersion of a virtual computer (which is similar to Minsky Machine) into a semigroup. The main result of this paper shows the existence of a finitely presented semigroup with non-integer Gelfand-Kirillov dimension.
Original language | English |
---|---|
Pages (from-to) | 673-696 |
Number of pages | 24 |
Journal | Communications in Algebra |
Volume | 31 |
Issue number | 2 |
DOIs | |
State | Published - 1 Feb 2003 |
Externally published | Yes |
Keywords
- Finitely presented semigroups
- Gelfand-Kirillov dimention
- Minsky machine
- Nilsemigroups