Roland Glück - Isolated Suborders and their Application to Counting Closure Operators

lmcs:11009 - Logical Methods in Computer Science, August 5, 2024, Volume 20, Issue 3 - https://doi.org/10.46298/lmcs-20(3:11)2024
Isolated Suborders and their Application to Counting Closure OperatorsArticle

Authors: Roland Glück

    In this paper we investigate the interplay between isolated suborders and closures. Isolated suborders are a special kind of suborders and can be used to diminish the number of elements of an ordered set by means of a quotient construction. The decisive point is that there are simple formulae establishing relationships between the number of closures in the original ordered set and the quotient thereof induced by isolated suborders. We show how these connections can be used to derive a recursive algorithm for counting closures, provided the ordered set under consideration contains suitable isolated suborders.


    Volume: Volume 20, Issue 3
    Published on: August 5, 2024
    Accepted on: May 9, 2024
    Submitted on: March 1, 2023
    Keywords: Computer Science - Discrete Mathematics

    Consultation statistics

    This page has been seen 923 times.
    This article's PDF has been downloaded 372 times.