Files in this item
Homomorphic image orders on combinatorial structures
Item metadata
dc.contributor.author | Huczynska, Sophie | |
dc.contributor.author | Ruskuc, Nik | |
dc.date.accessioned | 2015-10-21T15:39:59Z | |
dc.date.available | 2015-10-21T15:39:59Z | |
dc.date.issued | 2015-07 | |
dc.identifier | 108164712 | |
dc.identifier | 2180137b-6593-4167-9f90-684d2c79a47c | |
dc.identifier | 84930482416 | |
dc.identifier | 000355769300005 | |
dc.identifier.citation | 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 | en |
dc.identifier.issn | 0167-8094 | |
dc.identifier.other | ORCID: /0000-0003-2415-9334/work/73702017 | |
dc.identifier.other | ORCID: /0000-0002-0626-7932/work/74117790 | |
dc.identifier.uri | https://hdl.handle.net/10023/7679 | |
dc.description.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. | |
dc.format.extent | 22 | |
dc.format.extent | 197862 | |
dc.language.iso | eng | |
dc.relation.ispartof | Order | en |
dc.subject | Partial order | en |
dc.subject | Homomorphism | en |
dc.subject | Combinatorial structure | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject | BDC | en |
dc.subject | R2C | en |
dc.subject.lcc | QA | en |
dc.title | Homomorphic image orders on combinatorial structures | en |
dc.type | Journal article | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. School of Mathematics and Statistics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1007/s11083-014-9326-8 | |
dc.description.status | Peer reviewed | en |
dc.identifier.grantnumber | EP/J006440/1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.