On the log-convexity of combinatorial sequences

DOI10.1016/J.AAM.2006.11.002MaRDI QIDQ2467343zbMATH OpenOpenAlexFDO

Authors Lily Li Liu, Yi Wang

Publication date 21 January 2008

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

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)

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.

Recommendations

• Log-convexity of some recurrence sequences
• Log-convexity of combinatorial sequences from their convexity
• The log-convexity of a class of linear recurrence sequences
• The log-convexity of a class of linear recurrence sequences.
• A criterion for the log-convexity of combinatorial sequences

Cites work

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

Cited in

(95)

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

Describes a project that uses

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)