Homomorphic image orders on combinatorial structures

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
4 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)205-226
Number of pages22
JournalOrder
Volume32
Issue number2
Early online date6 Jun 2014
DOIs
Publication statusPublished - Jul 2015

Keywords

  • Partial order
  • Homomorphism
  • Combinatorial structure

Fingerprint

Dive into the research topics of 'Homomorphic image orders on combinatorial structures'. Together they form a unique fingerprint.

Cite this