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.     

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.     

Touchard like polynomials and generalized Stirling numbers

The theory of Touchard polynomials is generalized using a method based on the definition of exponential operators, which extend the notion of the shift operator. The proposed technique, along with the use of the relevant operational formalism, allows the straightforward derivation of properties of this family of polynomials and their relationship to different forms of Stirling numbers.     

Some statistics on Stirling permutations and Stirling derangements

A permutation of the multiset $\{1,1,2,2,\dots ,n,n\}$ is called a Stirling permutation of order $n$ if every entry between the two occurrences of $i$ is greater than $i$ for each $i\in \{1,2,\dots ,n\}$. In this paper, we introduce the definitions of block, even indexed entry, odd indexed entry, Stirling derangement, marked permutation and bicolored increasing binary tree. We first study the joint distribution of ascent plateaux, even indexed entries and left-to-right minima over the set of Stirling permutations of order $n$. We then present an involution on Stirling derangements.     

Stirling polynomials

An investigation is made of the polynomials f_k(n) = S(n + k, n) and g_k(n) = (?1)^ks(n, n ? k), where S and s denote the Stirling numbers of the second and first kind, respectively. The main result gives a combinatorial interpretation of the coefficients of the polynomial (1 ? x)^2k+1Σ_n=0^∞f_k(n)xⁿ analogous to the well-known combinatorial interpretation of the Eulerian numbers in terms of descents of permutations.     

Eulerian polynomials and B-splines

An interrelationship between Eulerian polynomials, Eulerian fractions and Euler–Frobe nius polynomials, Euler–Frobenius fractions, and B-splines is presented. The properties of Eulerian polynomials and Eulerian fractions and their applications in B-spline interpolation and evaluation of Riemann zeta function values at odd integers are given. The relation between Eulerian numbers and B-spline values at knot points are also discussed.     

Alternating Eulerian polynomials and left peak polynomials

We first present grammatical interpretations for the alternating Eulerian polynomials of types A and B. As applications, we then derive several properties of the type B alternating Eulerian polynomials, including recurrence relations, generating function and unimodality. And then, we establish an interesting connection between alternating Eulerian polynomials of type B and left peak polynomials, which implies that the type B alternating Eulerian polynomials have gamma-vectors that alternate in sign.     

Laurent polynomials and Eulerian numbers

Duistermaat and van der Kallen show that there is no nontrivial complex Laurent polynomial all of whose powers have a zero constant term. Inspired by this, Sturmfels poses two questions: Do the constant terms of a generic Laurent polynomial form a regular sequence? If so, then what is the degree of the associated zero-dimensional ideal? In this note, we prove that the Eulerian numbers provide the answer to the second question. The proof involves reinterpreting the problem in terms of toric geometry.     

Minimal generalized permutations

In this paper, we obtain the number of the minimal generalized permutations on a finite set. Also, we determine the minimal generalized permutations on a setX of cardinality less than or equal to 4.     

Restricted colored permutations and Chebyshev polynomials

Several authors have examined connections between restricted permutations and Chebyshev polynomials of the second kind. In this paper we prove analogues of these results for colored permutations. First we define a distinguished set of length two and length three patterns, which contains only 312 when just one color is used. Then we give a recursive procedure for computing the generating function for the colored permutations which avoid this distinguished set and any set of additional patterns, which we use to find a new set of signed permutations counted by the Catalan numbers and a new set of signed permutations counted by the large Schröder numbers. We go on to use this result to compute the generating functions for colored permutations which avoid our distinguished set and any layered permutation with three or fewer layers. We express these generating functions in terms of Chebyshev polynomials of the second kind and we show that they are special cases of generating functions for involutions which avoid 3412 and a layered permutation.     

Restricted even permutations and Chebyshev polynomials

We study generating functions for the number of even (odd) permutations on n letters avoiding 132 and an arbitrary permutation τ on k letters, or containing τ exactly once. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind.     

Constructing permutation polynomials from piecewise permutations

We present a construction of permutation polynomials over finite fields by using some piecewise permutations. Based on a matrix approach and an interpolation approach, several classes of piecewise permutation polynomials are obtained.     

Inversion polynomials for 321-avoiding permutations

We prove a generalization of a conjecture of Dokos, Dwyer, Johnson, Sagan, and Selsor giving a recursion for the inversion polynomial of 321-avoiding permutations. We also answer a question they posed about finding a recursive formula for the major index polynomial of 321-avoiding permutations. Other properties of these polynomials are investigated as well. Our tools include Dyck and 2-Motzkin paths, polyominoes, and continued fractions.     

Some polynomials associated with up-down permutations

Up-down permutations, introduced many years ago by André under the name alternating permutations, were studied by Carlitz and coauthors in a series of papers in the 1970s. We return to this class of permutations and discuss several sets of polynomials associated with them. These polynomials allow us to divide up-down permutations into various subclasses, with the aid of the exponential formula. We find explicit, albeit complicated, expressions for the coefficients, and we explain how one set of polynomials counts up-down permutations of even length when evaluated at x=1, and of odd length when evaluated at x=2. We also introduce a new kind of sequence that is equinumerous with the up-down permutations, and we give a bijection.