Polymorphism-homogeneity and universal algebraic geometry
We assign a relational structure to any finite algebra in a canonical way, using solution sets of equations, and we prove that this relational structure is polymorphism-homogeneous if and only if the algebra itself is polymorphism-homogeneous. We show that polymorphism-homogeneity is also equivalent...
Gespeichert in:
Veröffentlicht in: | Discrete mathematics and theoretical computer science 2021-01, Vol.23 no. 2, special issue... (Special issues), p.1-18 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We assign a relational structure to any finite algebra in a canonical way,
using solution sets of equations, and we prove that this relational structure
is polymorphism-homogeneous if and only if the algebra itself is
polymorphism-homogeneous. We show that polymorphism-homogeneity is also
equivalent to the property that algebraic sets (i.e., solution sets of systems
of equations) are exactly those sets of tuples that are closed under the
centralizer clone of the algebra. Furthermore, we prove that the aforementioned
properties hold if and only if the algebra is injective in the category of its
finite subpowers. We also consider two additional conditions: a stronger
variant for polymorphism-homogeneity and for injectivity, and we describe
explicitly the finite semilattices, lattices, Abelian groups and monounary
algebras satisfying any one of these three conditions. |
---|---|
ISSN: | 1365-8050 1365-8050 |
DOI: | 10.46298/dmtcs.6904 |