An Algebraic Preservation Theorem for Aleph-Zero Categorical Quantified Constraint Satisfaction

We prove an algebraic preservation theorem for positive Horn definability in aleph-zero categorical structures. In particular, we define and study a construction which we call the periodic power of a structure, and define a periomorphism of a structure to be a homomorphism from the periodic power of...

Full description

Bibliographic Details
Main Authors: Hubie Chen, Moritz Müller
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2013-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1009/pdf