Basics of Galois Connections

DOI10.1007/978-3-540-92800-3_3MaRDI QIDQ5504699zbMATHOpenAlexFDO

Authors Ferdinand Börner

Publication date 22 January 2009

Published in Complexity of Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-92800-3_3

Mathematics Subject Classification ID

Galois correspondences, closure operators (in relation to ordered sets) (06A15)

Recommendations

• scientific article; zbMATH DE number 2149937
• A particular Galois connection between relations and set functions.
• Relational Galois Connections
• Galois Connections for Generalized Functions and Relational Constraints
• Some relations between closure operators, inner operators and connections

Cites work

• scientific article; zbMATH DE number 3987347 (Why is no real title available?)
• scientific article; zbMATH DE number 3470465 (Why is no real title available?)
• scientific article; zbMATH DE number 1992703 (Why is no real title available?)
• scientific article; zbMATH DE number 1423232 (Why is no real title available?)
• Closed systems of functions and predicates
• Closure properties for relational systems with given endomorphism structure
• Closure properties of constraints
• Complexity classifications of Boolean constraint satisfaction problems
• Computer Science Logic
• Function Algebras on Finite Sets
• On the algebraic structure of combinatorial problems
• The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
• The algebras of partial functions and their invariants
• The complexity of maximal constraint languages
• The complexity of satisfiability problems

Cited in

(31)

• A particular Galois connection between relations and set functions.
• scientific article; zbMATH DE number 6438867 (Why is no real title available?)
• Boolean max-co-clones
• On the construction of adjunctions between a fuzzy preposet and an unstructured set
• scientific article; zbMATH DE number 2104640 (Why is no real title available?)
• scientific article; zbMATH DE number 4128864 (Why is no real title available?)
• The lattice and semigroup structure of multipermutations
• A Galois connection
• Galois connection for multiple-output operations
• scientific article; zbMATH DE number 5685022 (Why is no real title available?)
• Some relations between closure operators, inner operators and connections
• Invariance groups of functions and related Galois connections
• Static Analysis
• Relational Galois connections between transitive digraphs: characterization and construction
• scientific article; zbMATH DE number 1665326 (Why is no real title available?)
• A more important Galois connection between distance functions and inequality relations
• Basic tools, increasing functions, and closure operations in generalized ordered sets
• scientific article; zbMATH DE number 2221678 (Why is no real title available?)
• Galois Connections for Generalized Functions and Relational Constraints
• scientific article; zbMATH DE number 2149937 (Why is no real title available?)
• The complexity of valued CSPs
• A Galois connection between distance functions and inequality relations
• Biclosed binary relations and Galois connections
• Strong partial clones and the time complexity of SAT problems
• scientific article; zbMATH DE number 1992703 (Why is no real title available?)
• Some Galois connections in elementary number theory
• Pair algebras and Galois connections.
• Some relations between prime inner operators, prime closure operators and connections
• Galois connections and operators
• A Galois connection in the social network
• Precise upper and lower bounds for the monotone constraint satisfaction problem

This page was built for publication: Basics of Galois Connections

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