n元多类闭包算子的一个刻画与一个多类Tarski不可约基定理
A characterization of the $n$-ary many-sorted closure operators and a many-sorted Tarski irredundant basis theorem
AI总结:
本文将单类代数中关于n元闭包算子的刻画定理和Tarski不可约基定理推广到多类情形,其中第一个定理需附加多类闭包算子一致性条件,从而建立了多类闭包算子的对应理论结果。
摘要:
单类代数的一个定理指出,对于一个闭包空间$(A,J)$和一个自然数$n$,集合$A$上的闭包算子$J$是$n$元的,当且仅当存在一个单类签名$Σ$和一个$Σ$-代数$\mathbf{A}$,使得$\mathbf{A}$的每个运算的元数都$\leq n$,并且$J = \mathrm{Sg}_{\mathbf{A}}$,其中$\mathrm{Sg}_{\mathbf{A}}$是由$\mathbf{A}$确定的$A$上的子代数生成算子。另一方面,Tarski的一个定理断言:如果$J$是集合$A$上的一个$n$元闭包算子且$n\geq 2$,并且$i<j$,其中$i$, $j\in \mathrm{IrB}(A,J)$,这里$\mathrm{IrB}(A,J)$是所有使得$(A,J)$具有一个由$n$个元素组成的不可约基($\equiv$极小生成集)的自然数$n$的集合,且满足$\{i+1,\ldots, j-1\}\cap \mathrm{IrB}(A,J) = \varnothing$,那么$j-i\leq n-1$。在本文中,我们陈述并证明了上述定理的多类对应版本。但是,我们指出,对于第一个定理,需要在一个附加条件下进行:即多类闭包算子的一致性。
英文摘要:
A theorem of single-sorted algebra states that, for a closure space $(A,J)$ and a natural number $n$, the closure operator $J$ on the set $A$ is $n$-ary if, and only if, there exists a single-sorted signature $Σ$ and a $Σ$-algebra $\mathbf{A}$ such that every operation of $\mathbf{A}$ is of an arity $\leq n$ and $J = \mathrm{Sg}_{\mathbf{A}}$, where $\mathrm{Sg}_{\mathbf{A}}$ is the subalgebra generating operator on $A$ determined by $\mathbf{A}$. On the other hand, a theorem of Tarski asserts that if $J$ is an $n$-ary closure operator on a set $A$ with $n\geq 2$, and if $i<j$ with $i$, $j\in \mathrm{IrB}(A,J)$, where $\mathrm{IrB}(A,J)$ is the set of all natural numbers $n$ such that $(A,J)$ has an irredundant basis ($\equiv$ minimal generating set) of $n$ elements, such that $\{i+1,\ldots, j-1\}\cap \mathrm{IrB}(A,J) = \varnothing$, then $j-i\leq n-1$. In this article we state and prove the many-sorted counterparts of the above theorems. But, we remark, regarding the first one under an additional condition: the uniformity of the many-sorted closure operator.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。