Compositions inside a rectangle and unimodality

DOI10.1007/S10801-008-0140-5MaRDI QIDQ842851zbMATH OpenOpenAlexFDO

Authors Bruce E. Sagan

Publication date 25 September 2009

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

compositioninteger partitionunimodal sequenceFerrers diagram

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorial aspects of partitions of integers (05A17)

Abstract: Let c^{k,l}(n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k-by-l rectangle. The purpose of this note is to give a simple, algebraic proof of a conjecture of Vatter that the sequence c^{k,l}(0), c^{k,l}(1), ..., c^{k,l}(kl) is unimodal. The problem of giving a combinatorial proof of this fact is discussed, but is still open.

Recommendations

• scientific article; zbMATH DE number 3557797
• The proof of a conjecture of Simion for certain partitions
• Compositions with distinct parts
• Two injective proofs of a conjecture of Simion.
• Proof of a conjecture of Stanley-Zanello

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• A Theorem on Reciprocal Polynomials with Applications to Permutations and Compositions
• Avoiding patterns of length three in compositions and multiset permutations
• On posets and Hopf algebras
• Pattern avoidance in compositions and multiset permutations
• Rationality of the Möbius function of a composition poset
• Rationality, irrationality, and Wilf equivalence in generalized factor order
• Solution of Two Difficult Combinatorial Problems with Linear Algebra
• Some Results for Discrete Unimodality
• The Möbius function of a composition poset
• Unimodality and Young's lattice
• Unimodality of Gaussian coefficients: A constructive proof
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property

Cited in

(4)

• A simple proof of a conjecture of Simion
• Two injective proofs of a conjecture of Simion.
• A class of \(S\)-restricted compositions
• A combinatorial proof of the unimodality and symmetry of weak composition rank sequences

This page was built for publication: Compositions inside a rectangle and unimodality

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