𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Integer partitions and the Sperner property

✍ Scribed by E.Rodney Canfield

Book ID
104325844
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
253 KB
Volume
307
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

The objectives of this paper are three-fold. First, we would like to call attention to a very attractive problem, the question of whether or not the poset of integer partitions ordered by reΓΏnement has the Sperner property. We provide all necessary deΓΏnitions, and enough bibliography to interest a newcomer in the problem. Second, we prove four new theorems, two by exhaustive computation and two in the more traditional manner. Finally, we highlight the central role played by Larry Harper in the literature of this subject.

πŸ“œ SIMILAR VOLUMES

Composite Fermions and Integer Partition
Composite Fermions and Integer Partitions
✍ Arthur T. Benjamin; Jennifer J. Quinn; John J. Quinn; Arkadiusz WΓ³js πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 111 KB

We utilize the KOH theorem to prove the unimodality of integer partitions with at most a parts, all parts less than or equal to b, that are required to contain either repeated or consecutive parts. We connect this result to an open question in quantum physics relating the number of distinct total an

Integer Partitions and Binary Trees
Integer Partitions and Binary Trees
✍ Frank Schmidt πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 82 KB

We present observations and problems connected with a weighted binary tree representation of integer partitions.  2002 Elsevier Science (USA)

Product partial orders with the sperner
Product partial orders with the sperner property
✍ Robert A. Proctor; Michael E. Saks; Dean G. Sturtevant πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 754 KB

Sufficient conditions are established for the product of two ranked partially ordered sets to have the Sperner property. As a consequence, it is shown that the class of strongly Sperner rank-unimodal rank-symmetric partially ordered sets is closed under the operation of product. Counterexamples are