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
Secondary volumes: Selected Papers of the 19th International Conference on Relational and Algebraic Methods in Computer Science (RAMiCS 2021)
Published on: August 5, 2024
Accepted on: May 9, 2024
Submitted on: March 1, 2023
Keywords: Computer Science - Discrete Mathematics

Classifications

Mathematics Subject Classification 20201

Consultation statistics

This page has been seen 2149 times.
This article's PDF has been downloaded 778 times.