Skip to content

doc: fix incorrect subsingleton criteria#898

Open
ia0 wants to merge 1 commit into
leanprover:mainfrom
ia0:subsingleton
Open

doc: fix incorrect subsingleton criteria#898
ia0 wants to merge 1 commit into
leanprover:mainfrom
ia0:subsingleton

Conversation

@ia0

@ia0 ia0 commented Jul 16, 2026

Copy link
Copy Markdown
Contributor

This PR fixes 2 aspects of the subsingleton criteria:

  • It's not the constructor parameter type which must be a parameter or index. It's the parameter itself. That's demonstrated by Eq.
  • A constructor parameter doesn't need to be a proof or a parameter/index, it can also be recursive. That's demonstrated by Acc. This example has been added to the list of examples, in addition to the criteria fix.

I'm happy to reword the criteria and example. Note that I used the word "argument" to mean both "parameter" and "index" as is done previously in the reference manual:

Type constructors may take two kinds of arguments: {deftech}_parameters_ {index (subterm := "of inductive type")}[parameter] and {deftech (key := "index")}_indices_.{index (subterm := "of inductive type")}[index]

Here is a more formal description of the criteria:
https://github.com/digama0/lean-type-theory/blob/0ba178704380d2fad751f020d461b293f47e36d5/axioms.tex#L148

subsingleton

@leanprover-bot leanprover-bot added the HTML available HTML has been generated for this PR label Jul 16, 2026
@github-actions

Copy link
Copy Markdown
Contributor

Preview for this PR is ready! 🎉 (also as a proofreading version). built with commit 17c04bb.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

HTML available HTML has been generated for this PR

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants