On the skeleton of a finite transformation semigroup

A. Egri-Nagy, C.L. Nehaniv

    Research output: Contribution to journalArticlepeer-review


    There are many ways to construct hierarchical decompositions of transformation semigroups. The holonomy algorithm is especially suitable for computational implementations and it is used in our software package. The structure of the holonomy decomposition is determined by the action of the semigroup on certain subsets of the state set. Here we focus on this structure, the skeleton, and investigate some of its properties that are crucial for understanding and for efficient calculations.
    Original languageEnglish
    Pages (from-to)77-84
    JournalAnnales Mathematicae et Informaticae
    Issue number1
    Publication statusPublished - 2010


    • holonomy algorithm
    • Krohn-rhodes decomposition
    • transformation semigroup


    Dive into the research topics of 'On the skeleton of a finite transformation semigroup'. Together they form a unique fingerprint.

    Cite this