arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1504.02663math.RA
收藏

带边项代数的独立性

Independence of algebras with edge term

Erhard Aichinger, Peter Mayr

摘要:

相同类型的两个变种$V, W$是独立的,如果存在一个二元项$t(x,y)$使得$V \models t(x,y) \approx x$和$W \models t(x,y) \approx y$。本文给出了两个具有Mal'cev项(或更一般地,具有边项)的有限代数生成独立簇的充要条件.特别地,我们证明了带边项的非线性生成簇的独立性可以用一个多项式时间算法来判定。

英文摘要:

Two varieties $V, W$ of the same type are independent if there is a binary term $t(x,y)$ such that $V \models t(x,y) \approx x$ and $W \models t(x,y) \approx y$. In this note, we give necessary and sufficient conditions for two finite algebras with a Mal'cev term (or, more generally, with an edge term) to generate independent varieties. In particular we show that the independence of finitely generated varieties with edge term can be decided by a polynomial time algorithm.

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

↑