The Number of Homomorphisms to a Fixed Algebra

• Thesis title in Czech: Počet homomorfismů do pevné algebry
• Thesis title in English: The Number of Homomorphisms to a Fixed Algebra
• Key words: univerzální algebra|homomorfismus|polosvaz|majoritní algebra|unární algebra
• English key words: universal algebra|homomorphism|semilattice|majority algebra|unary algebra
• Academic year of topic announcement: 2020/2021
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Libor Barto, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 22.10.2020
• Date of assignment: 22.10.2020
• Confirmed by Study dept. on: 23.11.2020
• Date and time of defence: 08.07.2021 08:00
• Date of electronic submission: 25.05.2021
• Date of submission of printed version: 25.05.2021
• Date of proceeded defence: 08.07.2021
• Opponents: doc. RNDr. David Stanovský, Ph.D.

Guidelines

The goal of the thesis is to 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?

References

C. Bergman, Universal Algebra: Fundamentals and Selected Topics, Chapman & Hall/CRC Press, 2011

L. Barto, W. DeMeo, A. Mottet, The Complexity of the Homomorphism Problem for Boolean structures, arXiv.