
TL;DR
This paper studies a special class of posets called $ warrow$-posets, generated by semilattice actions, providing a second order characterization and proving the absence of a first order one.
Contribution
It introduces $ warrow$-posets from semilattice actions and characterizes them with second order logic, showing no first order characterization exists.
Findings
Second order characterization of $ warrow$-posets
No first order characterization exists for these posets
Provides a logical framework for understanding semilattice-induced posets
Abstract
We investigate a certain class of posets arising from semilattice actions. Let be a semilattice with identity. Let act on a set . For put iff there is some with . Then is a poset. Let's call the posets that arise in this way -posets. We give a reasonable second order characterization of -posets and show that there is no first order characterization.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Advanced Topology and Set Theory · Fuzzy and Soft Set Theory
