anhinga_drafts: (Default)
I am continuing the last three postings in this blog, and jumping to Section 5.3 of Vickers' text.

One can take a category and interpret it as a predicate theory. All objects A are interpreted as sorts, XA, and all arrows f : AB are interpreted as functional symbols, uf : XAXB.

Then for every object A one imposes an axiom (∀x:XA) uidA (x) = x.

And for every pair of morphisms f : AB, g : BC one considers the morphism h = g o f and imposes an axiom (∀x:XA) ug (uf (x)) = uh (x).

One often imposes additional axioms as well. Of course, this is a lot of sorts, functional symbols, and axioms. If one at least wants them to form sets rather than proper classes, one has to start with a small category.

Also we can't assume that objects are sets which have elements, so what would (∀x:XA) even mean? One can think about this purely formally (until one starts to consider models of the theories), or one can recall from a first post in this series than a generalized point of A is simply a morphism x to A, then f (x) should be thought of as f o x, and one can think about quantifiers ranging over these generalized points.
anhinga_drafts: (Default)
Let's look at the bijection mentioned in the previous post more closely. A model is "a map from the syntactic theory to a semantic space". In particular, given a Lindenbaum algebra L(T) we can build a "generic model" of T called MT in L(T) (by mapping the propositional variables to their classes of equivalences in L(T) ).

Now, for a homomorphism f : L(T)A, the corresponding model of the theory T in A is a map f o MT (mapping the propositional variables to the elements of A).

Now, if we look at the post of June 9, we'll see a duality between generalized points and models. "Generic point" and "generic model" correspond to each other, and global points 1X correspond to standard models in the 2-valued Boolean algebra 2 = {false, true}, that is to the homomorphisms L(T)2.

One of the main ideas in the Vickers' text is that one can think about all kinds of spaces as spaces of models (one takes a space and starts thinking about its points as models of a logical theory of an appropriate type, usually more complex than classical propositional logic), and that in a large variety of logical situations one can take all models and form a space from them.
anhinga_drafts: (Default)
I've now completed the second reading of the Vickers' text I mentioned in the previous posting. I even understood it almost completely, although I would not be able to pass a closed book exam. I would probably do OK on an open book exam.

One cool thing is that Vickers explains on 3 pages (Section 2.1) what the Lindenbaum algebras are good for. I knew the definition, but I did not understand much about it, except that this is yet another way to form a partial order with elements being sets of propositions.

It turns out that (say, for classical propositional logic, where Lindenbaum algebras are Boolean algebras), if we denote the Lindenbaum algebra of a theory T as L(T), then for any Boolean algebra A there is a bijection between Boolean algebras homomorphisms L(T)A and models of the theory T in A.

That's very cool: instead of talking about models in A you can simply talk about homomorphisms from L(T) to A.
anhinga_drafts: (Default)
I've completed the first reading of Steve Vickers' rather brilliant text, "Locales and toposes as spaces", from here

http://www.cs.bham.ac.uk/~sjv/

The problem with all these categorical games is that one can understand every neat trick separately, but there are just too many of them, and it's difficult to hold the resulting picture together. So I think I'll try to write them down, one trick at a time, and this might help me.

Trick of the day: points as arrows. If a category has a terminal object 1, then (global) points of object X are (defined as) arrows 1X. However, in many cases there are not enough global points, so for any object A people define "points of X at stage A" as arrows AX. In particular, the "generic point" of X is simply the identity arrow, id : XX.

Profile

anhinga_drafts: (Default)
anhinga_drafts

June 2022

S M T W T F S
   1234
5678 91011
12131415161718
19202122232425
2627282930  

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 1st, 2026 06:30 pm
Powered by Dreamwidth Studios