The rank of the inverse semigroup of all partial automorphisms on a finite crown (Q6109723)
From MaRDI portal
scientific article; zbMATH DE number 7720080
Language | Label | Description | Also known as |
---|---|---|---|
English | The rank of the inverse semigroup of all partial automorphisms on a finite crown |
scientific article; zbMATH DE number 7720080 |
Statements
The rank of the inverse semigroup of all partial automorphisms on a finite crown (English)
0 references
28 July 2023
0 references
The \textit{crown} \(C_n\) is an \(n\)-element set \([n]=\{1, 2, \ldots, n\}\) equipped with a partial order \(\prec\), where the only comparabilities are \(1\prec 2\succ 3\prec 4\succ\dots \prec n\succ 1 \) or \(1\succ 2\prec 3\succ 4\prec \dots\succ n\prec 1\). Let \(IC_n\) be the inverse semigroup of all partial automorphisms of a crown \(C_n\). In this paper, the minimal generating set of \(IC_n\) is determined and it is proved that \(\operatorname{rank}IC_n=4(\lfloor n/4\rfloor+1)\).
0 references
finite transformation semigroup
0 references
inverse semigroup
0 references
crown
0 references
order-preserving injections
0 references
generators
0 references
rank
0 references
0 references