Homomorphic image orders on combinatorial structures
MetadataShow full item record
Altmetrics Handle Statistics
Altmetrics DOI Statistics
Combinatorial structures have been considered under various orders, including substructure order and homomorphism order. In this paper, we investigate the homomorphic image order, corresponding to the existence of a surjective homomorphism between two structures. We distinguish between strong and induced forms of the order and explore how they behave in the context of different common combinatorial structures. We focus on three aspects: antichains and partial well-order, the joint preimage property and the dual amalgamation property. The two latter properties are natural analogues of the well-known joint embedding property and amalgamation property, and are investigated here for the first time.
Huczynska , S & Ruskuc , N 2015 , ' Homomorphic image orders on combinatorial structures ' , Order , vol. 32 , no. 2 , pp. 205-226 . https://doi.org/10.1007/s11083-014-9326-8
© 2015, Publisher / the Author(s). This work is made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at https:/doi.org/10.1007/s11083-014-9326-8