arXiv:math/0209276 Abstract

arXiv:math/0209276 [math.CO]Abstract References Reviews Resources

Two injective proofs of a conjecture of Simion

Published 2002-09-20Version 1

Simion conjectured the unimodality of a sequence counting lattice paths in a grid with a Ferrers diagram removed from the northwest corner. Recently, Hildebrand and then Wang proved the stronger result that this sequence is actually log concave. Both proofs were mainly algebraic in nature. We give two combinatorial proofs of this theorem.

Comments: 6 pages, 3 figures, Latex, see related papers at http://www.math.msu.edu/~sagan

Categories: math.CO

Subjects: 05A20, 05A17, 05E99

Keywords: injective proofs, conjecture, sequence counting lattice paths, ferrers diagram, northwest corner

Related articles: Most relevant | Search more

arXiv:math/0009230 [math.CO] (Published 2000-09-26)

The conjecture cr(C_m\times C_n)=(m-2)n is true for all but finitely many n, for each m

Lev Glebsky, Gelasio Salazar

arXiv:math/0508537 [math.CO] (Published 2005-08-26)

On a conjecture of Widom

Alexei Borodin, Alexei Novikov

arXiv:math/0610977 [math.CO] (Published 2006-10-31)