Simion's unimodality conjecture for lattice-path numbers
Simion's unimodality conjecture for lattice-path numbers
Let be an integer partition with , and let be its conjugate. For integers and , let denote the number of lattice paths in an -by- rectangular grid from the lower-left to the upper-right corner, using unit up and right steps and avoiding the Ferrers diagram of removed from the upper-left corner.
Simion's conjecture. For each integer and each partition , the sequence
is unimodal.
Simion's conjecture was strengthened by Hildebrand, who proved that these numbers are log-concave; consequently, the stated unimodality conjecture is solved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yi Wang, “A Simple Proof of a Conjecture of Simion”, arXiv:0809.1604 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.