University of Cambridge > Talks.cam > Logic & Semantics for Dummies > A Galois connection for operations and relations

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

A Galois connection for operations and relations

Download to your calendar using vCal

If you have a question about this talk, please contact Nathanael Arkor .

Galois connections are a relatively simple type of duality that are plentiful in maths and computer science. In this talk, I’ll give some background on these, their history and generalisations, before focusing on an example of particular importance to logic and theoretical computer science: the Pol-Inv connection. This simple construction relates finitary operations on a set to finitary relations on the same set in a way that allows you to turn questions about algebraic structure into questions about logical/relational structure, and vice versa. I’ll outline some nice features and recent applications of this connection, including to the (recently resolved) CSP Dichotomy Conjecture.

This talk is part of the Logic & Semantics for Dummies series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

FW26, William Gates Building, Computer Laboratory Room GS15 at the William Gates Building and on Zoom: https://cl-cam-ac-uk.zoom.us/j/4361570789?pwd=Nkl2T3ZLaTZwRm05bzRTOUUxY3Q4QT09&from=addon EDC loft meeting room, Engineering Department, Trumpington Street

Other talks

Group Work Group Work Differences between Robin and Neumann eigenvalues Optimal metric and approximation of free boundary minimal surfaces Together Now: Cooperation and Collaboration in Social Art Practice Organiser Welcome
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity