From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=DKIMWL_WL_MED,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_EF,HEADER_FROM_DIFFERENT_DOMAINS,HTML_MESSAGE, MAILING_LIST_MULTI,RCVD_IN_DNSWL_NONE autolearn=ham autolearn_force=no version=3.4.2 Received: from mail-wm1-x33b.google.com (mail-wm1-x33b.google.com [IPv6:2a00:1450:4864:20::33b]) by inbox.vuxu.org (OpenSMTPD) with ESMTP id 31a68f3c for ; Fri, 9 Aug 2019 10:36:53 +0000 (UTC) Received: by mail-wm1-x33b.google.com with SMTP id v125sf862000wme.5 for ; Fri, 09 Aug 2019 03:36:53 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=20161025; h=sender:from:to:cc:subject:thread-topic:thread-index:date:message-id :references:in-reply-to:accept-language:content-language:user-agent :mime-version:x-original-sender:x-original-authentication-results :precedence:mailing-list:list-id:list-post:list-help:list-archive :list-unsubscribe; bh=v5LRu7HsPAQHiByAuRELq/B+4aap33PER5oKJYUeY3M=; b=TjDr4Clzy6gECMQB1fZjj3BxuOo+ceOyyFgRC0Zee2XzKCeNH4h7d84G3bckkVNE0h Pzo7OVlk5yTtPsE/Ko66lTtwGuUooomcPTeXUCKSepVUqRGBS08aowQAuP8UYvTS4nR/ LKTSORezHQH5bL+Z6J8pEYztkkfidzZjrdOMaPAqmJpMJ9mNpyBruIKaGm4JPmZBDDeg +6OQ3DOKbI+l4uPRoqGFVmYxi60SEyiDcXGajjw4q0zDu64xYIYYppir1idQEkP3HziH SccfMR/c4iSLRo/xj7K/yBD54Dt58/m2qKPfRH3tayqoinsbR0NvjBbIWM4kaATg80E0 HzHg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=sender:x-gm-message-state:from:to:cc:subject:thread-topic :thread-index:date:message-id:references:in-reply-to:accept-language :content-language:user-agent:mime-version:x-original-sender :x-original-authentication-results:precedence:mailing-list:list-id :x-spam-checked-in-group:list-post:list-help:list-archive :list-unsubscribe; bh=v5LRu7HsPAQHiByAuRELq/B+4aap33PER5oKJYUeY3M=; b=gX1ceSAmMBDOCuKFuj7LW/GD5UTZDy6N98HVzL/YBsJTie71dqnBUkkZ7eubevpIAk MjNVNdp1lJcvg+Livx1uTs/Y6x/vW+x3Q3rB/o+o2Sd33BugpNq4XT6jKhhodafGcqqx tgNIl3mM2g26l9bMiBUOJldLAIG8wPk3GQfXIuzFK2ZQbgeCtxQlW+YEkbRAuz8+M+vB U9e6owN5Bdf+SZmZvhuXGWFUenZ8I/GWlsAfuENxdU+h2kM3Dyj+uI+kni7wUlL5N5aR C/n/u0WHGUBqko4BVCKcusFwAi2DaGYnfCQza5JQyFCcZQ3aMtaqrDPmRb2cTy+Kp2tB op2w== Sender: homotopytypetheory@googlegroups.com X-Gm-Message-State: APjAAAVaC25oppK8ofExeGklpbDyUVzaoO/X3TdpoorA9IrJQwO097se fApqCbrwtYsJuaFuio+xT0E= X-Google-Smtp-Source: APXvYqwvpTfWJvc1Qnb854rUUJEe7V9b+LZZCOIIjOneNPn1Tfh6iKb645pYwKT7O+c9mTiaCePn/A== X-Received: by 2002:a1c:1a87:: with SMTP id a129mr9883352wma.21.1565347012087; Fri, 09 Aug 2019 03:36:52 -0700 (PDT) X-BeenThere: homotopytypetheory@googlegroups.com Received: by 2002:a1c:7018:: with SMTP id l24ls898363wmc.3.canary-gmail; Fri, 09 Aug 2019 03:36:51 -0700 (PDT) X-Received: by 2002:a7b:cc97:: with SMTP id p23mr10328341wma.120.1565347011468; Fri, 09 Aug 2019 03:36:51 -0700 (PDT) Received: from uidappmx05.nottingham.ac.uk (uidappmx05.nottingham.ac.uk. [128.243.43.128]) by gmr-mx.google.com with ESMTPS id y4si1919324wrp.0.2019.08.09.03.36.51 for (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Fri, 09 Aug 2019 03:36:51 -0700 (PDT) Received-SPF: pass (google.com: domain of thorsten.altenkirch@nottingham.ac.uk designates 128.243.43.128 as permitted sender) client-ip=128.243.43.128; Received: from uidappmx05.nottingham.ac.uk (localhost.localdomain [127.0.0.1]) by localhost (Email Security Appliance) with SMTP id 369CF6D11CD_D4D4CC3B for ; Fri, 9 Aug 2019 10:36:51 +0000 (GMT) Received: from smtp3.nottingham.ac.uk (smtp3.nottingham.ac.uk [128.243.44.55]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (Client did not present a certificate) by uidappmx05.nottingham.ac.uk (Sophos Email Appliance) with ESMTPS id 975316E16CE_D4D4CC2F for ; Fri, 9 Aug 2019 10:36:50 +0000 (GMT) Received: from uiwexedg02.ad.nottingham.ac.uk ([10.159.172.14]) by smtp3.nottingham.ac.uk with esmtps (TLSv1.2:AES128-SHA256:128) (Exim 4.85) (envelope-from ) id 1hw2GQ-0004SE-I8; Fri, 09 Aug 2019 11:36:50 +0100 Received: from UiWexCHM02.ad.nottingham.ac.uk (10.159.186.13) by exchangeSMTP.nottingham.ac.uk (10.159.172.14) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_RSA_WITH_AES_128_CBC_SHA256) id 15.1.1531.3; Fri, 9 Aug 2019 11:36:50 +0100 Received: from UiWexCHM01.ad.nottingham.ac.uk (10.159.186.12) by UiWexCHM02.ad.nottingham.ac.uk (10.159.186.13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.1531.3; Fri, 9 Aug 2019 11:36:50 +0100 Received: from UiWexEDG01.ad.nottingham.ac.uk (10.159.172.13) by UiWexCHM01.ad.nottingham.ac.uk (10.159.186.12) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256) id 15.1.1531.3 via Frontend Transport; Fri, 9 Aug 2019 11:36:50 +0100 Received: from EUR01-VE1-obe.outbound.protection.outlook.com (128.243.226.54) by exchangeSMTP.nottingham.ac.uk (10.159.172.13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_RSA_WITH_AES_128_CBC_SHA256) id 15.1.1531.3; Fri, 9 Aug 2019 11:36:49 +0100 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=GeLg+7riiLyokWWR64VtxIUXY73AYFTIKYlPDg0YJSu5Pk7Q2wMElXtU6MiIwAIhGOKFzcvXyOfJAFNGmZlAm4XLaic9PBouZYqws/hXZN1adQQ2OGMkzbGhtqRDjq6wr5ydul3SViFSPyzYImSVkisd4Rli0CRR89LYOHAJI2GCI6uq9/f1plXOgIgf/pHtYdKgKTaEhFcUPnrMKaN6sqvi1aWwuRUSscg0FPYUGTrJOJuVuFlOj0dl3/iapzW+OVaVrALDgaNtkIEiiDAt9GOF1mn45WTsYaPUU7XpSty0S255UTBYgL+V5crasLwjbC1i1CeMa6ey2Jn+QsUJkA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=gOcyt0r/B401A2ummErBx4BHxv+U/YDzLwPo2lnitDQ=; b=W+LJYdeq86zbm6y+M0TX7x3rNAtV53hcMPA0thc2Zo5z82OJwKWP+H1CIPqrDWF5ZYI2fEOB+n45YwItvt7hSOiTtNxQ0NTzVAPnYtOS/BsAY/gfJT68Ih4bDQAaXmKfa4S0wNxTxJXCDBjL7DrPtNnpfRDXD0RWKuLOYYTVSv3OYM1MAE7J4kkws85KlK/yPePDUl7s1w57Aq09B39R/wD16xi69T62h220pT59ztWRXQX3BpuJxTLK3AbfqLNr5TjTn0URsdqdxio/eLVnrwjJNi1L6iMpakRsa0F8TwhKmwwEYDV6FQD2p+o5MQ4JuhUDLPsIa5bSZ3RDEN5CWA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=exmail.nottingham.ac.uk; dmarc=pass action=none header.from=exmail.nottingham.ac.uk; dkim=pass header.d=exmail.nottingham.ac.uk; arc=none Received: from VI1PR06MB4029.eurprd06.prod.outlook.com (20.176.5.138) by VI1PR06MB5246.eurprd06.prod.outlook.com (20.178.14.221) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2157.15; Fri, 9 Aug 2019 10:36:49 +0000 Received: from VI1PR06MB4029.eurprd06.prod.outlook.com ([fe80::115e:15eb:8fdd:4bfb]) by VI1PR06MB4029.eurprd06.prod.outlook.com ([fe80::115e:15eb:8fdd:4bfb%4]) with mapi id 15.20.2157.020; Fri, 9 Aug 2019 10:36:49 +0000 From: Thorsten Altenkirch To: Timothy Carstens CC: Homotopy Type Theory Subject: Re: [HoTT] (Beginner's question) Uses of HITs beyond homotopy theory Thread-Topic: [HoTT] (Beginner's question) Uses of HITs beyond homotopy theory Thread-Index: AQHVThfEQ4l0IxMPk0KtRPPrzuwt66bxsJsAgAAZgwCAAAWOgIAA4Z2A Date: Fri, 9 Aug 2019 10:36:48 +0000 Message-ID: <85B0463F-8B1E-4677-924D-05162484B926@nottingham.ac.uk> References: <728FA1EA-014C-4242-8B34-33A17D7B9208@gmail.com> In-Reply-To: Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: user-agent: Microsoft-MacOutlook/10.1a.0.190609 x-originating-ip: [86.28.226.182] x-ms-publictraffictype: Email x-ms-office365-filtering-correlation-id: b305daa1-fd3d-4bd7-967d-08d71cb57bf1 x-microsoft-antispam: BCL:0;PCL:0;RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(7168020)(4627221)(201703031133081)(201702281549075)(8990200)(5600148)(711020)(4605104)(1401327)(2017052603328)(7167020)(7193020);SRVR:VI1PR06MB5246; x-ms-traffictypediagnostic: VI1PR06MB5246: x-ms-exchange-purlcount: 4 x-microsoft-antispam-prvs: x-ms-oob-tlc-oobclassifiers: OLM:8882; x-forefront-prvs: 01244308DF x-forefront-antispam-report: SFV:NSPM;SFS:(10019020)(396003)(346002)(136003)(39860400002)(366004)(376002)(189003)(199004)(53546011)(55236004)(102836004)(99286004)(606006)(6506007)(476003)(486006)(76176011)(8936002)(478600001)(14444005)(8676002)(66946007)(86362001)(14454004)(786003)(1411001)(2906002)(9686003)(236005)(5660300002)(54896002)(256004)(6116002)(3846002)(53936002)(58126008)(966005)(6306002)(71200400001)(66066001)(6486002)(7736002)(316002)(6512007)(25786009)(186003)(71190400001)(6916009)(4326008)(6436002)(81156014)(64756008)(66556008)(26005)(446003)(11346002)(36756003)(91956017)(33656002)(66446008)(66476007)(76116006)(6246003)(229853002)(81166006)(42522002);DIR:OUT;SFP:1102;SCL:1;SRVR:VI1PR06MB5246;H:VI1PR06MB4029.eurprd06.prod.outlook.com;FPR:;SPF:None;LANG:en;PTR:InfoNoRecords;MX:1;A:1; received-spf: None (protection.outlook.com: exmail.nottingham.ac.uk does not designate permitted sender hosts) x-ms-exchange-senderadcheck: 1 x-microsoft-antispam-message-info: 3EE4xwhYR/8ubWcjdKkDasEiYxwRi71ZR111SswWL/gzxSibj1E/9SZw9ikMMx/DD5OX10M0pWMj/efMNZor5Qjku3pAx3L7cUpHRM5+Ic2Qyv0KJ05WPBXQoTpo+krpjktCsSHYmz/ZaEx/POjU9/zfGhX0Py9nO2ut9gWcd2o9EVZlbNlLv7AMEgzxI5NbHTbcA5wwazk6J6nNObNmXYK3+/VtYCxJcfZVhpsJrqXo+yZArw78t/apixQaGGsEyFwJDdTKE2kw0pqKtC7/ibH0ZjCJwq0+nL3+pXPXO3n53KILF2+qkQhF5ylaB02QRK2zSe+nHJAT/rkPy58kJK0Ij8ujzwnEN93qqBM5Shs9vdI2KseC5+WfkaKGSLxCOByJBQ/5MU4377/fCssboAQaCysDR/+UIgViTUmwM3o= x-ms-exchange-transport-forked: True Content-Type: multipart/alternative; boundary="_000_85B0463F8B1E4677924D05162484B926nottinghamacuk_" MIME-Version: 1.0 X-MS-Exchange-CrossTenant-Network-Message-Id: b305daa1-fd3d-4bd7-967d-08d71cb57bf1 X-MS-Exchange-CrossTenant-originalarrivaltime: 09 Aug 2019 10:36:48.9013 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 67bda7ee-fd80-41ef-ac91-358418290a1e X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: DaX2aomVaeYfg65mKQC4NiOaoCRDxIGJ1Atga0DaAWy1lUaekXJKaKU3RBO8XF5ykrgmK6uysP3acqss32r6ftcNrwy++Fq45fIvgVDoFn+tg4bqDequLrhwSQiLKOqY X-MS-Exchange-Transport-CrossTenantHeadersStamped: VI1PR06MB5246 X-OriginatorOrg: exmail.nottingham.ac.uk X-SASI-RCODE: 200 X-Original-Sender: thorsten.altenkirch@nottingham.ac.uk X-Original-Authentication-Results: gmr-mx.google.com; arc=fail (body hash mismatch); spf=pass (google.com: domain of thorsten.altenkirch@nottingham.ac.uk designates 128.243.43.128 as permitted sender) smtp.mailfrom=Thorsten.Altenkirch@nottingham.ac.uk; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=nottingham.ac.uk Precedence: list Mailing-list: list HomotopyTypeTheory@googlegroups.com; contact HomotopyTypeTheory+owners@googlegroups.com List-ID: X-Google-Group-Id: 1041266174716 List-Post: , List-Help: , List-Archive: , --_000_85B0463F8B1E4677924D05162484B926nottinghamacuk_ Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable I think it is an excellent question. However, looking at the examples it ma= y seem that we only need QITs, that is set-truncated HITs. However, this is= not true when you are dealing with higher structures that arise naturally = like the type of sets. For example when you define the integers as a quotie= nt, or nicer as a QIT, you can only eliminate into types that are sets, for= example you cannot define a function from the Integers into Set. However, = this can be addressed by replacing set-truncation with a coherence law, in = this case you basically say that integers have 0 and suc and suc is an equi= valence. You can prove that the HIT constructed by these principles is a Se= t (this is actually harder than it seems) =E2=80=93 Luis Soccola and I have= recently written a paper about this (need to put it on arxiv). Another e= xample is the intrinsic presentation of type theory as the initial Category= with Families which was already mentioned. Again the problem is that you n= eed to set-truncate but then you cannot even define the set-interpretation.= This can be again addressed by adding some coherence laws (need to check t= he details) and you get a coherent version of CWFs which enable us to elimi= nate into any 1-type, including the universe of sets. Thorsten From: on behalf of Timothy Carstens <= intoverflow@gmail.com> Date: Thursday, 8 August 2019 at 23:09 Cc: Homotopy Type Theory Subject: Re: [HoTT] (Beginner's question) Uses of HITs beyond homotopy theo= ry Thank you for the excellent replies! It looks like I was struggling with a = lack of imagination while the answer was staring me right in the face. On Thu, Aug 8, 2019 at 2:49 PM Michael Shulman > wrote: More generally, all colimits other than coproducts are HITs (of the "non-recursive" variety). This includes both homotopy colimits and ordinary colimits of sets (obtained by 0-truncating homotopy colimits). Having colimits of sets is fairly essential for nearly all ordinary set-based mathematics, even for people who don't care about homotopy theory or higher category theory in the slightest. There aren't really papers specifically about this, because it's so vast, and because there's not much to say other than the observation that colimits exist, since at that point you can just appeal to the long-known fact that once the category of sets satisfies certain basic properties (Lawvere's "Elementary Theory of the Category of Sets") it suffices as a basis on which to develop a large amount of mathematics. The verification of these axioms in HoTT with HITs can be found in section 10.1 of the HoTT Book. (Before HITs, people formalizing set-based mathematics in type theory used "setoids" to mimic quotients and other colimits.) Beyond this, in set-based mathematics HITs are used to construct free algebraic structures, as Niels said. Some free algebraic structures (free monoids, free groups, free rings, etc.) can be constructed based only on the axioms of ETCS, but for fancier (and in particular, infinitary) algebraic structures one needs more. In fact there are algebraic theories for which free algebraic structures cannot be constructed in ZF (at least, under a large cardinal assumption): the idea is to use a theory to encode the existence of large regular cardinals, which cannot be constructed in ZF (see Blass's paper "Words, free algebras, and coequalizers"). But HITs suffice to construct even free infinitary algebras of this sort; see e.g. section 9 of my paper with Peter Lumsdaine, "Semantics of higher inductive types". Thus, HITs can be useful for doing (universal) algebra constructively, where here "constructively" can even mean "with classical logic but without the axiom of choice". On Thu, Aug 8, 2019 at 1:18 PM Steve Awodey > wrote: > > quotients by equivalence relations. > see HoTT Book 6.10 > > On Aug 8, 2019, at 2:32 PM, Timothy Carstens > wrote: > > Sorry for the broad & naive question. I'm a geometer by training but have= been working in compsci for most of my career (with lots of time spent in = Coq verifying programs). > > I've got a naive question that I hope isn't too inappropriate for this li= st: can anyone suggest some papers that show applications of HITs? I'm emba= rrassed to admit it, but I don't know any applications outside of synthetic= homotopy theory and higher categories. > > Perhaps categorical semantics? But even still I'm not personally aware of= any applied results from that domain (contrast with operational semantics;= but I am extremely ignorant, so please correct me!) > > All my best and apologies in advance if this is off-topic for this list, > -t > > > -- > You received this message because you are subscribed to the Google Groups= "Homotopy Type Theory" group. > To unsubscribe from this group and stop receiving emails from it, send an= email to HomotopyTypeTheory+unsubscribe@googlegroups.com. > To view this discussion on the web visit https://groups.google.com/d/msgi= d/HomotopyTypeTheory/CAJGt_zG%2B04Rfbs_py%3DPYkubbwzeYb0TRhhfek-RT663uVUo%3= D-A%40mail.gmail.com. > > > -- > You received this message because you are subscribed to the Google Groups= "Homotopy Type Theory" group. > To unsubscribe from this group and stop receiving emails from it, send an= email to HomotopyTypeTheory+unsubscribe@googlegroups.com. > To view this discussion on the web visit https://groups.google.com/d/msgi= d/HomotopyTypeTheory/728FA1EA-014C-4242-8B34-33A17D7B9208%40gmail.com. -- You received this message because you are subscribed to the Google Groups "= Homotopy Type Theory" group. To unsubscribe from this group and stop receiving emails from it, send an e= mail to HomotopyTypeTheory+unsubscribe@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/= HomotopyTypeTheory/CAOvivQyYyPzpT0Y04vi27gdg6Un147RkJ4tyPcCRC_Tsed5PMA%40ma= il.gmail.com. -- You received this message because you are subscribed to the Google Groups "= Homotopy Type Theory" group. To unsubscribe from this group and stop receiving emails from it, send an e= mail to HomotopyTypeTheory+unsubscribe@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/= HomotopyTypeTheory/CAJGt_zH1qWjaQYy-jOGfuxm--cLw3AJ6y6WPheqHmA8Dr1B%2Bww%40= mail.gmail.com. This message and any attachment are intended solely for the addressee and may contain confidential information. If you have received this message in error, please contact the sender and delete the email and attachment.=20 Any views or opinions expressed by the author of this email do not necessarily reflect the views of the University of Nottingham. Email communications with the University of Nottingham may be monitored=20 where permitted by law. --=20 You received this message because you are subscribed to the Google Groups "= Homotopy Type Theory" group. To unsubscribe from this group and stop receiving emails from it, send an e= mail to HomotopyTypeTheory+unsubscribe@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/= HomotopyTypeTheory/85B0463F-8B1E-4677-924D-05162484B926%40nottingham.ac.uk. --_000_85B0463F8B1E4677924D05162484B926nottinghamacuk_ Content-Type: text/html; charset="UTF-8" Content-ID: Content-Transfer-Encoding: quoted-printable

I think it is an excellent question. However, lookin= g at the examples it may seem that we only need QITs, that is set-truncated= HITs. However, this is not true when you are dealing with higher structure= s that arise naturally like the type of sets. For example when you define the integers as a quotient, or nicer = as a QIT, you can only eliminate into types that are sets, for example you = cannot define a function from the Integers into Set. However, this can be a= ddressed by replacing set-truncation with a coherence law, in this case you basically say that integers have 0 = and suc and suc is an equivalence. You can prove that the HIT constructed b= y these principles is a Set (this is actually harder than it seems) =E2=80= =93 Luis Soccola and I have recently written a paper about  this (need to put it on arxiv).  Another example = is the intrinsic presentation of type theory as the initial Category with F= amilies which was already mentioned. Again the problem is that you need to = set-truncate but then you cannot even define the set-interpretation. This can be again addressed by adding some coheren= ce laws (need to check the details) and you get a coherent version of CWFs = which enable us to eliminate into any 1-type, including the universe of set= s.

 

Thorsten

 

 

 

 

From: <homotopytypethe= ory@googlegroups.com> on behalf of Timothy Carstens <intoverflow@gmai= l.com>
Date: Thursday, 8 August 2019 at 23:09
Cc: Homotopy Type Theory <homotopytypetheory@googlegroups.com>=
Subject: Re: [HoTT] (Beginner's question) Uses of HITs beyond homoto= py theory

 

Thank you for the excel= lent replies! It looks like I was struggling with a lack of imagination whi= le the answer was staring me right in the face.

 

 

 

On Thu, Aug 8, 2019 at = 2:49 PM Michael Shulman <shulman= @sandiego.edu> wrote:

More generally, all col= imits other than coproducts are HITs (of the
"non-recursive" variety).  This includes both homotopy colim= its and
ordinary colimits of sets (obtained by 0-truncating homotopy
colimits).  Having colimits of sets is fairly essential for nearly all=
ordinary set-based mathematics, even for people who don't care about
homotopy theory or higher category theory in the slightest.  There
aren't really papers specifically about this, because it's so vast,
and because there's not much to say other than the observation that
colimits exist, since at that point you can just appeal to the
long-known fact that once the category of sets satisfies certain basic
properties (Lawvere's "Elementary Theory of the Category of Sets"= ) it
suffices as a basis on which to develop a large amount of mathematics.
The verification of these axioms in HoTT with HITs can be found in
section 10.1 of the HoTT Book.  (Before HITs, people formalizing
set-based mathematics in type theory used "setoids" to mimic quot= ients
and other colimits.)

Beyond this, in set-based mathematics HITs are used to construct free
algebraic structures, as Niels said.  Some free algebraic structures (free monoids, free groups, free rings, etc.) can be constructed based
only on the axioms of ETCS, but for fancier (and in particular,
infinitary) algebraic structures one needs more.  In fact there are algebraic theories for which free algebraic structures cannot be
constructed in ZF (at least, under a large cardinal assumption): the
idea is to use a theory to encode the existence of large regular
cardinals, which cannot be constructed in ZF (see Blass's paper
"Words, free algebras, and coequalizers").  But HITs suffice= to
construct even free infinitary algebras of this sort; see e.g. section
9 of my paper with Peter Lumsdaine, "Semantics of higher inductive
types".  Thus, HITs can be useful for doing (universal) algebra constructively, where here "constructively" can even mean "w= ith
classical logic but without the axiom of choice".

On Thu, Aug 8, 2019 at 1:18 PM Steve Awodey <steveawodey@gmail.com> wrote:
>
> quotients by equivalence relations.
> see HoTT Book 6.10
>
> On Aug 8, 2019, at 2:32 PM, Timothy Carstens <intoverflow@gmail.com> wrote:<= br> >
> Sorry for the broad & naive question. I'm a geometer by training b= ut have been working in compsci for most of my career (with lots of time sp= ent in Coq verifying programs).
>
> I've got a naive question that I hope isn't too inappropriate for this= list: can anyone suggest some papers that show applications of HITs? I'm e= mbarrassed to admit it, but I don't know any applications outside of synthe= tic homotopy theory and higher categories.
>
> Perhaps categorical semantics? But even still I'm not personally aware= of any applied results from that domain (contrast with operational semanti= cs; but I am extremely ignorant, so please correct me!)
>
> All my best and apologies in advance if this is off-topic for this lis= t,
> -t
>
>
> --
> You received this message because you are subscribed to the Google Gro= ups "Homotopy Type Theory" group.
> To unsubscribe from this group and stop receiving emails from it, send= an email to HomotopyTypeTheory+unsubscribe@googlegroups.com.
> To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/CAJGt_zG%2B04Rfbs_py%3= DPYkubbwzeYb0TRhhfek-RT663uVUo%3D-A%40mail.gmail.com.
>
>
> --
> You received this message because you are subscribed to the Google Gro= ups "Homotopy Type Theory" group.
> To unsubscribe from this group and stop receiving emails from it, send= an email to HomotopyTypeTheory+unsubscribe@googlegroups.com.
> To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/728FA1EA-014C-4242-8B3= 4-33A17D7B9208%40gmail.com.

--
You received this message because you are subscribed to the Google Groups &= quot;Homotopy Type Theory" group.
To unsubscribe from this group and stop receiving emails from it, send an e= mail to HomotopyTypeTheory+unsubscribe@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/CAOvivQyYyPzpT0Y04vi27= gdg6Un147RkJ4tyPcCRC_Tsed5PMA%40mail.gmail.com.

--
You received this message because you are subscribed to the Google Groups &= quot;Homotopy Type Theory" group.
To unsubscribe from this group and stop receiving emails from it, send an e= mail to Homo= topyTypeTheory+unsubscribe@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/HomotopyTypeTheory/CAJGt_zH1qWjaQYy-jOGfu= xm--cLw3AJ6y6WPheqHmA8Dr1B%2Bww%40mail.gmail.com.


This message and any attachment are intended solely for the addressee
and may contain confidential information. If you have received this
message in error, please contact the sender and delete the email and
attachment.=20

Any views or opinions expressed by the author of this email do not
necessarily reflect the views of the University of Nottingham. Email
communications with the University of Nottingham may be monitored=20
where permitted by law.

--
You received this message because you are subscribed to the Google Groups &= quot;Homotopy Type Theory" group.
To unsubscribe from this group and stop receiving emails from it, send an e= mail to = HomotopyTypeTheory+unsubscribe@googlegroups.com.
To view this discussion on the web visit https://groups.google.co= m/d/msgid/HomotopyTypeTheory/85B0463F-8B1E-4677-924D-05162484B926%40notting= ham.ac.uk.
--_000_85B0463F8B1E4677924D05162484B926nottinghamacuk_--