paperbot · PL 论文追踪

RSS

Isolated Suborders and their Application to Counting Closure Operators

LMCS vol.Volume 20, Issue 32024
Roland Glück

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot2737,
  title = {Isolated Suborders and their Application to Counting Closure Operators},
  author = {Roland Glück},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 20, Issue 3},
  year = {2024},
  doi = {10.46298/lmcs-20(3:11)2024}
}