Two injective proofs of a conjecture of Simion.

DOI10.1016/S0097-3165(03)00019-0MaRDI QIDQ1873827zbMATH OpenWikidataFDO

Authors Miklós Bóna, Bruce E. Sagan

Publication date 27 May 2003

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0209276

zbMATH Keywords

Ferrers diagramlog concave

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Abstract: 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.

Recommendations

• A simple proof of a conjecture of Simion
• Compositions inside a rectangle and unimodality
• Log concavity of a sequence in a conjecture of Simion
• Log-concavity and Simion's conjecture
• The proof of a conjecture of Simion for certain partitions

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1805579 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A simple proof of a conjecture of Simion
• Binomial determinants, paths, and hook length formulae
• Combinatorial statistics on non-crossing partitions
• Log concavity of a sequence in a conjecture of Simion
• On the Vector Representations of Induced Matroids
• Unimodality and the reflection principle

Cited in

(3)

• A simple proof of a conjecture of Simion
• Log-concavity and Simion's conjecture
• Compositions inside a rectangle and unimodality

This page was built for publication: Two injective proofs of a conjecture of Simion.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1873827)