A Cook's tour of duality in logic: from quantifiers, through Vietoris, to measures

07/30/2020
by   Mai Gehrke, et al.
0

We identify and highlight certain landmark results in Samson Abramsky's work which we believe are fundamental to current developments and future trends. In particular, we focus on the use of (i) topological duality methods to solve problems in logic and computer science; (ii) category theory and, more particularly, free (and co-free) constructions; (iii) these tools to unify the `power' and `structure' strands in computer science.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2022

Topological duality for distributive lattices, and applications

This book is a course in Stone-Priestley duality theory, with applicatio...
research
08/15/2006

Tarski's influence on computer science

The influence of Alfred Tarski on computer science was indirect but sign...
research
12/17/2020

A duality theoretic view on limits of finite structures: Extended version

A systematic theory of structural limits for finite models has been deve...
research
07/09/2019

A duality theoretic view on limits of finite structures

The study of limits of sequences of finite structures plays a crucial ro...
research
01/03/2022

Duality for the existential fragment of first-order logic on words with numerical predicates of a fixed arity

This article fits in the area of research that investigates the applicat...
research
08/04/2023

String diagrams for symmetric powers I: In symmetric monoidal ℚ_≥ 0-linear categories

Symmetric powers are an important notion in mathematics, computer scienc...
research
10/08/2021

Generational Frameshifts in Technology: Computer Science and Neurosurgery, The VR Use Case

We are at a unique moment in history where there is a confluence of tech...

Please sign up or login with your details

Forgot password? Click here to reset