论文标题

二元树的代数已完成

The algebra of binary trees is affine complete

论文作者

Arnold, Andre, Cegielski, Patrick, Grigorieff, Serge, Guessarian, Irene

论文摘要

代数上的功能是一致地保留的,如果任何一致性将一致的元素映射到一对元素成对上。我们表明,在二进制树的代数上,其叶子被字母的字母标记为包含至少三个字母的字母,当且仅当它是多项式时,才能保留一个功能。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源