Want to take part in these discussions? Sign in if you have an account, or apply for one below
Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.
Gaëtan Gilbert’s new paper, Formalising Real Numbers in Homotopy Type Theory, ( arXiv:1610.05072) speaks of higher inductive-inductive types. We don’t have anything on this, but I see the other wiki, Homotopy Type Theory, at least has an entry inductive-inductive type. Where are we with regard to the relationship between the wikis? The HoTT one seems not terribly active if you look at their Latest Revisions, so not likely to see something useful out there, like Andrej Bauer’s comments on induction-induction, and add it to an entry. Probably better then to begin our own entry, don’t you think?
I’d just copy over the material to inductive-inductive type, add attribution, add more hyperlinks, add more references, fine-tune the formatting, and add cross-links.
So I’ve also started inductive-recursive type.
Is there anything special to privilege those two combinations over recursive-recursive and recursive-inductive?
I am not sure what it would mean for the underlying set to be recursively defined. Recursively over what?
I was just borrowing from Bauer here who is borrowing from Fredrik Nordvall Forsberg and Anton Setzer. I’ve copied in an example they give.
The professionals should be writing these entries, but perhaps a nudge will help.
A “recursive-recursive type” sounds a little bit like a very dependent function, maybe?
Oh sorry I see now #5 was addressed to #4.
Added a reference to the QIIT paper.
We sharpened the statement a little in discussion with Ambrus Kaprosi
1 to 10 of 10