Homomorphic Image Orders on Combinatorial Structures

Homomorphic Image Orders on Combinatorial Structures
复制标题

组合结构上的同态图像阶

DOI:
10.1007/s11083-014-9326-8
复制
发表时间:
2014
期刊:
影响因子:
0.4
通讯作者:
Huczynska S
Huczynska S
中科院分区:
数学4区
文献类型:
--
作者:
Huczynska S

文献摘要

参考文献

被引文献

相似文献

组合结构已经在各种阶下被考虑,包括子结构阶和同态阶。在本文中,我们研究了同态图像顺序,对应于两个结构之间满射同态的存在。我们区分顺序的强形式和诱导形式,并探讨它们在不同常见组合结构的背景下如何表现。我们重点关注三个方面:反链和部分良序、联合原像性质和对偶合并性质。后两个属性是众所周知的联合嵌入属性和合并属性的自然类似物,并且在这里首次进行研究。
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.
DOI: 10.1016/j.disc.2005.06.016
发表时间: 2005-09-06
影响因子: 0.8
作者:
Albert, MH;Atkinson, MD
通讯作者: Atkinson, MD
论标记偏序集的同态序
DOI: 10.1007/s11083-010-9169-x
发表时间: 2009
期刊: Order
影响因子: 0.4
作者:
L. Kwuida;Erkko Lehtonen
通讯作者: Erkko Lehtonen
DOI: 10.1016/j.ejc.2007.11.017
发表时间: 2008-05-01
影响因子: 1
作者:
Foniok, Jan;Nesetril, Jaroslav;Tardif, Claude
通讯作者: Tardif, Claude
关于由子对象和因子对象确定的关系类和图类
DOI: 10.1016/0012-365x(78)90062-6
发表时间: 1978
期刊: Discret. Math.
影响因子: --
作者:
J. Nesetril;A. Pultr
通讯作者: A. Pultr