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

二叉树的代数是仿射完备的

The algebra of binary trees is affine complete

Andre Arnold, Patrick Cegielski, Serge Grigorieff, Irene Guessarian

AI总结:

本文证明了在包含至少三个字母的字母表标记的二叉树代数上,函数保同余当且仅当其为多项式,确立了该代数的仿射完备性。

摘要:

代数上的函数是保同余的,如果对于任意同余,它将同余元素对映射到同余元素对。我们证明,在叶节点由包含至少三个字母的字母表中的字母标记的二叉树代数上,一个函数是保同余的当且仅当它是多项式的。

英文摘要:

A function on an algebra is congruence preserving if, for any congruence, it maps pairs of congruent elements onto pairs of congruent elements. We show that on the algebra of binary trees whose leaves are labeled by letters of an alphabet containing at least three letters, a function is congruence preserving if and only if it is polynomial.

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

↑