PROJECTIVE CLONE HOMOMORPHISMS

DOI10.1017/JSL.2019.23OpenAlexW3103815471MaRDI QIDQ5000252FDOQ5000252

Manuel Bodirsky, Michael Pinsker, András Pongrácz

Publication date: 12 July 2021

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.4601

Recommendations

• Projective homogeneity
• scientific article; zbMATH DE number 4154512
• Projective and special homologies
• Homological projective duality
• scientific article; zbMATH DE number 3911284
• scientific article; zbMATH DE number 3872258
• scientific article; zbMATH DE number 459379
• Homomorphisms of projective remoteness planes
• scientific article; zbMATH DE number 1332345
• Projectivity of homogeneous left Lie loops

zbMATH Keywords

constraint satisfaction problemautomatic continuityhomogeneous structureclonecanonical functionpolymorphism clonetrivial algebra

Mathematics Subject Classification ID

Automorphisms and endomorphisms of algebraic structures (08A35) Equational classes, universal algebra in model theory (03C05) Subalgebras, congruence relations (08A30) Interpolation, preservation, definability (03C40) Applications of universal algebra in computer science (08A70)

Cites Work

• Schaefer's theorem for graphs
• On the scope of the universal-algebraic approach to constraint satisfaction
• Title not available (Why is that?)
• Cores of Countably Categorical Structures
• Decidability of Definability
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
• Minimal functions on the random graph
• Reconstructing the topology of clones
• Topological Birkhoff
• A strong Mal'cev condition for locally finite varieties omitting the unary type
• Reducts of Ramsey structures
• The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems
• Autour De La Propriété Du Petit Indice
• A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP
• Uniform Birkhoff
• The wonderland of reflections
• Title not available (Why is that?)
• A Dichotomy for First-Order Reducts of Unary Structures
• Constraint Satisfaction Problems for Reducts of Homogeneous Graphs
• Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures
• Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)

Cited In (26)

• A Proof of the Algebraic Tractability Conjecture for Monotone Monadic SNP
• Constraint Satisfaction Problems for Reducts of Homogeneous Graphs
• 𝜔-categorical structures avoiding height 1 identities
• Hardness of Network Satisfaction for Relation Algebras with Normal Representations
• CORES OVER RAMSEY STRUCTURES
• Uniform Birkhoff
• Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures
• When Symmetries Are Not Enough: A Hierarchy of Hard Constraint Satisfaction Problems
• Title not available (Why is that?)
• On a stronger reconstruction notion for monoids and clones
• Small clones and the projection property
• The Complexity of Network Satisfaction Problems for Symmetric Relation Algebras with a Flexible Atom
• Automatic continuity, unique Polish topologies, and Zariski topologies on monoids and clones
• Pseudo‐loop conditions
• Permutation groups with small orbit growth
• Complexity classification transfer for CSPs via algebraic products
• An algebraic view on p-admissible concrete domains for lightweight description logics
• Title not available (Why is that?)
• Smooth approximations and CSPs over finitely bounded homogeneous structures
• Polish topologies on endomorphism monoids of relational structures
• Collapsing the bounded width hierarchy for infinite-domain constraint satisfaction problems: when symmetries are enough
• The wonderland of reflections
• Projective clone homomorphisms
• Forbidden tournaments and the orientation completion problem
• Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)
• ASNP: a tame fragment of existential second-order logic

This page was built for publication: PROJECTIVE CLONE HOMOMORPHISMS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000252)