arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1409.4601math.LOcs.CCcs.LOmath.RA
收藏

投影克隆同态

Projective clone homomorphisms

Manuel Bodirsky, Michael Pinsker, András Pongrácz

AI总结:

本文研究可数$\omega$-范畴结构的多态性克隆到投影克隆的同态存在性,特别关注连续同态与一般同态之间的关系,以判断结构是否原始正解释所有有限结构。

摘要:

已知一个可数的$\omega$-范畴结构原始正解释所有有限结构,当且仅当其多态性克隆通过连续克隆同态映射到二元集合上的投影克隆。我们研究了到投影克隆的克隆同态的存在性与这种同态的存在性之间的关系,该同态是连续的,从而满足上述标准。

英文摘要:

It is known that a countable $ω$-categorical structure interprets all finite structures primitively positively if and only if its polymorphism clone maps to the clone of projections on a two-element set via a continuous clone homomorphism. We investigate the relationship between the existence of a clone homomorphism to the projection clone, and the existence of such a homomorphism which is continuous and thus meets the above criterion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑