
An action of a semigroup \(S\) on a set \(X\) is called semi-transitive if for every pair \((x,y)\) in \(X\) we have some member \(a\) in \(S\) such that either \(x.a=y\) or \(y.a=x\); this therefore generalises the usual definition of transitivity. The purpose of this paper is to describe the structure of semitransitive subsemigroups of the finite symmetric inverse semigroup \(I_n\) of minimal cardinality up to the classification of transitive subgroups of minimal cardinality of finite symmetric groups. One theorem describes the minimal transitive subsemigroups of the subsemigroup of all maps with finite domain within an infinite symmetric inverse semigroup, which yields a similar result for minimal transitive subsemigroups of finite symmetric inverse semigroups. It is proved, for example, that the cardinality of a semitransitive but not transitive subsemigroup of \(I_n\) is at least \(n+1\) and that the subsemigroups \(S\) that have this minimal possible cardinality are certain wreath products of transitive groups and chain monoids.
Semigroups of transformations, relations, partitions, etc., semitransitive subsemigroups, symmetric inverse semigroup, wreath products, symmetric inverse semigroups, Semitransitive semigroup, Transitive semigroup
Semigroups of transformations, relations, partitions, etc., semitransitive subsemigroups, symmetric inverse semigroup, wreath products, symmetric inverse semigroups, Semitransitive semigroup, Transitive semigroup
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
