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
    0 references
    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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references