<p>Monomorphic structures (structures with only one kind of <i>n</i>-element substructures, for each <i>n</i>) were introduced and studied by R. Fraïssé&#xa0;as natural generalizations of chains (<InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="11083_2025_9702_Article_IEq1.gif" Format="GIF" Height="6" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(=\)</EquationSource> <EquationSource Format="MATHML"><math> <mo>=</mo> </math></EquationSource> </InlineEquation> linear orders). This notion was later generalized by Pouzet and Thierý to structures admitting a finite monomorphic decomposition. In this paper we characterize countable structures admitting a finite monomorphic decomposition which have finite big Ramsey degrees. The necessary prerequisite for that is the characterization of monomorphic structures with finite big Ramsey degrees. Interestingly, both characterizations require deep structural properties of chains. Fraïssé’s Conjecture (actually, its positive resolution due to Laver) is instrumental in the characterization of monomorphic structures with finite big Ramsey degrees, while the analysis of big Ramsey combinatorics of structures admitting a finite monomorphic decomposition requires a product Ramsey theorem for big Ramsey degrees of chains. We find this last result particularly intriguing because big Ramsey degrees are known to exhibit irregular behavior when it comes to general product statements. As a spin-off of the product Ramsey theorem, we provide an alternative proof of Hubička’s result that the generic partial order has finite big Ramsey degrees.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Fraïssé’s Conjecture and big Ramsey degrees of structures admitting finite monomorphic decomposition

  • Dragan Mašulović,
  • Veljko Toljić

摘要

Monomorphic structures (structures with only one kind of n-element substructures, for each n) were introduced and studied by R. Fraïssé as natural generalizations of chains ( \(=\) = linear orders). This notion was later generalized by Pouzet and Thierý to structures admitting a finite monomorphic decomposition. In this paper we characterize countable structures admitting a finite monomorphic decomposition which have finite big Ramsey degrees. The necessary prerequisite for that is the characterization of monomorphic structures with finite big Ramsey degrees. Interestingly, both characterizations require deep structural properties of chains. Fraïssé’s Conjecture (actually, its positive resolution due to Laver) is instrumental in the characterization of monomorphic structures with finite big Ramsey degrees, while the analysis of big Ramsey combinatorics of structures admitting a finite monomorphic decomposition requires a product Ramsey theorem for big Ramsey degrees of chains. We find this last result particularly intriguing because big Ramsey degrees are known to exhibit irregular behavior when it comes to general product statements. As a spin-off of the product Ramsey theorem, we provide an alternative proof of Hubička’s result that the generic partial order has finite big Ramsey degrees.