Topological duality for distributive lattices, and applications

03/07/2022
by   Mai Gehrke, et al.
0

This book is a course in Stone-Priestley duality theory, with applications to logic and theoretical computer science. Our target audience are graduate students and researchers in mathematics and computer science. Our aim is to get in a fairly full palette of duality tools as directly and quickly as possible, then to illustrate and further elaborate these tools within the setting of three emblematic applications: semantics of propositional logics, domain theory in logical form, and the theory of profinite monoids for the study of regular languages and automata. This preprint version contains the first part of the book, a graduate level `crash course' in duality theory as it is practiced now, and a chapter on applications to domain theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/30/2020

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

We identify and highlight certain landmark results in Samson Abramsky's ...
research
05/21/2021

Analysis of Boolean Functions

The subject of this textbook is the analysis of Boolean functions. Rough...
research
08/14/2023

Regular Expressions in a CS Formal Languages Course

Regular expressions in an Automata Theory and Formal Languages course ar...
research
12/06/2013

Introduction to computer animation and its possible educational applications

Animation, which is basically a form of pictorial presentation, has beco...
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
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
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...

Please sign up or login with your details

Forgot password? Click here to reset