November 23, 2017
Real Sets
Posted by John Baez
Good news! Janelidze and Street have tackled some puzzles that are perennial favorites here on the -Café:
- George Janelidze and Ross Street, Real sets, Tbilisi Mathematical Journal, 10 (2017), 23–49.
Abstract. After reviewing a universal characterization of the extended positive real numbers published by Denis Higgs in 1978, we define a category which provides an answer to the questions:
• what is a set with half an element?
• what is a set with π elements?
The category of these extended positive real sets is equipped with a countable tensor product. We develop somewhat the theory of categories with countable tensors; we call the commutative such categories series monoidal and conclude by only briefly mentioning the non-commutative possibility called ω-monoidal. We include some remarks on sets having cardinalities in .
November 22, 2017
Internal Languages of Higher Categories II
Posted by Emily Riehl
Guest post by Chris Kapulkin
Two years ago, I wrote a post for the n-Cafe, in which I sketched how to make precise the claim that intensional type theory (and ultimately HoTT) is the internal language of higher category theory. I wrote it in response to a heated discussion on Michael Harris’ blog Mathematics Without Apologies about what (if anything) HoTT is good for, with the goal of making certain arguments mathematically precise, rather than taking a side in the discussion. Back then, I had very little hope that we will be able to carry out the work necessary to prove these conjectures in any foreseeable future, but things have changed and the purpose of this post is to report on the recent progress.
First off, a tl;dr version.
- Shortly after my post, Mike Shulman posted a paper describing a new class of models of the Univalence Axiom, this time in categories of simplicial presheaves over what he calls EI-categories.
- Peter Lumsdaine and I figured out how to equip the category of type theories with a left semi-model structure and were able to give a precise statement of the internal language conjectures.
- Mike Shulman proposed a tentative definition of an elementary -topos, which, conjecturally, gives the higher-categorical counterpart of HoTT.
- A few weeks ago, Karol Szumiło and I proved a version of the first of the conjectures, relating type theories with - and -types with finitely cocomplete -categories.
- And maybe the most surprising of all: Michael Harris and I are organizing a conference together (and you should attend it!).
November 17, 2017
Star-autonomous Categories are Pseudo Frobenius Algebras
Posted by Mike Shulman
A little while ago I talked about how multivariable adjunctions naturally form a polycategory: a structure like a multicategory, but in which codomains as well as domains can involve multiple objects. Now I want to talk about some structures we can define inside this polycategory .
What can you define inside a polycategory? Well, to start with, a polycategory has an underlying multicategory, consisting of the arrows with unary target; so anything we can define in a multicategory we can define in a polycategory. And the most basic thing we can define in a multicategory is a monoid object — in fact, there are some senses in which this is the canonical thing we can define in a multicategory.
So what is a monoid object in ?
November 13, 2017
HoTT at JMM
Posted by Mike Shulman
At the 2018 U.S. Joint Mathematics Meetings in San Diego, there will be an AMS special session about homotopy type theory. It’s a continuation of the HoTT MRC that took place this summer, organized by some of the participants to especially showcase the work done during and after the MRC workshop. Following is the announcement from the organizers.
November 11, 2017
Topology Puzzles
Posted by John Baez
Let’s say the closed unit interval maps onto a metric space if there is a continuous map from onto . Similarly for the Cantor set.
Puzzle 0. Does the Cantor set map onto the closed unit interval, and/or vice versa?
Puzzle 1. Which metric spaces does the closed unit interval map onto?
Puzzle 2. Which metric spaces does the Cantor set map onto?
The first one is easy; the second two are well-known… but still, perhaps, not well-known enough!
November 9, 2017
The 2-Chu Construction
Posted by Mike Shulman
Last time I told you that multivariable adjunctions (“polyvariable adjunctions”?) form a polycategory , a structure like a multicategory but in which codomains as well as domains can involve multiple objects. This time I want to convince you that is actually (a subcategory of) an instance of an exceedingly general notion, called the Chu construction.
As I remarked last time, in defining multivariable adjunctions we used opposite categories. However, we didn’t need to know very much about the opposite of a category ; essentially all we needed is the existence of a hom-functor . This enabled us to define the representable functors corresponding to multivariable morphisms, so that we could then ask them to be isomorphic to obtain a multivariable adjunction. We didn’t need any special properties of the category or the hom-functor , only that each comes equipped with a map . (Note that this is sort of “half” of a counit for the hoped-for dual pair , or it would be if were the unit object; the other half doesn’t exist in , but it does once we pass to .)
Furthermore, we didn’t need any cartesian properties of the product ; it could just as well have been any monoidal structure, or even any multicategory structure! Finally, if we’re willing to end up with a somewhat larger category, we can give up the idea that each should be equipped with and , and instead allow each objects of our “generalized ” to make a free choice of its “opposite” and “hom-functor”.
November 7, 2017
The Polycategory of Multivariable Adjunctions
Posted by Mike Shulman
Adjunctions are well-known and fundamental in category theory. Somewhat less well-known are two-variable adjunctions, consisting of functors , , and and natural isomorphisms
These are also ubiquitous in mathematics, for instance in the notion of closed monoidal category, or in the hom-power-copower situation of an enriched category. But it seems that only fairly recently has there been a wider appreciation that it is worth defining and studying them in their own right (rather than simply as a pair of parametrized adjunctions and ).
Now, ordinary adjunctions are the morphisms of a 2-category (with an arbitrary choice of direction, say pointing in the direction of the left adjoint), whose 2-cells are compatible pairs of natural transformations (a fundamental result being that either uniquely determines the other). It’s obvious to guess that two-variable adjunctions should be the binary morphisms in a multicategory of “-ary adjunctions”, and this is indeed the case. In fact, Eugenia, Nick, and Emily showed that multivariable adjunctions form a cyclic multicategory, and indeed even a cyclic double multicategory.
In this post, however, I want to argue that it’s even better to regard multivariable adjunctions as forming a slightly different structure called a polycategory.
November 3, 2017
Applied Category Theory Papers
Posted by John Baez
In preparation for the Applied Category Theory special session at U.C. Riverside this weekend, my crew dropped three papers on the arXiv.
Magnitude Homology is Hochschild Homology
Posted by Mike Shulman
Magnitude homology, like magnitude, was born on this blog. Now there is a paper about it on the arXiv:
- Tom Leinster and Mike Shulman, Magnitude homology of enriched categories and metric spaces, arXiv:1711.00802
I’m also giving a talk about magnitude homology this Saturday at the AMS sectional meeting at UC Riverside (this is the same meeting where John is running a session about applied category theory, but my talk will be in the Homotopy Theory session, 3 pm on Saturday afternoon). Here are my slides.
This paper contains basically everything that’s been said about magnitude homology so far on the blog (somewhat cleaned up), plus several new things. Below the fold I’ll briefly summarize what’s new, for the benefit of a (hypothetical?) reader who remembers all the previous posts. But if you don’t remember the old posts at all, then I suggest just starting directly with the preprint (or the slides for my talk).
I also have a request for help with terminology at the end.