Characterization of Cobweb Posets as KoDAGs
Ewa Krot-Sieniawska
TL;DR
This paper characterizes cobweb posets as directed acyclic graphs (DAGs) and oDAGs, providing a construction for their Hasse diagrams as dim 2 posets, enhancing understanding of their structure.
Contribution
It introduces a novel characterization of cobweb posets as DAGs and oDAGs, including a construction of their Hasse diagrams as dim 2 posets.
Findings
Cobweb posets can be represented as DAGs and oDAGs.
A dim 2 poset construction for cobweb posets is provided.
Hasse diagrams of cobweb posets are characterized as dim 2 posets.
Abstract
The characterization of the large family of cobweb posets as DAGs and oDAGs is given. The dim 2 poset such that its Hasse diagram coincide with digraf of arbitrary cobweb poset is constructed.
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
TopicsData Management and Algorithms · Topological and Geometric Data Analysis · Advanced Algebra and Logic