Add q-TSPP theorem statement - #656
Open
tchow12000-coder wants to merge 1 commit into
Open
tchow12000-coder wants to merge 1 commit into
tchow12000-coder wants to merge 1 commit into
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This is a statement-only formalization of the q-TSPP theorem, together with its problem manifest.
We represent a plane partition as a (finite) order ideal (a.k.a. lower set) of 3-tuples of natural numbers. A plane partition is totally symmetric if it is invariant under the natural action of S3; that is, if (i,j,k) is in the plane partition, then all permutations of the coordinates are also in the plane partition. In the generating polynomial, the exponent of q is the number of orbits, which is the same as the number of (i,j,k) with i ≤ j ≤ k.
The usual statement of the q-TSPP theorem expresses the generating polynomial as a rational function; here, to avoid any possible issues with dividing by zero, we multiply both sides by the denominator of the rational function to express the q-TSPP theorem as a polynomial identity. In Lean, it is natural to index the coordinates i, j, k starting from 0, so some care is needed to state the result correctly, since the Kauers-Koutschan-Zeilberger paper indexes i, j, k starting from 1.
The theorem statement is not difficult, but I am relatively new to Lean, so it would be nice if someone could manually confirm that the theorem statement is correct.
Testing
The following commands completed successfully, with the only warning being the use of 'sorry':
lake build LeanEval.Combinatorics.QTSPP
lake exe lean-eval validate-manifest --structure-only
lake exe lean-eval check-problem-build --module LeanEval.Combinatorics.QTSPP
lake exe lean-eval generate --problem q_tspp
lake exe lean-eval check-generated-builds --problem q_tspp