The Number of Homomorphisms to a Fixed Algebra
| Autor: | Kapytka, Maryia |
|---|---|
| Přispěvatelé: | Barto, Libor, Stanovský, David |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: | |
| Popis: | In this work we give a partial answer to the following question: For which fixed finite algebras A is the number of homomorphisms from a similar algebra X to A bounded from above by a polynomial in the size of X? The work is divided into two parts: Preliminaries and Results. In the first part we introduce the reader to this topic and give some basic facts about the number of homomorphisms. In the main part we generalize the case of a two-element semilattice to a general finite semilattice, then we look at a specific three- element algebra with a majority operation and a specific three-element 2-semilattice, the rock-paper-scissors algebra. Then we study groups. Finally we consider unary algebras. All the algebras mentioned above apart from unary algebras give a positive answer to our question. 1 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|