Stable multivariate W-Eulerian polynomials

We prove a multivariate strengthening of Brenti?s result that every root of the Eulerian polynomial of type B is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability—a generalization of real-rootedness to polynomials in multiple variables. The key is that our refined multivariate Eulerian polynomials satisfy a recurrence given by a stability-preserving linear operator.Our results extend naturally to colored permutations, and we also give stable generalizations of recent real-rootedness results due to Dilks, Petersen, and Stembridge on affine Eulerian polynomials of types A and C. Finally, although we are not able to settle Brenti?s real-rootedness conjecture for Eulerian polynomials of type D, nor prove a companion conjecture of Dilks, Petersen, and Stembridge for affine Eulerian polynomials of types B and D, we indicate some methods of attack and pose some related open problems.     

Two new triangles of q-integers via q-Eulerian polynomials of type A and B

The classical Eulerian polynomials can be expanded in the basis t ^k?1(1+t) ^n+1?2k (1≤k≤?(n+1)/2?) with positive integral coefficients. This formula implies both the symmetry and the unimodality of the Eulerian polynomials. In this paper, we prove a q-analogue of this expansion for Carlitz’s q-Eulerian polynomials as well as a similar formula for Chow–Gessel’s q-Eulerian polynomials of type B. We shall give some applications of these two formulas, which involve two new sequences of polynomials in the variable q with positive integral coefficients. It is an open problem to give a combinatorial interpretation for these polynomials.     

Some results related to Hurwitz stability of combinatorial polynomials

Many important problems are closely related to the zeros of certain polynomials derived from combinatorial objects. The aim of this paper is to observe some results and applications for the Hurwitz stability of polynomials in combinatorics and study other related problems.We first present a criterion for the Hurwitz stability of the Turán expressions of recursive polynomials. In particular, it implies the q-log-convexity or q-log-concavity of the original polynomials. We also give a criterion for the Hurwitz stability of recursive polynomials and prove that the Hurwitz stability of any palindromic polynomial implies its semi-γ-positivity, which illustrates that the original polynomial with odd degree is unimodal. In particular, we get that the semi-γ-positivity of polynomials implies their parity-unimodality and the Hurwitz stability of polynomials implies their parity-log-concavity. Those results generalize the connections between real-rootedness, γ-positivity, log-concavity and unimodality to Hurwitz stability, semi-γ-positivity, parity-log-concavity and parity-unimodality (unimodality). As applications of these criteria, we derive some Hurwitz stability results occurred in the literature in a unified manner. In addition, we obtain the Hurwitz stability of Turán expressions for alternating run polynomials of types A and B and the Hurwitz stability for alternating run polynomials defined on a dual set of Stirling permutations.Finally, we study a class of recursive palindromic polynomials and derive many nice properties including Hurwitz stability, semi-γ-positivity, non-γ-positivity, unimodality, strong q-log-convexity, the Jacobi continued fraction expansion and the relation with derivative polynomials. In particular, these properties of the alternating descents polynomials of types A and B can be implied in a unified approach.     

Euler polynomials,Bernoulli polynomials,and Lévyʼs stochastic area formula

In 1951, P. Lévy represented the Euler and Bernoulli numbers in terms of the moments of Lévy?s stochastic area. Recently the authors extended his result to the case of Eulerian polynomials of types A and B. In this paper, we continue to apply the same method to the Euler and Bernoulli polynomials, and will express these polynomials with the use of Lévy?s stochastic area. Moreover, a natural problem, arising from such representations, to calculate the expectations of polynomials of the stochastic area and the norm of the Brownian motion will be solved.     

Multivariate stable Eulerian polynomials on segmented permutations

Recently, Nunge studied Eulerian polynomials on segmented permutations, namely generalized Eulerian polynomials, and further asked whether their coefficients form unimodal sequences. In this paper, we prove the stability of the generalized Eulerian polynomials and hence confirm Nunge’s conjecture. Our proof is based on Brändén’s stable multivariate Eulerian polynomials. By acting on Brändén’s polynomials with a stability-preserving linear operator, we get a multivariate refinement of the generalized Eulerian polynomials. To prove Nunge’s conjecture, we also develop a general approach to obtain generalized Sturm sequences from bivariate stable polynomials.     

Sensitivity of convergent matrices and polynomials

A matrix A is said to be convergent if and only if all its characteristic roots have modulus less than unity. When A is real an explicit expression is given for real matrices B such that A + B is also convergent, this expression depending upon the solution of a quadratic matrix equation of Riccati type. If A and A + B are taken to be in companion form, then the result becomes one of convergent polynomials (i.e., polynomials whose roots have modulus less then unity), and is much easier to apply. A generalization is given for the case when A and A + B are complex and have the same number of roots inside and outside a general circle.     

The symmetric and unimodal expansion of Eulerian polynomials via continued fractions

This paper was motivated by a conjecture of Brändén [P. Brändén, Actions on permutations and unimodality of descent polynomials, European J. Combin. 29 (2) (2008) 514-531] about the divisibility of the coefficients in an expansion of generalized Eulerian polynomials, which implies the symmetric and unimodal property of the Eulerian numbers. We show that such a formula with the conjectured property can be derived from the combinatorial theory of continued fractions. We also discuss an analogous expansion for the corresponding formula for derangements and prove a (p,q)-analogue of the fact that the (-1)-evaluation of the enumerator polynomials of permutations (resp. derangements) by the number of excedances gives rise to tangent numbers (resp. secant numbers). The (p,q)-analogue unifies and generalizes our recent results [H. Shin, J. Zeng, The q-tangent and q-secant numbers via continued fractions, European J. Combin. 31 (7) (2010) 1689-1705] and that of Josuat-Vergès [M. Josuat-Vergés, A q-enumeration of alternating permutations, European J. Combin. 31 (7) (2010) 1892-1906].     

Notes on generalization of the Bernoulli type polynomials

Recently, Srivastava et al. introduced a new generalization of the Bernoulli, Euler and Genocchi polynomials (see [H.M. Srivastava, M. Garg, S. Choudhary, Russian J. Math. Phys. 17 (2010) 251-261] and [H.M. Srivastava, M. Garg, S. Choudhary, Taiwanese J. Math. 15 (2011) 283-305]). They established several interesting properties of these general polynomials, the generalized Hurwitz-Lerch zeta functions and also in series involving the familiar Gaussian hypergeometric function. By the same motivation of Srivastava’s et al. [11] and [12], we introduce and derive multiplication formula and some identities related to the generalized Bernoulli type polynomials of higher order associated with positive real parameters a, b and c. We also establish multiple alternating sums in terms of these polynomials. Moreover, by differentiating the generating function of these polynomials, we give a interpolation function of these polynomials.     

On the generalization of the Euler polynomials with the real parameters

In this study, we give multiplication formula for generalized Euler polynomials of order α and obtain some explicit recursive formulas. The multiple alternating sums with positive real parameters a and b are evaluated in terms of both generalized Euler and generalized Bernoulli polynomials of order α. Finally we obtained some interesting special cases.     

Asymptotics of orthogonal polynomials beyond the scope of Szegő’s theorem

First, we give a simple proof of a remarkable result due to Videnskii and Shirokov: let B be a Blaschke product with n zeros; then there exists an outer function φ, φ(0) = 1, such that ‖(Bφ)′‖ ? Cn, where C is an absolute constant. Then we apply this result to a certain problem of finding the asymptotics of orthogonal polynomials.     

On the reducible quintic complete base polynomials

Let B(x)=xm+bm−1xm−1+?+b₀∈Z[x]. If every element in Z[x]/(B(x)Z[x]) has a polynomial representative with coefficients in S={0,1,2,…,|b₀|−1} then B(x) is called a complete base polynomial. We prove that if B(x) is a completely reducible quintic polynomial with five distinct integer roots less than −1, then B is a complete base polynomial. This is the best possible result regarding the completely reducible polynomials so far. Meanwhile, we provide a Mathematica program for determining whether an input polynomial B(x) is a complete base polynomial or not. The program enables us to experiment with various polynomial examples, to decide if the potential result points in the desired direction and to formulate credible conjectures.     

A special class of polynomials orthogonal on the unit circle including the associated polynomials

Let (P _ν) be a sequence of monic polynomials orthogonal on the unit circle with respect to a nonnegative weight function, let (Ω_υ) the monic associated polynomials of (P _v), and letA andB be self-reciprocal polynomials. We show that the sequence of polynomials (AP_υλ+BΩ_υλ)/A^λ, λ stuitably determined, is a sequence of orthogonal polynomials having, up to a multiplicative complex constant, the same recurrence coefficients as theP _ν's from a certain index value onward, and determine the orthogonality measure explicity. Conversely, it is also shown that every sequence of orthogonal polynomials on the unit circle having the same recurrence coefficients from a certain index value onward is of the above form. With the help of these results an explicit representation of the associated polynomials of arbitrary order ofP _ν and of the corresponding orthogonality measure and Szegö function is obtained. The asymptotic behavior of the associated polynomials is also studied. Finally necessary and suficient conditions are given such that the measure to which the above introduced polynomials are orthogonal is positive.     

A context-free grammar for the e-positivity of the trivariate second-order Eulerian polynomials

Ma-Ma-Yeh made a beautiful observation that a transformation of the grammar of Dumont instantly leads to the γ-positivity of the Eulerian polynomials. We notice that the transformed grammar bears a striking resemblance to the grammar for 0-1-2 increasing trees also due to Dumont. The appearance of the factor of two fits perfectly in a grammatical labeling of 0-1-2 increasing plane trees. Furthermore, the grammatical calculus is instrumental to the computation of the generating functions. This approach can be adapted to study the e-positivity of the trivariate second-order Eulerian polynomials first introduced by Dumont in the contexts of ternary trees and Stirling permutations, and independently defined by Janson, in connection with the joint distribution of the numbers of ascents, descents and plateaux over Stirling permutations.     

On relative primeness of operator polynomials

Given operator polynomials A(λ) and B(λ), one of which is monic, conditions are given for the existence of operator polynomials C(λ) and D(λ) such that A(λ)C(λ) + B(λ)D(λ) = I for every $\text{λ ∈}\text{C}$. A special case will give a characterization of controlla- bility of an infinite-dimensional linear control system.     

Numerically hypercyclic polynomials

In this paper, we show that every complex Banach space X with dimension at least 2 supports a numerically hypercyclic d-homogeneous polynomial P for every ${d\in \mathbb{N}}$ . Moreover, if X is infinite-dimensional, then one can find hypercyclic non-homogeneous polynomials of arbitrary degree which are at the same time numerically hypercyclic. We prove that weighted shift polynomials cannot be numerically hypercyclic neither on c ₀ nor on ? _p for 1??? p?<???. In contrast, we characterize numerically hypercyclic weighted shift polynomials on ?_??.     

Stable multivariate Eulerian polynomials and generalized Stirling permutations

We study Eulerian polynomials as the generating polynomials of the descent statistic over Stirling permutations—a class of restricted multiset permutations. We develop their multivariate refinements by indexing variables by the values at the descent tops, rather than the position where they appear. We prove that the obtained multivariate polynomials are stable, in the sense that they do not vanish whenever all the variables lie in the open upper half-plane. Our multivariate construction generalizes the multivariate Eulerian polynomial for permutations, and extends naturally to r-Stirling and generalized Stirling permutations.The benefit of this refinement is manifold. First of all, the stability of the multivariate generating functions implies that their univariate counterparts, obtained by diagonalization, have only real roots. Second, we obtain simpler recurrences of a general pattern, which allows for essentially a single proof of stability for all the cases, and further proofs of equidistributions among different statistics. Our approach provides a unifying framework of some recent results of Bóna, Brändén, Brenti, Janson, Kuba, and Panholzer. We conclude by posing several interesting open problems.     

A multiplication theorem for the Lerch zeta function and explicit representations of the Bernoulli and Euler polynomials

A multiplication theorem for the Lerch zeta function ?(s,a,ξ) is obtained, from which, when evaluating at s=−n for integers n?0, explicit representations for the Bernoulli and Euler polynomials are derived in terms of two arrays of polynomials related to the classical Stirling and Eulerian numbers. As consequences, explicit formulas for some special values of the Bernoulli and Euler polynomials are given.     

On two unimodal descent polynomials

The descent polynomials of separable permutations and derangements are both demonstrated to be unimodal. Moreover, we prove that the $\gamma$-coefficients of the first are positive with an interpretation parallel to the classical Eulerian polynomial, while the second is spiral, a property stronger than unimodality. Furthermore, we conjecture that they are both real-rooted.