Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Jon Sterling <jon@jonmsterling.com>
To: Thorsten Altenkirch <Thorsten.Altenkirch@nottingham.ac.uk>
Cc: "andrej.bauer" <andrej.bauer@andrej.com>,
	Homotopy Type Theory <homotopytypetheory@googlegroups.com>
Subject: Re: [HoTT] Question about the formal rules of cohesive homotopy type theory
Date: Thu, 17 Nov 2022 08:36:51 -0500	[thread overview]
Message-ID: <41C2FBD7-7C3B-4D6D-A444-13FA43EDD1CF@jonmsterling.com> (raw)
In-Reply-To: <PAXPR06MB786979CA94519BCC98EDD32FCD079@PAXPR06MB7869.eurprd06.prod.outlook.com>

[-- Attachment #1: Type: text/plain, Size: 4249 bytes --]

Indeed, I echo Thorsten's comment — to put it another way, even being 
able to tell whether these rules are derivable or only admissible is 
like knowing what an angel's favorite TV show is (in other words, a form 
of knowledge that cannot be applied toward anything by human beings). At 
least for structural type theory, there is nothing worth saying that 
cannot be phrased in a way that does not depend on whether structural 
rules are admissible or derivable. It may be that admissiblity of 
structural rules starts to play a role in substructural type theory, 
however, but this is not my area of expertise.

It is revealing that nobody has proposed a notion of **model** of type 
theory in which the admissible structural rules do not hold; this would 
be the necessary form taken by any evidence for the thesis that it is 
important for structural rules to not be derivable. Absent such a notion 
of model and evidence that it is at all compelling/useful, we would have 
to conclude that worrying about admissibility vs. derivability of 
structural rules in the official presentation of type theory is 
fundementally misguided.


On 16 Nov 2022, at 4:52, 'Thorsten Altenkirch' via Homotopy Type Theory 
wrote:

> That depends on what presentation of Type Theory you are using. Your 
> remarks apply to the extrinsic approach from the last millennium. More 
> recent presentation of Type Theory built in substitution and weakening 
> and use an intrinsic approach which avoids talking about preterms you 
> don’t really care about.
>
> https://dl.acm.org/doi/10.1145/2837614.2837638
>
> Cheers,
> Thorsten
>
> From: homotopytypetheory@googlegroups.com 
> <homotopytypetheory@googlegroups.com> on behalf of 
> andrej.bauer@andrej.com <andrej.bauer@andrej.com>
> Date: Tuesday, 15 November 2022 at 22:39
> To: Homotopy Type Theory <homotopytypetheory@googlegroups.com>
> Subject: Re: [HoTT] Question about the formal rules of cohesive 
> homotopy type theory
>>  Does this also include the structural rules of type theory such as 
>> the substitution and weakening rules?
>
> I would just like to point out that substutition and weakening 
> typically are not part of the rules. They are shown to be admissible. 
> In this spirit, the question should have been: what is the precise 
> version of substitution and weakening (which is a special case of 
> substitution) that is admissible in cohesive type theory?
>
> With kind regards,
>
> Andrej
>
> --
> 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/msgid/HomotopyTypeTheory/D66F4584-A005-4F69-8E75-E976E0FF9957%40andrej.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.
>
> 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
> where permitted by law.
>
>
>
>
> -- 
> 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/msgid/HomotopyTypeTheory/PAXPR06MB786979CA94519BCC98EDD32FCD079%40PAXPR06MB7869.eurprd06.prod.outlook.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/msgid/HomotopyTypeTheory/41C2FBD7-7C3B-4D6D-A444-13FA43EDD1CF%40jonmsterling.com.

[-- Attachment #2: Type: text/html, Size: 6510 bytes --]

  reply	other threads:[~2022-11-17 13:37 UTC|newest]

Thread overview: 24+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-11-11 22:53 Madeleine Birchfield
2022-11-11 23:47 ` Michael Shulman
2022-11-15 22:38 ` andrej.bauer
2022-11-16  9:52   ` 'Thorsten Altenkirch' via Homotopy Type Theory
2022-11-17 13:36     ` Jon Sterling [this message]
2022-11-18  2:35       ` Michael Shulman
2022-11-18  6:19         ` Tom Hirschowitz
2022-11-18 10:58         ` Jon Sterling
2022-11-18 16:16           ` Michael Shulman
2022-11-18 16:22             ` Jon Sterling
2022-11-18 11:35         ` 'Thorsten Altenkirch' via Homotopy Type Theory
2022-11-18 12:47         ` Jon Sterling
2022-11-18 13:05           ` Jon Sterling
2022-11-18 16:25             ` Michael Shulman
2022-11-18 16:38               ` Jon Sterling
2022-11-18 16:56                 ` Michael Shulman
2022-11-18 16:59                   ` Jon Sterling
2022-11-18 17:14                     ` Michael Shulman
2022-12-01 14:40                       ` Andreas Nuyts
2022-12-01 15:54                         ` Jon Sterling
2022-12-01 15:57                           ` Andreas Nuyts
2022-12-01 16:09                             ` Andreas Nuyts
2022-12-01 18:00                         ` Michael Shulman
2022-11-18 14:21     ` andrej.bauer

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=41C2FBD7-7C3B-4D6D-A444-13FA43EDD1CF@jonmsterling.com \
    --to=jon@jonmsterling.com \
    --cc=Thorsten.Altenkirch@nottingham.ac.uk \
    --cc=andrej.bauer@andrej.com \
    --cc=homotopytypetheory@googlegroups.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).