تقرير
Affine completeness of some free binary algebras
العنوان: | Affine completeness of some free binary algebras |
---|---|
المؤلفون: | Arnold, André, Cégielski, Patrick, Guessarian, Irène |
المصدر: | Fundamenta Informaticae, Volume 186, Issues 1-4: Trakhtenbrot's centenary (October 21, 2022) fi:8962 |
سنة النشر: | 2021 |
المجموعة: | Computer Science Mathematics |
مصطلحات موضوعية: | Mathematics - Rings and Algebras, Computer Science - Formal Languages and Automata Theory, 06A99 - 08A30 - 08B20, F.4.m |
الوصف: | A function on an algebra is congruence preserving if, for any congruence, it maps pairs of congruent elements onto pairs of congruent elements. An algebra is said to be affine complete if every congruence preserving function is a polynomial function. We show that the algebra of (possibly empty) binary trees whose leaves are labeled by letters of an alphabet containing at least one letter, and the free monoid on an alphabet containing at least two letters are affine complete. Comment: 18 pages |
نوع الوثيقة: | Working Paper |
DOI: | 10.3233/FI-222117 |
URL الوصول: | http://arxiv.org/abs/2106.12846 |
رقم الأكسشن: | edsarx.2106.12846 |
قاعدة البيانات: | arXiv |
DOI: | 10.3233/FI-222117 |
---|