COUNTABLE VERSUS UNCOUNTABLE RANKS IN INFINITE SEMIGROUPS OF TRANSFORMATIONS AND RELATIONS (Q4444915)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2034274
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | COUNTABLE VERSUS UNCOUNTABLE RANKS IN INFINITE SEMIGROUPS OF TRANSFORMATIONS AND RELATIONS |
scientific article; zbMATH DE number 2034274 |
Statements
COUNTABLE VERSUS UNCOUNTABLE RANKS IN INFINITE SEMIGROUPS OF TRANSFORMATIONS AND RELATIONS (English)
0 references
28 January 2004
0 references
full transformation semigroups
0 references
semigroups of binary relations
0 references
0.8545955419540405
0 references
0.8460776805877686
0 references
0.8318169116973877
0 references
0.8244369626045227
0 references
Let \(S\) be a semigroup. We denote by \(\langle A\rangle\) the subsemigroup of \(S\) which is generated by \(A\subseteq S\). The `relative rank' of \(S\) modulo \(A\) is the minimum cardinality of a subset \(B\) of \(S\) such that \(S=\langle A\cup B\rangle\) and this is denoted by \(\text{rank}(S:A)\). The symbols \({\mathcal T}_X\) and \({\mathcal B}_X\) denote, respectively, the full transformation semigroup on an infinite set \(X\) and the semigroup of all binary relations on that set. The authors prove that if \(S\) is a subset of \({\mathcal T}_X\) (respectively, \({\mathcal B}_X\)) and if there exist two disjoint subsets \(Y\) and \(Z\) of \(X\), each with the same cardinality as \(X\) such that every bijection from \(Y\) onto \(Z\) is the restriction of some \(\alpha\in S\), then \(\text{rank}({\mathcal T}_X:S)\leq 2\) (respectively, \(\text{rank}({\mathcal B}_X:S)\leq 2\)). The symbol \(\mathbb{N}\) denotes the natural numbers with the usual order. Let \(\alpha,\beta\in{\mathcal T}_\mathbb{N}\). The authors introduce a partial order on \({\mathcal T}_\mathbb{N}\) by defining \(\alpha\leq\beta\) if \(n\alpha\leq n\beta\) for all \(n\in\mathbb{N}\). For \(S,U\subseteq{\mathcal T}_\mathbb{N}\), define \(S\prec U\) if for each \(\alpha\in S\) there is a \(\beta\in U\) such that \(\alpha\leq\beta\). A subset \(S\) of \({\mathcal T}_\mathbb{N}\) is defined to be `dominated' if there exists a countable subset \(U\subseteq{\mathcal T}_\mathbb{N}\) such that \(S\prec U\). The authors prove that a subset \(S\) of \({\mathcal T}_\mathbb{N}\) is dominated if and only there exists a \(\beta\in{\mathcal T}_\mathbb{N}\) such that for all \(\alpha\in S\) \(n\alpha\leq n\beta\) for all but finitely \(n\in\mathbb{N}\) and they show that each dominated subset of \({\mathcal T}_\mathbb{N}\) is of uncountable rank. They go on to determine the relative rank of \({\mathcal B}_X\) modulo various subsets and they find necessary and sufficient conditions on a subset \(U\) of \({\mathcal B}_X\) such that \(\langle{\mathcal T}_X\cup U\rangle={\mathcal B}_X\). They also get a number of results about \({\mathcal I}_X\) the inverse semigroup of all partial bijections on the set \(X\) and they conclude by posing an open problem. Is it true that the relative rank of a subset of \({\mathcal I}_X\) is either uncountable or at most \(1\)? They suspect that the answer is yes.
0 references