# Isolated Suborders and their Application to Counting Closure Operators

**Authors:** Roland Gl\"uck (1) ((1) German Aerospace Center)

arXiv: 2302.13081 · 2024-08-07

## TL;DR

This paper explores how isolated suborders can be used to efficiently count closure operators in ordered sets by establishing formulas and recursive algorithms based on quotient constructions.

## Contribution

It introduces a novel approach linking isolated suborders to closure counting, providing formulas and algorithms for ordered sets with suitable suborders.

## Key findings

- Formulas relating closure counts in original and quotient sets
- Recursive algorithm for counting closures
- Application to ordered sets with isolated suborders

## Abstract

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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/2302.13081/full.md

## Figures

2 figures with captions in the complete paper: https://tomesphere.com/paper/2302.13081/full.md

## References

29 references — full list in the complete paper: https://tomesphere.com/paper/2302.13081/full.md

---
Source: https://tomesphere.com/paper/2302.13081