q-log-convexity from linear transformations and polynomials with only real zeros

DOI10.1016/J.EJC.2018.06.003MaRDI QIDQ1663808zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Bao-Xuan Zhu

Publication date 24 August 2018

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Special sequences and polynomials (11B83) Combinatorial inequalities (05A20) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Abstract: In this paper, we mainly study the stability of iterated polynomials and linear transformations preserving the strong $q$-log-convexity of polynomials Let $[T_{n,k}{]}_{n,kgeq0}$ be an array of nonnegative numbers. We give some criteria for the linear transformation ${\displaystyle }$y_n(q)=sum_{k=0}^nT_{n,k}x_k(q)${\displaystyle }$ preserving the strong $q$-log-convexity (resp. log-convexity). As applications, we derive that some linear transformations (for instance, the Stirling transformations of two kinds, the Jacobi-Stirling transformations of two kinds, the Legendre-Stirling transformations of two kinds, the central factorial transformations, and so on) preserve the strong $q$-log-convexity (resp. log-convexity) in a unified manner. In particular, we confirm a conjecture of Lin and Zeng, and extend some results of Chen {it et al.}, and Zhu for strong $q$-log-convexity of polynomials, and some results of Liu and Wang for transformations preserving the log-convexity. The stability property of iterated polynomials implies the $q$-log-convexity. By applying the method of interlacing of zeros, we also present two criteria for the stability of the iterated Sturm sequences and $q$-log-convexity of polynomials. As consequences, we get the stabilities of iterated Eulerian polynomials of type $A$ and $B$, and their $q$-analogs. In addition, we also prove that the generating functions of alternating runs of type $A$ and $B$, the longest alternating subsequence and up-down runs of permutations form a $q$-log-convex sequence, respectively.

Recommendations

• Linear transformations preserving the strong \(q\)-log-convexity of polynomials
• Q-analogue of a linear transformation preserving Log-concavity
• The \(q\)-log-convexity of Domb's polynomials.
• Convexity results for the largest zero and functions involving the largest zero ofq-associated polynomials
• Recurrence relations for the linear transformation preserving the strong q-log-convexity
• Convex functions and logarithms of polynomials with positive coefficients
• On the roots of polynomials with log-convex coefficients
• The log-convexity of the poly-Cauchy numbers
• Log-concave polynomials in theory and applications (tutorial)
• Strict log-concavity of the Kirchhoff polynomial and its applications

Cites work

• scientific article; zbMATH DE number 3473265 (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 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• A Generalization of a Theorem of Bôcher
• A class of \(q\)-symmetric functions arising from plethysm
• A combinatorial interpretation of the Legendre-Stirling numbers
• A new proof of Cayley's formula for counting labeled trees
• A unified approach to polynomial sequences with only real zeros
• Combinatorial aspects of continued fractions
• Combinatorics of Coxeter Groups
• Combinatorics of permutations
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Enumeration of permutations by number of alternating runs
• Jacobi-Stirling numbers, Jacobi polynomials, and the left-definite analysis of the classical Jacobi differential expression
• Linear transformations preserving the strong \(q\)-log-convexity of polynomials
• Log Concave Sequences of Symmetric Functions and Analogs of the Jacobi-Trudi Determinants
• Log-concavity and LC-positivity
• Log-concavity and strong \(q\)-log-convexity for Riordan arrays and recursive matrices
• Log-convexity and strong q--convexity for some triangular arrays
• Longest alternating subsequences of permutations
• Negative dependence and the geometry of polynomials
• On The Product of Two Power Series
• On linear transformations preserving the Pólya frequency property
• On the log-convexity of combinatorial sequences
• Polynomials with real zeros and Pólya frequency sequences
• Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials
• Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic
• Recurrence relations for strongly \(q\)-log-convex polynomials
• Recurrence relations for the linear transformation preserving the strong q-log-convexity
• Reduced matrices and q-log-concavity properties of q-Stirling numbers
• Schur positivity and the \(q\)-log-convexity of the Narayana polynomials
• Some positivities in certain triangular arrays
• Strong \(q\)-log-convexity of the Eulerian polynomials of Coxeter groups
• The Jacobi-Stirling numbers
• The \(q\)-log-convexity of the Narayana polynomials of type \(B\)
• The q-log-concavity of q-binomial coefficients
• Théorie géométrique des polynômes eulériens
• Total positivity of Hadamard products
• Total positivity properties of Jacobi-Stirling numbers
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• q-Eulerian polynomials and polynomials with only real zeros
• \(q\)-Eulerian polynomials arising from Coxeter groups

Cited in

(16)

• On a Stirling-Whitney-Riordan triangle
• Recurrence relations for strongly \(q\)-log-convex polynomials
• The \(q\)-log-convexity of the Narayana polynomials of type \(B\)
• Linear transformations preserving log-convexity.
• Some analytical properties of the matrix related to \(q\)-coloured Delannoy numbers
• Positivity of iterated sequences of polynomials
• Stieltjes moment properties and continued fractions from combinatorial triangles
• Recurrence relations for the linear transformation preserving the strong q-log-convexity
• A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
• Linear transformations preserving the strong \(q\)-log-convexity of polynomials
• Some results related to Hurwitz stability of combinatorial polynomials
• Zeros distribution of the reverse strong Turán expressions of polynomials sequences
• A generalized ordered Bell polynomial
• Total positivity from the exponential Riordan arrays
• Positivity and continued fractions from the binomial transformation
• Context-free grammars, generating functions and combinatorial arrays

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: \(q\)-log-convexity from linear transformations and polynomials with only real zeros

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