feat(LGV2): prove catalan_hankel_det_general - #1
Conversation
Prove that the Catalan-Hankel determinant equals 1 for all matrix sizes, eliminating the sorry in `catalan_hankel_det_general`. The proof uses a discrete intermediate value theorem on Dyck path y-coordinates to show that crossing paths must share a vertex, hence no non-intersecting path tuples exist for non-identity permutations. Co-authored-by: Aristotle (Harmonic) <aristotle-harmonic@harmonic.fun>
|
Hi @pitmonticone! Thank you for your pull request and welcome to our community. Action RequiredIn order to merge any pull request (code, docs, etc.), we require contributors to sign our Contributor License Agreement, and we don't seem to have one on file for you. ProcessIn order for us to review and merge your suggested changes, please sign at https://code.facebook.com/cla. If you are contributing on behalf of someone else (eg your employer), the individual CLA may not be sufficient and your employer may need to sign the corporate CLA. Once the CLA is signed, our tooling will perform checks and validations. Afterwards, the pull request will be tagged with If you have received this in error or have any questions, please contact us at cla@meta.com. Thanks! |
|
Thank you for signing our Contributor License Agreement. We can now accept your code for this (and any) Meta Open Source project. Thanks! |
meta-cla
Bot
added
the
CLA Signed
|
Thank you @pitmonticone ! As discussed, let's leave this PR open as |
2 participants
This PR adds proofs autoformalised by @Aristotle-Harmonic.
Co-authored-by: Aristotle (Harmonic) aristotle-harmonic@harmonic.fun