Tag: math.LO

🔖 Temporal Type Theory: A topos-theoretic approach to systems and behavior | ArXiv

Bookmarked [1710.10258] Temporal Type Theory: A topos-theoretic approach to systems and behavior by Patrick Schultz, David I. Spivak (arxiv.org)
This book introduces a temporal type theory, the first of its kind as far as we know. It is based on a standard core, and as such it can be formalized in a proof assistant such as Coq or Lean by adding a number of axioms. Well-known temporal logics---such as Linear and Metric Temporal Logic (LTL and MTL)---embed within the logic of temporal type theory. The types in this theory represent "behavior types". The language is rich enough to allow one to define arbitrary hybrid dynamical systems, which are mixtures of continuous dynamics---e.g. as described by a differential equation---and discrete jumps. In particular, the derivative of a continuous real-valued function is internally defined. We construct a semantics for the temporal type theory in the topos of sheaves on a translation-invariant quotient of the standard interval domain. In fact, domain theory plays a recurring role in both the semantics and the type theory.
https://www.youtube.com/watch?v=KCrlm8WsItE

hat tip:

Walter B. Rudin: "Set Theory: An Offspring of Analysis"

Bookmarked Set Theory: An Offspring of Analysis (YouTube)
Prof. Walter B. Rudin presents the lecture, "Set Theory: An Offspring of Analysis." Prof. Jay Beder introduces Prof. Dattatraya J. Patil who introduces Prof....

Basic Category Theory by Tom Leinster | Free Ebook Download

Bookmarked Basic Category Theory (arxiv.org)
This short introduction to category theory is for readers with relatively little mathematical background. At its heart is the concept of a universal property, important throughout mathematics. After a chapter introducing the basic definitions, separate chapters present three ways of expressing universal properties: via adjoint functors, representable functors, and limits. A final chapter ties the three together. For each new categorical concept, a generous supply of examples is provided, taken from different parts of mathematics. At points where the leap in abstraction is particularly great (such as the Yoneda lemma), the reader will find careful and extensive explanations.
Tom Leinster has released a digital e-book copy of his textbook Basic Category Theory on arXiv.  [1]

h/t to John Carlos Baez for the notice:

My friend Tom Leinster has written a great introduction to that wonderful branch of math called category theory! It’s free:

https://arxiv.org/abs/1612.09375

It starts with the basics and it leads up to a trio of related concepts, which are all ways of talking about universal properties.

Huh? What’s a ‘universal property’?

In category theory, we try to describe things by saying what they do, not what they’re made of. The reason is that you can often make things out of different ingredients that still do the same thing! And then, even though they will not be strictly the same, they will be isomorphic: the same in what they do.

A universal property amounts to a precise description of what an object does.

Universal properties show up in three closely connected ways in category theory, and Tom’s book explains these in detail:

through representable functors (which are how you actually hand someone a universal property),

through limits (which are ways of building a new object out of a bunch of old ones),

through adjoint functors (which give ways to ‘freely’ build an object in one category starting from an object in another).

If you want to see this vague wordy mush here transformed into precise, crystalline beauty, read Tom’s book! It’s not easy to learn this stuff – but it’s good for your brain. It literally rewires your neurons.

Here’s what he wrote, over on the category theory mailing list:

…………………………………………………………………..

Dear all,

My introductory textbook “Basic Category Theory” was published by Cambridge University Press in 2014. By arrangement with them, it’s now also free online:

https://arxiv.org/abs/1612.09375

It’s also freely editable, under a Creative Commons licence. For instance, if you want to teach a class from it but some of the examples aren’t suitable, you can delete them or add your own. Or if you don’t like the notation (and when have two category theorists ever agreed on that?), you can easily change the Latex macros. Just go the arXiv, download, and edit to your heart’s content.

There are lots of good introductions to category theory out there. The particular features of this one are:
• It’s short.
• It doesn’t assume much.
• It sticks to the basics.

 

References

[1]
T. Leinster, Basic Category Theory, 1st ed. Cambridge University Press, 2014.