A binomial identity for valid compositions
A binomial identity for valid compositions
Let and be nonnegative integers, and let and be the quantities defined in Theorem 8 for compositions . Write for the set of compositions of with parts. The binomial-sum conjecture. In the notation of Theorem 8,
for all nonnegative integers and . Numerical evidence suggests this identity, which would give a term-by-term refinement of the generating-function identity obtained by combining Theorems 8 and 9.
Sources & referencesView supporting material
Primary source
Colin Defant, “Stack-Sorting Preimages of Permutation Classes”, arXiv:1809.03123 (2019).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.