Two injective proofs of a conjecture of Simion

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
6 pages, 3 figures, Latex, see related papers at http://www.math.msu.edu/~sagan

Keywords

Combinatorics, 05A20 (Primary) 05A17, 05E99 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/65022

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0209276
 http://arxiv.org/abs/math/0209276

Collections

arXiv