Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

identity type usage #1128

Open
DanGrayson opened this issue Oct 13, 2022 · 19 comments
Open

identity type usage #1128

DanGrayson opened this issue Oct 13, 2022 · 19 comments

Comments

@DanGrayson
Copy link
Member

Here is an example where an identity type is used in a sentence as though it were a proposition:

Screen Shot 2022-10-13 at 8 52 08 AM

This is likely to cause confusion.

@mikeshulman
Copy link
Contributor

Don't we do this all throughout mathematics? "There are prime numbers p and q such that pq = 91."

@DanGrayson
Copy link
Member Author

Isn't pq=91 a proposition?

@awodey
Copy link
Contributor

awodey commented Oct 13, 2022

The correct form of elimination and computation rules for the higher constructors of HITs is a somewhat delicate matter - and still open to different approaches. See section 6.2 for a discussion of some of the issues. Note that in CTT the computation rule for loop is also definitional.

@awodey
Copy link
Contributor

awodey commented Oct 13, 2022

We could reduce possible confusion by referring back to Lemma 6.25, and recall the issues by writing (more correctly):
f(base) :== b
ap_f(loop) := L

@mikeshulman
Copy link
Contributor

The book doesn't reserve "proposition" to refer to only (-1)-types; it calls those "mere propositions".

@awodey
Copy link
Contributor

awodey commented Oct 13, 2022

MS: "The book doesn't reserve "proposition" to refer to only (-1)-types; it calls those "mere propositions"."
good point!
I think a compromise also determined that it's ok to simply display a (general) type, i.e. one that's not a mere proposition, and say that it "holds" (or similar) to mean that it's inhabited.

@mikeshulman
Copy link
Contributor

Right. I don't think there's any potential ambiguity in that; what else could it mean?

There is a bit of lack of parallelism in these sentences of the form "such that P and Q" where P is a judgment and Q is a type, but I don't think that's very serious.

@DanGrayson
Copy link
Member Author

I think a compromise also determined that it's ok to simply display a (general) type, i.e. one that's not a mere proposition, and say that it "holds" (or similar) to mean that it's inhabited.

In the paragraph I highlighted above, you don't want to assert that the type is inhabited, you want to give an element of it.

@mikeshulman
Copy link
Contributor

Giving an element of a type is the same as asserting that it is inhabited. (Not to be confused with asserting that it is merely inhabited!)

@DanGrayson
Copy link
Member Author

Oops, you're right -- indeed, you say this: "when we say that A is inhabited, we mean that we have given a (particular) element of A, but that we are choosing not to give a name to that element" in 1.11.

@awodey
Copy link
Contributor

awodey commented Oct 13, 2022

true. But the convention (I guess) is that simply displaying a type such as a = b means the same as the judgement that the type is inhabited (or rather, the meta-statement that there is some t for which the judgement t : a = b holds).

@awodey
Copy link
Contributor

awodey commented Oct 13, 2022

that in response to MS: "There is a bit of lack of parallelism in these sentences of the form "such that P and Q" where P is a judgment and Q is a type, but I don't think that's very serious."

@mikeshulman
Copy link
Contributor

Right, that's why I think it's not very serious.

@awodey
Copy link
Contributor

awodey commented Oct 13, 2022

agreed.

@DanGrayson
Copy link
Member Author

If that's to be the convention, then this paragraph should probably be extended to explain it to the reader:

Screen Shot 2022-10-13 at 3 36 46 PM

@awodey
Copy link
Contributor

awodey commented Oct 13, 2022

Why isn't that just what that paragraph already explains?

@DanGrayson
Copy link
Member Author

It should be explained that when you write "if X", or when you assert "X", you are regarding X as a proposition, in the way described.

@mikeshulman
Copy link
Contributor

What else could we be doing?

@DanGrayson
Copy link
Member Author

It won't be obvious to students.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants