About posets of height one as retracts
Frank a Campo

TL;DR
This paper explores the conditions under which certain height-one connected posets are retracts of finite posets, using graph homomorphisms between associated multigraphs to characterize these relationships.
Contribution
It introduces a novel graph-theoretic framework involving multigraphs to analyze retracts of finite posets of height one, linking poset structure to graph homomorphisms.
Findings
Retracts correspond to specific graph homomorphisms between multigraphs.
Characterization of retracts when the poset is an ordinal sum of two antichains.
Sparse improper 4-crowns relate to the structure of retracts.
Abstract
We investigate connected posets of height one as retracts of finite posets . We define two multigraphs: a multigraph reflecting the network of so-called improper 4-crown bundles contained in the extremal points of , and a multigraph depending on but not on . There exists a close interdependence between being a retract of and the existence of a graph homomorphism of a certain type from to . In particular, if is an ordinal sum of two antichains, then is a retract of iff such a graph homomorphism exists. Returning to general connected posets of height one, we show that the image of such a graph homomorphism can be a clique in iff the improper 4-crowns in contain only a sparse subset of the edges of .
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
TopicsAdvanced Theoretical and Applied Studies in Material Sciences and Geometry · Historical Geography and Cartography
