首页/论文/math/0605411

arXiv math/06054112006-05-15math.RAmath.LO

代数格是无限集上克隆格的完备子格

Algebraic lattices are complete sublattices of the clone lattice over an infinite set

Michael Pinsker

备注：: 9 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

无限集X上的克隆格Cl（X）是具有2^X个紧元的完备代数格。我们证明了每个至多含有2^X个紧元的代数格都是Cl（X）的完备子格。

英文摘要：

The clone lattice Cl(X) over an infinite set X is a complete algebraic lattice with 2^X compact elements. We show that every algebraic lattice with at most 2^X compact elements is a complete sublattice of Cl(X).

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

局部克隆格的子格

Sublattices of the lattice of local clones

研究了可数无限基集上局部克隆格的复杂性。特别是，我们证明了这个格包含所有代数格至多可数许多紧凑的元素作为完整的子格，但一类格嵌入到本地克隆格是严格大于。

2008-01-15math.LOmath.RA

局部克隆格的多子格

More sublattices of the lattice of local clones

研究了可数无限基集上局部克隆格的复杂性。特别地，我们证明了这个格包含所有代数格至多可数许多紧凑元素作为完全子格，但嵌入到局部克隆格的格类严格大于：例如，格$M_{2^ω}$是局部克隆格的子格。

2010-09-04math.LOmath.RA

有限域上的单项克隆格

The lattice of monomial clones on finite fields

我们研究了由单项式在有限域$\mathbb{F}$上诱导的一组函数所生成的克隆格。我们研究这个格的原子和共原子，并研究这个格是否包含无限的上升链，或无限的下降链，或无限的反链。我们给出了这些克隆的格和半仿射代数之间的联系。进一步证明了该格的幂等克隆子格是有限的，且每个幂等单项式克隆是主的。

2021-04-19math.RA

无限集上克隆的综述

A survey of clones on infinite sets

集合X上的克隆是X上的有限操作的集合，它包含所有的投影，而且在函数复合下是封闭的。通过包含对X上的所有克隆进行排序，得到一个完全的代数格，称为克隆格。我们总结了我们所知道的克隆格无限基集X和制定我们认为最重要的开放问题。

2008-01-15math.LOmath.RA

重建克隆的拓扑

Reconstructing the topology of clones

函数克隆是固定域上的函数集合，它们在组合下是封闭的，并且包含投影。它们带有一个自然的代数结构，这是由它们所具有的合成定律所提供的，同时也带有一个自然的拓扑结构，这是由逐点收敛点式收敛拓扑所提供的，在这种拓扑结构下，函数的合成是连续的。最近的结果表明，拓扑自我的功能克隆的重要性，即使是原来的代数问题的启发，我们研究以下类型的问题：在哪些情况下，一个功能克隆的代数结构决定其拓扑结构？我们特别注意的功能克隆包含一个寡纯置换群，并讨论这种情况下的应用在模型论和理论计算机科学。

2016-05-14cs.LOmath.LOmath.RA

关于有限代数结构的个数

On the number of finite algebraic structures

我们证明了在一个有限集A上的每一个操作的克隆，如果它包含一个Malcev操作，则它是与一个子集相关的--即，与关于R的所有运算的克隆相同，对于A上的某个有限关系R。因此，对于一个固定的有限集A，所有这样的Malcev克隆的集合是可数的。这就完成了一个问题的解决方案，这个问题在1980年或更早的时候首次提出：有限集可以支持多少个Malcev克隆？更一般地说，我们证明了每一个有限代数与几个子权力有一个克隆相关的长期业务。因此，模项等价和元素的重命名，只有可数多个有限代数与少数次幂，因此只有可数多个有限代数与Malcev项。

2011-05-30math.GRmath.LOmath.RA

更多相关论文收起更多论文

无限集上克隆的单调区间

Monoidal intervals of clones on infinite sets

证明了对无限集X，如果L是一个完全分配代数格，且L的完全并不可约元不大于X的幂集的大小，则X上的克隆格中存在一个与1+L同构的幺半群区间，即L加上一个新的最小元.关于幺半群区间的基数，这个结果意味着，对于所有不大于X的幂集的基数k，存在基数至多为X的幂集大小的所有基数的幺半群区间，以及基数为2^k的幺半群区间。

2005-09-09math.LOmath.RA

无限集上的克隆

Clones on infinite sets

集合X上的克隆是X上包含投影的有限函数的集合，并且在复合下是封闭的。X上的所有克隆的集合形成完全代数格Cl（X）。对于无限大的X，我们得到了关于Cl（X）结构的几个结果.在第一章中，我们证明了一个组合结果：如果X是线性序的，则由该序定义的不同元数的中值函数都生成同一克隆。第二章涉及克隆包含几乎一元函数，即，所有的功能，其价值是由它的一个变量，直到一个小的集合。我们证明了在X的正则基数，这样的克隆集总是一个可数无限下降链。第三章推广了L. Heindorf从规则基数的可数X到所有不可数X，产生包含X的排列但不是所有一元函数的所有克隆的显式列表。此外，在所有无限X上，确定了包含X的置换的全变换幺半群的所有极大子幺半群，这是G的一个定理的推广。Gavrilov可数基集。

2004-07-09math.LOmath.RA

函数类和关系约束在克隆组合下稳定

Function classes and relational constraints stable under compositions with clones

一般的伽罗瓦论的功能和关系的约束，在作者的前一份文件中描述的任意集合是完善施加代数条件的关系。

2009-02-07math.COmath.RA

倒影的仙境

The wonderland of reflections

固定模板上的约束满足问题（CSP）的代数理论的一个基本事实是，至多可数的ω-范畴关系结构之间的pp-解释对于它们的多态克隆有两个代数对应物：一个是通过标准代数算子H、S、P的语义对应物，一个是通过克隆同态（捕获恒等式）的语法对应物。我们提供了一个类似的表征，它结合了所有相关的CSP，即同态等价和添加单态核心除了PP-解释的关系结构。对于语义部分，我们引入了一个新的结构，称为反射，并为句法部分，我们找到了一个适当的削弱克隆同态，称为h1克隆同态（捕捉身份的高度1）。因此，至多可数的$ω$ -分类结构的CSP的复杂性仅取决于在其多态性克隆中满足的高度1的身份以及其上的自然均匀性。这使我们反过来制定一个新的优雅的二分法猜想的CSP约简的有界齐次结构。最后，我们揭示了h1克隆同态和相容性的概念，用于研究的可解释性类型的品种格的投影之间的密切联系。

2017-01-24cs.CCcs.LOmath.LO

关于自同态幺半群和多态克隆上拓扑重构的指南

A guide to topological reconstruction on endomorphism monoids and polymorphism clones

University of Oxford（牛津大学）；TU Wien（维也纳工业大学）

综述自同态幺半群和多态克隆上拓扑重构研究，介绍结构对称空间的代数与拓扑结构，回顾自同构群相关问题研究历程，阐述对上述类似问题的研究现状，还完善并扩展了一些现有结果。

2026-07-13math.GRmath.LOmath.RA

变换幺半群格的普适性

Universality of the lattice of transformation monoids

在无限基数λ的固定集合上的所有变换幺半群的集合，配备包含阶，形成具有2^λ个紧元的完全代数格Mon（λ）。我们证明了这个格对于闭子格是普适的，即，Mon（λ）的闭子格在同构意义下是不超过2^λ个紧元的完备代数格。

2011-11-01math.LOmath.RA

三元素集上子极大克隆的minor等价分类

Submaximal clones over a three-element set up to minor-equivalence

本文研究三元素集上所有克隆在minor同态序下的偏序结构，证明了该偏序集恰好只有三个子极大元素，为理解CSP复杂度与minor恒等式之间的关系提供了关键结构信息。

2024-02-23math.RA

有限函数项表示的复杂性

Complexity of term representations of finitary functions

代数结构的项运算的克隆包括所有可以用该结构的语言中的项表示的运算。我们考虑的长度和高度表示这些功能的条款的界限，我们表明，这些界限往往是强大的对结构的基本操作的变化。

2017-09-06math.LOmath.RA

可嵌入三生成格的格

Lattices embeddable in three-generated lattices

我们证明了每个有限格L都可以嵌入到三生成有限格K中。我们还证明了每个具有可达基数的代数格都是适当代数格K的完全子格，使得K完全由三个元素生成。请注意，ZFC有一个模型，其中所有基数都是可访问的。我们的结果加强了P. Crawley和R. A. Dean在1959年的结果中加入了有限性、代数性和完备性。

2015-12-12math.RA

完全格和半格中的非生成元

Non-generators in complete lattices and semilattices

众所周知，在有限代数结构中，所有非生成元的集合$Γ$是所有极大真子结构的交集。特别地，$Γ$是亚结构。当子结构的概念分别取完全子半格和完全子格时，我们证明了相应的陈述对完全半格成立，但对完全格不成立。

2022-01-02math.RA

代数理论的凸空间、仿射空间和交换子

Convex spaces, affine spaces, and commutants for algebraic theories

环上的$\textit{affine space}$和预序环上的$\textit{convex space}$的某些公理化概念是Lawvere意义上的代数理论$\mathcal{T}$的$\mathcal{T}$-代数概念的例子。在这里，我们研究了由Wraith定义的Lawvere理论的$\textit{commutant}$的概念，并推广了$\textit{centralizer clone}$的概念。本文研究了环或环上$R$的$\textit{left $ R $-affine spaces}$的Lawvere理论，证明了该理论可以描述为点右$R$-模理论的交换子.此外，我们表明，对于广泛的一类钻机$R$，其中包括所有的环，这些理论是交换的另一个在全有限理论的$R$的类别集。定义了一个预序环$R$的$\textit{left $ R $-convex spaces}$为$R$的正部分$R_+$上的左仿射空间.证明了对并元有理数上的任意$\textit{firmly archimedean}$预序代数$R$，左$R$-凸空间和右点$R_+$-模的理论在集合范畴中的$R_+$的全有限理论中是彼此的交换子.应用于实数环$\mathbb{R}$，这一结果表明，凸空间和点$\mathbb{R}_+$-模之间的联系，是隐含在概率测度的积分表示是一个完美的"对偶"的代数理论。

2017-05-14math.CTmath.RA