scispace - formally typeset
Journal ArticleDOI

On growth, identities and free subsemigroups for inverse semigroups of deficiency one

Reads0
Chats0
TLDR
It is proved that for any positive integer n there exists an inverse semigroup ϒn of deficiency 1 and rank n + 1 such that ϒ n has exponential growth and it does not contain nonmonogenic free inverse subsemigroups.
Abstract
For any positive integer n > 1 we construct an example of inverse semigroup with n generators and n - 1 defining relations which has cubic growth and at least n generators in any presentation. This semigroup has the same set of identities as the free monogenic inverse semigroup. In particular, we give the first example of a one relation nonmonogenic inverse semigroup having polynomial growth. We also prove that for any positive integer n there exists an inverse semigroup ϒn of deficiency 1 and rank n + 1 such that ϒn has exponential growth and it does not contain nonmonogenic free inverse subsemigroups. Furthermore, ϒn satisfies the identity [[x, y], [z, t]]2 = [[x, y], [z, t]] of quasi-solvability and it contains a free subsemigroup of rank 2.

read more

Citations
More filters
Journal ArticleDOI

Identities in upper triangular tropical matrix semigroups and the bicyclic monoid

TL;DR: In this article, necessary and sufficient conditions for a semigroup identity to hold in the monoid of n × n upper triangular matrices, in terms of equivalence of certain tropical polynomials, were established.
Journal ArticleDOI

Identities of the Kauffman monoid K3

TL;DR: In this article, the authors give a combinatorial characterization of the identities satisfied by the Kauffman monoid K3, which leads to a polynomial time algorithm to check whether a given identi...
Posted Content

Identities of the Kauffman Monoid $\mathcal{K}_3$

TL;DR: In this article, the authors give a combinatorial characterization of the identities satisfied by the Kauffman monoid $\mathcal{K}_3$ and give a polynomial time algorithm to check whether a given identity holds in the monoid.
Journal ArticleDOI

On finite presentations of inverse semigroups with zero having polynomial growth

TL;DR: In this article, the authors study the growth of inverse semigroups defined by finite presentations and show that for any positive integer n, up to isomorphism, syntactic descriptions of all presentations that achieve this sharp lower bound are given.

Tropical one-relation monoids

TL;DR: In this article , the bicyclic monoid admits a representation as a semigroup of upper triangular tropical matrices, and all one-relation monoids admit representations as semigroups of tropical matrix matrices.
References