
TL;DR
This paper introduces a novel method called pruning of a poset using veins, which simplifies the structure while preserving key irreducible elements, based on abstract connectivity concepts.
Contribution
It defines veins as special chains in posets and introduces the pruning order, a new partial order that simplifies the poset without losing critical elements.
Findings
Pruned posets are simpler yet retain irreducible elements.
Veins are special chains that meet specific maximal chain conditions.
Pruning preserves key structural elements of the original poset.
Abstract
We recall some abstract connectivity concepts, and apply them to special chains in partially ordered sets, called veins, that are defined as order-convex chains that are contained in every maximal chain they meet. Veins enable us to define a new partial order on the same underlying set, called the pruning order. The associated pruned poset is simpler than the initial poset, but irreducible, coirreducible, and doubly-irreducible elements are preserved by the operation of pruning.
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
TopicsDigital Image Processing Techniques · Topological and Geometric Data Analysis · Supramolecular Self-Assembly in Materials
