English

Unimodality and the reflection principle

Combinatorics 2007-05-23 v1

Abstract

We show how lattice paths and the reflection principle can be used to give easy proofs of unimodality results. In particular, we give a "one-line" combinatorial proof of the unimodality of the binomial coefficients. Other examples include products of binomial coefficients, polynomials related to the Legendre polynomials, and a result connected to a conjecture of Simion.

Keywords

Cite

@article{arxiv.math/9712215,
  title  = {Unimodality and the reflection principle},
  author = {Bruce Sagan},
  journal= {arXiv preprint arXiv:math/9712215},
  year   = {2007}
}

Comments

7 pages (plus cover and abstract)