
arXiv: math/0603405
Using calculus we show how to prove some combinatorial inequalities of the type log-concavity or log-convexity. It is shown by this method that binomial coefficients and Stirling numbers of the first and second kinds are log-concave, and that Motzkin numbers and secondary structure numbers of rank 1 are log-convex. In fact, we prove via calculus a much stronger result that a natural continuous ``patchwork'' (i.e. corresponding dynamical systems) of Motzkin numbers and secondary structures recursions are increasing functions. We indicate how to prove asymptotically the log-convexity for general secondary structures. Our method also applies to show that sequences of values of some orthogonal polynomials, and in particular the sequence of central Delannoy numbers, are log-convex.
22 pages, no figures
secondary structures, convexity, secondary structure, Motzkin numbers; convexity; secondary structures, Combinatorial inequalities, Motzkin numbers, One-variable calculus, 05A20;05A10;26A06, 26A06, log-convexity, Legendre polynomials, FOS: Mathematics, Mathematics - Combinatorics, 05A10, 05A20, Combinatorics (math.CO), log-concavity, Delannoy numbers, Factorials, binomial coefficients, combinatorial functions
secondary structures, convexity, secondary structure, Motzkin numbers; convexity; secondary structures, Combinatorial inequalities, Motzkin numbers, One-variable calculus, 05A20;05A10;26A06, 26A06, log-convexity, Legendre polynomials, FOS: Mathematics, Mathematics - Combinatorics, 05A10, 05A20, Combinatorics (math.CO), log-concavity, Delannoy numbers, Factorials, binomial coefficients, combinatorial functions
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
