中文

一元代数 Ramsey 度的余代数方法

组合数学 2024-05-17 v3 范畴论

摘要

在本文中,我们关注任意(不必有限)代数语言 Ω\Omega 下有限一元代数类的有小 Ramsey 度与大 Ramsey 度的存在性。我们将一元代数视为 MM-集,其中 M=ΩM = \Omega^* 是字母表 Ω\Omega 上字构成的自由幺半群,并证明对任意幺半群 MM(有限或无限),所有有限 MM-集的类具有有限小 Ramsey 度。这立即蕴含:对任意群 GG(有限或无限),所有有限 GG-集的类具有有限小 Ramsey 度;以及对任意(有限或无限)代数语言 Ω\Omega,所有有限一元代数的类具有有限小 Ramsey 度。这推广了 M. Sokić 关于有限语言下有限一元代数及有限群 GG 的有限 GG-集的一些 Ramsey 型结果。为此,我们发展了一种全新策略,依赖于右伴随保持 Ramsey 性质这一事实。随后我们将 MM-集视为“半余单子”的 Eilenberg-Moore 余代数,并利用预伴随将我们感兴趣的 Ramsey 性质从有限或可数无限链(序型 ω\omega)的范畴迁移过来。此外,我们证明了在具有可数多个生成元的相应余自由结构中,有限对象具有有限大 Ramsey 度。

关键词

引用

@article{arxiv.2111.05099,
  title  = {Coalgebraic methods for Ramsey degrees of unary algebras},
  author = {Dragan Mašulović},
  journal= {arXiv preprint arXiv:2111.05099},
  year   = {2024}
}

备注

arXiv admin note: substantial text overlap with arXiv:2104.01837