* [HoTT] A proof that univalence implies function extensionality
@ 2018-10-08 14:12 Tslil Clingman
0 siblings, 0 replies; 1+ messages in thread
From: Tslil Clingman @ 2018-10-08 14:12 UTC (permalink / raw)
[-- Attachment #1: Type: text/plain, Size: 1651 bytes --]
I hope this email finds you well. I'm writing to you today as i have formalised a proof that univalence implies function extensonality and i think this might be of at least positive interest here. This proof is unlike the `standard' one, as i discovered afterwards, in that it does not (obviously, anyway) factor through `weak function extensionality' and instead rather directly derives a witness for is-equiv(happly). My hope is that, either manifestly or through the write-up, this also feels like an `obvious' proof of the matter.
The Agda code and a short write-up can be found here
This small exercise arose on my part for two reasons:
1) I was not, at the time, aware of the details of such a proof and a good way to understand is to try for oneself.
2) I had not ever formalised anything before, and this felt like a foundational enough result that formalisation would be within grasp.
I expect that the second reason above readily shows in my code. I had had some difficulty in understanding the structure of the HoTT-Agda library and so i'm quite certain that i've duplicated work and taken unnecessary detours -- i would be very glad to hear feedback about the implementation too!
Thanks for your time and consideration,
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 HomotopyTypeTheoryemail@example.com.
For more options, visit https://groups.google.com/d/optout.
[-- Attachment #2: Type: text/html, Size: 3410 bytes --]
^ permalink raw reply [flat|nested] 1+ messages in thread
only message in thread, back to index
Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2018-10-08 14:12 [HoTT] A proof that univalence implies function extensionality Tslil Clingman
Discussion of Homotopy Type Theory and Univalent Foundations
Archives are clonable: git clone --mirror http://inbox.vuxu.org/hott
Newsgroup available over NNTP:
AGPL code for this site: git clone https://public-inbox.org/ public-inbox