On the log-convexity of combinatorial sequences

DOI10.1016/J.AAM.2006.11.002zbMATH Open1131.05010arXivmath/0602672OpenAlexW2151257138MaRDI QIDQ2467343FDOQ2467343

Yi Wang, Lily Li Liu

Publication date: 21 January 2008

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: This paper is devoted to the study of the log-convexity of combinatorial sequences. We show that the log-convexity is preserved under componentwise sum, under binomial convolution, and by the linear transformations given by the matrices of binomial coefficients and Stirling numbers of two kinds. We develop techniques for dealing with the log-convexity of sequences satisfying a three-term recurrence. We also introduce the concept of $q$-log-convexity and establish the connection with linear transformations preserving the log-convexity. As applications of our results, we prove the log-convexity and $q$-log-convexity of many famous combinatorial sequences of numbers and polynomials.

Full work available at URL: https://arxiv.org/abs/math/0602672

zbMATH Keywords

log-concavitylog-convexity\(q\)-log-convexitysign-regularity of order 2

Mathematics Subject Classification ID

Bell and Stirling numbers (11B73) Special sequences and polynomials (11B83) Combinatorial inequalities (05A20) Recurrences (11B37)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The On-Line Encyclopedia of Integer Sequences
• Binomial determinants, paths, and hook length formulae
• Combinatorics and total positivity
• A classic proof of a recurrence for a very classical sequence
• Polynomials with real zeros and Pólya frequency sequences
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• The enumeration of tree-like polyhexes
• Permutations, parenthesis words, and Schröder numbers
• Generating trees and the Catalan and Schröder numbers
• Inductive and injective proofs of log concavity results
• A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects
• A note on concavity properties of triangular arrays of numbers
• Logarithmic behavior of some combinatorial sequences
• Motzkin numbers
• Log-concavity and LC-positivity
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Inductive proofs of \(q\)-log concavity
• On the average rank of an element in a filter of the partition lattice
• Enumerative aspects of secondary structures
• Log-concavity and related properties of the cycle index polynomials
• Unimodality and the reflection principle
• Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
• Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
• Proof of a conjecture on unimodality
• Linear transformations preserving log-concavity
• Bijective recurrences concerning Schröder paths
• Log-balanced combinatorial sequences
• On The Product of Two Power Series
• The Narayana distribution
• Bijective recurrences for Motzkin paths
• A simple proof of a conjecture of Simion

Cited In (82)

• Schur positivity and the \(q\)-log-convexity of the Narayana polynomials
• Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials
• On a Stirling-Whitney-Riordan triangle
• The Euler and Springer numbers as moment sequences
• Asymptotic \(r\)-log-convexity and P-recursive sequences
• The \(q\)-log-convexity of the Narayana polynomials of type \(B\)
• Log concavity of a sequence in a conjecture of Simion
• Title not available (Why is that?)
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Log-concavity of the partition function
• Seven (lattice) paths to log-convexity
• \(q\)-log-convexity from linear transformations and polynomials with only real zeros
• Skew Dyck paths
• On a sequence involving sums of primes
• On log concave sequences
• The log-convexity of the poly-Cauchy numbers
• A comprehensive study of \(r\)-Dowling polynomials
• Infinitely log-monotonic combinatorial sequences
• A criterion for the log-convexity of combinatorial sequences
• Some polynomials associated with the \(r\)-Whitney numbers
• Proofs of some conjectures on monotonicity of number-theoretic and combinatorial sequences
• Total positivity of Riordan arrays
• Log-convex and Stieltjes moment sequences
• Confirming two conjectures of Su and Wang on binomial coefficients
• A combinatorial proof of the log-convexity of sequences in Riordan arrays
• Stieltjes moment properties and continued fractions from combinatorial triangles
• Recurrence relations for the linear transformation preserving the strong \(q\)-log-convexity
• Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays
• A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
• Limiting probabilities for vertices of a given rank in 1-2 trees
• Note on some restricted Stirling numbers of the second kind
• The \(r\)-Dowling-Lah polynomials
• The log-balancedness of generalized derangement numbers
• Linear transformations preserving the strong \(q\)-log-convexity of polynomials
• Proof of a conjecture of Z.-W. Sun on ratio monotonicity
• The log-balancedness of combinatorial sequences
• The log-convexity of \(r\)-derangement numbers
• Log-concavity and combinatorial properties of Fibonacci lattices
• Local behaviors of the number of relatively prime sets
• Positivity problem of three-term recurrence sequences
• Zeros distribution of the reverse strong Turán expressions of polynomials sequences
• Two-log-convexity of the Catalan-Larcombe-French sequence
• Inequalities among two rowed immanants of the q-Laplacian of trees and odd height peaks in generalized Dyck paths
• A generalized ordered Bell polynomial
• Combinatorial proof of the log-concavity of the sequence of matching numbers
• Positivity of Iterated Sequences of Polynomials
• The Laguerre-Pólya class and combinatorics. Abstracts from the workshop held March 13--19, 2022
• Second order linear difference equations
• Positivity and continued fractions from the binomial transformation
• Clades and clans: a comparison study of two evolutionary models
• Schur positivity and log-concavity related to longest increasing subsequences
• Combinatorial recurrences and linear difference equations
• Polynomials related to \(q\)-analog of the generalized derivative polynomials
• Some positivities in certain triangular arrays
• Context-free grammars, generating functions and combinatorial arrays
• Strong \(q\)-log-convexity of the Eulerian polynomials of Coxeter groups
• Two-Motzkin-like numbers and Stieltjes moment sequences
• Log-convexity of Aigner-Catalan-Riordan numbers
• On a ratio monotonicity conjecture of a new kind of numbers
• Title not available (Why is that?)
• On the log-convexity of a Bernstein-like polynomials sequence
• Clinical site selection problems with probabilistic constraints
• Inequalities associated with the Baxter numbers
• Analytic aspects of generalized central trinomial coefficients
• \(Q\)-total positivity and strong \(q\)-log-convexity for some generalized triangular arrays
• Analytic combinatorics of coordination numbers of cubic lattices
• Total Positivity from the Exponential Riordan Arrays
• Title not available (Why is that?)
• Log-concavity and log-convexity of moments of averages of i.i.d. random variables
• Some positivities in Stirling arrays with higher level
• Some results related to Hurwitz stability of combinatorial polynomials
• The asymptotic log-convexity of Apéry-like numbers
• Several sufficient conditions for the log-balancedness of the difference sequence of a log-convex sequence
• Some analytical properties of the matrix related to q-coloured Delannoy numbers
• Maximum number of subtrees in cacti and block graphs
• A planar network proof for Hankel total positivity of type \(B\) Narayana polynomials
• The Monotonicity and Log-Behaviour of Some Functions Related to the Euler Gamma Function
• Some polynomials related to Dowling lattices and \(\mathrm{x}\)-Stieltjes moment sequences
• Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications
• Unimodality, linear recurrences and combinatorial properties associated to rays in the generalized Delannoy matrix
• On the concavity properties of certain arithmetic sequences and polynomials
• Title not available (Why is that?)

Uses Software

• OEIS

This page was built for publication: On the log-convexity of combinatorial sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467343)