Homomorphic Image Orders on Combinatorial Structures

被引:0
|
作者
Sophie Huczynska
Nik Ruškuc
机构
[1] University of St Andrews,School of Mathematics and Statistics
来源
Order | 2015年 / 32卷
关键词
Partial order; Homomorphism; Combinatorial structure; Primary 06A06; Secondary 05C60, 06A07, 05C20, 05C05, 05A05;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:205 / 226
页数:21
相关论文
共 50 条
  • [1] Homomorphic Image Orders on Combinatorial Structures
    Huczynska, Sophie
    Ruskuc, Nik
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2015, 32 (02): : 205 - 226
  • [2] SEMILATTICE ORDERS ON THE HOMOMORPHIC IMAGES OF THE REDEI SEMIGROUP
    Katai-Urban, Kamilla
    Tritz, Arpad
    PERIODICA MATHEMATICA HUNGARICA, 2007, 55 (01) : 61 - 79
  • [3] Homomorphic image encryption
    Elashry, Ibrahim F.
    Allah, Osama S. Farag
    Abbas, Alaa M.
    El-Rabaie, S.
    Abd El-Samie, Fathi E.
    JOURNAL OF ELECTRONIC IMAGING, 2009, 18 (03)
  • [4] Semilattice orders on the homomorphic images of the Rédei semigroup
    Kamilla Kátai-Urbán
    Árpád Tritz
    Periodica Mathematica Hungarica, 2007, 55 : 61 - 79
  • [5] Homomorphic technique for image separation
    Mohammed Y. Abbass
    Multimedia Tools and Applications, 2024, 83 : 18639 - 18648
  • [6] Homomorphic technique for image separation
    Abbass, Mohammed Y. Y.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (07) : 18639 - 18648
  • [7] SOME REMARKS ON NATURAL ORDERS FOR COMBINATORIAL CUBES
    PROMEL, HJ
    DISCRETE MATHEMATICS, 1989, 73 (1-2) : 189 - 198
  • [8] Combinatorial structures and structures for classification
    VanCutsem, B
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1996, 23 (01) : 169 - 188
  • [9] Image deconvolution using homomorphic technique
    Abbass, M. Y.
    Kim, HyungWon
    Abdelwahab, Safey A.
    Haggag, S. S.
    El-Rabaie, El-Sayed M.
    Dessouky, Moawad I.
    Abd El-Samie, Fathi E.
    SIGNAL IMAGE AND VIDEO PROCESSING, 2019, 13 (04) : 703 - 709
  • [10] Image deconvolution using homomorphic technique
    M. Y. Abbass
    HyungWon Kim
    Safey A. Abdelwahab
    S. S. Haggag
    El-Sayed M. El-Rabaie
    Moawad I. Dessouky
    Fathi E. Abd El-Samie
    Signal, Image and Video Processing, 2019, 13 : 703 - 709