A note on the rank of semigroups. (Q711607): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00233-010-9225-2 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2044892771 / rank | |||
Normal rank |
Revision as of 03:06, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on the rank of semigroups. |
scientific article |
Statements
A note on the rank of semigroups. (English)
0 references
27 October 2010
0 references
Let \(\mathcal A\) be a semigroup of transformations of a finite set \(X\), \(Y\subseteq X\) and \(\mathcal B\) a transitive semigroup of transformations of the set \(Y\). If \(f(X)\subseteq Y\) for some \(f\in\mathcal A\) and each element of \(\mathcal B\) is the restriction to \(Y\) of an element of \(\mathcal A\), then the rank \(\min_{f\in\mathcal A}|f(X)|\) of the semigroup \(\mathcal A\) divides the rank of the semigroup \(\mathcal B\).
0 references
semigroups of transformations
0 references
rank of semigroups
0 references
colorings
0 references
finite automata
0 references