Homomorphic Image Orders on Combinatorial Structures

作     者：Huczynska, Sophie Ruskuc, Nik 

作者机构：Univ St Andrews Sch Math & Stat St Andrews KY16 9SS Fife Scotland 

出 版 物：《ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS》 (序；有序集理论杂志)

年 卷 期：2015年第32卷第2期

页      面：205-226页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

基　　金：EPSRC [EP/J006440/1] Funding Source: UKRI 

主　　题：Partial order Homomorphism Combinatorial structure 

摘      要：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.