English

Bell numbers, log-concavity, and log-convexity

Combinatorics 2007-05-23 v1

Abstract

Let {bk(n)}n=0\{b_{k}(n)\}_{n=0}^{\infty} be the Bell numbers of order kk. It is proved that the sequence {bk(n)/n!}n=0\{b_{k}(n)/n!\}_{n=0}^{\infty} is log-concave and the sequence {bk(n)}n=0\{b_{k}(n)\}_{n=0}^{\infty} is log-convex, or equivalently, the following inequalities hold for all n0n\geq 0, 1bk(n+2)bk(n)bk(n+1)2n+2n+1.1\leq {b_{k}(n+2) b_{k}(n) \over b_{k}(n+1)^{2}} \leq {n+2 \over n+1}. Let {\a(n)}n=0\{\a(n)\}_{n=0}^{\infty} be a sequence of positive numbers with \a(0)=1\a(0)=1. We show that if {\a(n)}n=0\{\a(n)\}_{n=0}^{\infty} is log-convex, then \a(n)\a(m)\a(n+m),n,m0.\a (n) \a (m) \leq \a(n+m), \quad \forall n, m\geq 0. On the other hand, if {\a(n)/n!}n=0\{\a(n)/n!\}_{n=0}^{\infty} is log-concave, then \a(n+m)(n+mn)\a(n)\a(m),n,m0.\a (n+m) \leq {n+m \choose n} \a (n) \a (m), \quad \forall n, m\geq 0. In particular, we have the following inequalities for the Bell numbers bk(n)bk(m)bk(n+m)(n+mn)bk(n)bk(m),n,m0.b_{k}(n) b_{k}(m) \leq b_{k}(n+m) \leq {n+m \choose n} b_{k}(n) b_{k}(m), \quad \forall n, m\geq 0. Then we apply these results to white noise distribution theory.

Keywords

Cite

@article{arxiv.math/0104137,
  title  = {Bell numbers, log-concavity, and log-convexity},
  author = {Nobuhiro Asai and Izumi Kubo and Hui-Hsiung Kuo},
  journal= {arXiv preprint arXiv:math/0104137},
  year   = {2007}
}

Comments

Louisiana state university preprint (1999)