[TYPES/announce] LFCS Free Topos Seminar, Phil Scott, 13 July, Edinburgh, Scotland

Benedict Kavanagh b.i.kavanagh at sms.ed.ac.uk
Mon Jul 4 07:37:40 EDT 2011


If you will be in Scotland on July 13 please consider attending an afternoon of
lectures on the free topos by Philip Scott. You will find the announcement below.
-Ben

------------------------------------------------------------------------------

Laboratory for Foundations of Computer Science (LFCS), 
University of Edinburgh presents:

*****      What is the free topos?  *****

by Philip Scott, Dept. of Mathematics and Statistics, University of Ottawa
SICSA Distinguished Visiting Fellow

More information available at:
http://wcms.inf.ed.ac.uk/lfcs/events/prof.-phil-scott-free-topos-lecture

Location: Informatics Forum, Room 4.31/33, School of Informatics, University of Edinburgh, Scotland.
Time: 14:00-17:00, 13 July 2011.

Abstract:

The free topos is a model of intutionistic higher order
logic, and may be thought of as a universe of sets for a moderate
intuitionist.  In this lecture, we give an introduction to free topoi
(on graphs); in particular, we discuss metamathematical properties of
the free topos (generated by the empty graph), which is an initial
object in the category of all toposes with logical functors.

The free topos satisfies many interesting properties corresponding to
proof-theoretic principles of intuitionistic higher-order logic, and
indeed allows us to reprove these properties in an elegant algebraic
way.  This includes such familiar properties as the existence and
disjunction properties, uniformity principles, independence of
premisses, as well as various choice principles.  We shall discuss
uniform categorical proofs, based on gluing methods of Peter Freyd, as
well as connections with realizability. If time permits, we discuss
more recent results.

-----------------------


-- 
The University of Edinburgh is a charitable body, registered in
Scotland, with registration number SC005336.



More information about the Types-announce mailing list