Skip to main navigation Skip to search Skip to main content

The proof of a conjecture of Simion for certain partitions

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Simion has a conjecture concerning the number of lattice paths in a rectangular grid with the Ferrers diagram of a partition removed. The conjecture concerns the unimodality of a sequence of these numbers where the sum of the length and width of each rectangle is a constant and where the partition is constant. This paper demonstrates this unimodality if the partition is self-conjugate or if the Ferrers diagram of the partition has precisely one column or one row. This paper also shows log concavity for partitions of "staircase" shape via a Reflection Principle argument.

Original languageEnglish
Pages (from-to)139-150
Number of pages12
JournalDiscrete Mathematics
Volume224
Issue number1-3
DOIs
StatePublished - Sep 28 2000

Keywords

  • Lattice paths
  • Partitions
  • Unimodality

Fingerprint

Dive into the research topics of 'The proof of a conjecture of Simion for certain partitions'. Together they form a unique fingerprint.

Cite this