Homogeneous and strictly homogeneous criteria for partial structures

DOI10.1016/J.DAM.2008.07.012zbMath1179.08002OpenAlexW2032111059MaRDI QIDQ1028463

Boris A. Romov

Publication date: 30 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.07.012

zbMATH Keywords

constraint satisfaction problempartial structureGalois closurehomogenuous structurelanguage with finite string of quantifiers

Mathematics Subject Classification ID

Relational systems, laws of composition (08A02) Partial algebras (08A55) Galois correspondences, closure operators (in relation to ordered sets) (06A15) Basic properties of first-order languages and structures (03C07)

Related Items (4)

Weakly extendable partial clones on an infinite set. ⋮ Unnamed Item ⋮ Existential relations on infinite structures ⋮ Endpoints of associated intervals for local clones on an infinite set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extendable local partial clones
• Countable homogeneous partially ordered sets
• Completeness theory for the product of finite partial algebras
• The completeness problem in partial hyperclones
• The algebras of partial functions and their invariants
• Countable Ultrahomogeneous Undirected Graphs
• A series of maximum subalgebras of direct products of algebras of finite-valued logics
• Closure properties of constraints
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• Computer Science Logic

This page was built for publication: Homogeneous and strictly homogeneous criteria for partial structures