English

Infinitely Log-monotonic Combinatorial Sequences

Combinatorics 2013-09-30 v2

Abstract

We introduce the notion of infinitely log-monotonic sequences. By establishing a connection between completely monotonic functions and infinitely log-monotonic sequences, we show that the sequences of the Bernoulli numbers, the Catalan numbers and the central binomial coefficients are infinitely log-monotonic. In particular, if a sequence {an}n0\{a_n\}_{n\geq 0} is log-monotonic of order two, then it is ratio log-concave in the sense that the sequence {an+1/an}n0\{a_{n+1}/a_{n}\}_{n\geq 0} is log-concave. Furthermore, we prove that if a sequence {an}nk\{a_n\}_{n\geq k} is ratio log-concave, then the sequence {ann}nk\{\sqrt[n]{a_n}\}_{n\geq k} is strictly log-concave subject to a certain initial condition. As consequences, we show that the sequences of the derangement numbers, the Motzkin numbers, the Fine numbers, the central Delannoy numbers, the numbers of tree-like polyhexes and the Domb numbers are ratio log-concave. For the case of the Domb numbers DnD_n, we confirm a conjecture of Sun on the log-concavity of the sequence {Dnn}n1\{\sqrt[n]{D_n}\}_{n\geq 1}.

Keywords

Cite

@article{arxiv.1304.5160,
  title  = {Infinitely Log-monotonic Combinatorial Sequences},
  author = {William Y. C. Chen and Jeremy J. F. Guo and Larry X. W. Wang},
  journal= {arXiv preprint arXiv:1304.5160},
  year   = {2013}
}

Comments

26 pages, to appear in Adv. Appl. Math

R2 v1 2026-06-22T00:02:26.209Z