严格的遗传关系
Hereditarily rigid relations
摘要:
有限集$A$上的$h$元关系$\r$称为\emph{hereditarily rigid},如果$A$上保持$\r$的一元部分函数是恒等映射或常数映射的子函数。一个关系族${\mathcal F}$称为\emph{hereditarily strongly rigid},如果$A$上保持每个$\r \in {\mathcal F}$的部分函数是投影或常数函数的子函数。本文证明了遗传刚性关系的存在,并给出了它们的概率的一个下界。我们还证明了不存在有限的遗传强刚性关系族,我们还构造了一个无限的遗传强刚性关系族。
英文摘要:
An $h$-ary relation $\r$ on a finite set $A$ is said to be \emph{hereditarily rigid} if the unary partial functions on $A$ that preserve $\r$ are the subfunctions of the identity map or of constant maps. A family of relations ${\mathcal F}$ is said to be \emph{hereditarily strongly rigid} if the partial functions on $A$ that preserve every $\r \in {\mathcal F}$ are the subfunctions of projections or constant functions. In this paper we show that hereditarily rigid relations exist and we give a lower bound on their arities. We also prove that no finite hereditarily strongly rigid families of relations exist and we also construct an infinite hereditarily strongly rigid family of relations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。