arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.06832math.CO
收藏

先决条件和拉姆齐财产

Pre-adjunctions and the Ramsey property

Dragan Masulovic

摘要:

证明一类有限结构的Ramsey性质是一项极具挑战性的任务,文献中已经提出了一系列复杂的方法。在本文中,我们提出了一个新的策略,以显示一类结构具有Ramsey性质。该策略基于范畴论中的一个相对简单的结果,包括在已知具有Ramsey性质的结构范畴和我们感兴趣的结构范畴之间建立一个预连接。1981年,H.J. Prömel和B. Voigt在他们的证明的Ramsey性质的类有限线性有序图。我们证明了这一战略的适用性,通过提供简短的证明三个重要的众所周知的结果:我们显示的Ramsey性质的类别的所有有限线性序偏序偏序集的嵌入,为类别的有限凸序超度量空间的嵌入,并为类别的所有有限线性序度量空间(理性度量空间)的嵌入。

英文摘要:

Showing that the Ramsey property holds for a class of finite structures can be an extremely challenging task and a slew of sophisticated methods have been proposed in literature. In this paper we propose a new strategy to show that a class of structures has the Ramsey property. The strategy is based on a relatively simple result in category theory and consists of establishing a pre-adjunction between the category of structures which is known to have the Ramsey property, and the category of structures we are interested in. This strategy was implicitly used already in 1981 by H.J. Prömel and B. Voigt in their proof of the Ramsey property for the class of finite linearly ordered graphs. We demonstrate the applicability of this strategy by providing short proofs of three important well known results: we show the Ramsey property for the category of all finite linearly ordered posets with embeddings, for the category of finite convexly ordered ultrametric spaces with embeddings, and for the category of all finite linearly ordered metric spaces (rational metric spaces) with embeddings.

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

↑