Recurrences and formulae in an extension of the Eulerian numbers

In this paper, the author develops a general formula for numbers which are extensions of the Eulerian numbers. A_m ^tn, r) is defined to be the number of n-permutations with r rises of magnitude at least m. Intermediate steps in the derivation include a vertical recurrence relation. recurrence relations of the diagonals both as numbers and as polynomials, and recurrences and formulae strictly on the diagonals.     

Betti Numbers of Toric Varieties and Eulerian Polynomials

It is well known that the Eulerian polynomials, which count permutations in S _n by their number of descents, give the h-polynomial/h-vector of the simple polytopes known as permutohedra, the convex hull of the S _n -orbit for a generic weight in the weight lattice of S _n . Therefore, the Eulerian polynomials give the Betti numbers for certain smooth toric varieties associated with the permutohedra.

In this article we derive recurrences for the h-vectors of a family of polytopes generalizing this. The simple polytopes we consider arise as the orbit of a nongeneric weight, namely, a weight fixed by only the simple reflections J = {s _n , s _n?1, s _n?2,…, s _n?k+2, s _n?k+1} for some k with respect to the A _n root lattice. Furthermore, they give rise to certain rationally smooth toric varieties X(J) that come naturally from the theory of algebraic monoids. Using effectively the theory of reductive algebraic monoids and the combinatorics of simple polytopes, we obtain a recurrence formula for the Poincaré polynomial of X(J) in terms of the Eulerian polynomials.     

关于广义Euler多项式和分式的讨论

This note establishes a pair of exponential generating functions for generalized Eulerian polynomials and Eulerian fractions, respectively. A kind of recurrence relation is obtained for the Eulerian fractions. Finally, a short proof of a certain summation formula is given.     

一类精细化Eulerian多项式的若干性质

最近,孙华定义了一类新的精细化Eulerian多项式,即$$A_n(p,q)=\sum_{\pi\in \mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},\ \ n\ge 1,$$ 其中$S_n$表示$\{1,2,\ldots,n\}$上全体$n$阶排列的集合, odes$(\pi)$与edes$(\pi)$分别表示$S_n$中排列$\pi$的奇数位与偶数位上降位数的个数.本文利用经典的Eulerian多项式$A_n(q)$ 与Catalan 序列的生成函数$C(q)$,得到精细化Eulerian 多项式$A_n(p,q)$的指数型生成函数及$A_n(p,q)$的显示表达式.在一些特殊情形,本文建立了$A_n(p,q)$与$A_n(0,q)$或$A_n(p,0)$之间的联系,并利用Eulerian数表示多项式$A_n(0,q)$的系数.特别地,这些联系揭示了Euler数$E_n$与Eulerian数$A_{n,k}$之间的一种新的关系.     

Eulerian Binomial Type Revisited

George Andrew's theory of Eulerian binomial type [1] is shown to be a slight variation of Mullin and Rota's binomial type [4] by using ideas of Fillmore and Williamson [3]. Finally, a hint at some combinatorial interpretations of this theory is given.     

Singular Values Distribution of Squares of Elliptic Random Matrices and Type B Narayana Polynomials

We consider Gaussian elliptic random matrices X of a size \(N \times N\) with parameter \(\rho \), i.e., matrices whose pairs of entries \((X_{ij}, X_{ji})\) are mutually independent Gaussian vectors with \(\mathbb {E}\,X_{ij} = 0\), \(\mathbb {E}\,X^2_{ij} = 1\) and \(\mathbb {E}\,X_{ij} X_{ji} = \rho \). We are interested in the asymptotic distribution of eigenvalues of the matrix \(W =\frac{1}{N^2} X^2 X^{*2}\). We show that this distribution is determined by its moments, and we provide a recurrence relation for these moments. We prove that the (symmetrized) asymptotic distribution is determined by its free cumulants, which are Narayana polynomials of type B:

$$\begin{aligned} c_{2n} = \sum _{k=0}^n {\left( {\begin{array}{c}n\\ k\end{array}}\right) }^2 \rho ^{2k}. \end{aligned}$$

     

Raising Operators of Row Type for Macdonald Polynomials

We construct certain raising operators of row type for Macdonald's symmetric polynomials by an interpolation method.     

二项式型自反多项式

In this paper, we define the self-inverse sequences related to sequences of polynomials of binomial type, and give some interesting results of these sequences. Moreover, we study the self-inverse sequences related to the Laguerre polynomials.     

Polynomials of Binomial Type and Renewal Sequences

We study polynomials of binomial type that have an exponential generating function of the form { 1 ? f(u)^?x}. They have a close connection with renewal sequences. The asymptotic behavior as n ? ∞ is studied.     

Stieltjes Type Theorems for Orthogonal Polynomials of Two Variables

In this paper, some important properties of orthogonal polynomials of two variables are investigated. The concepts of invariant factor for orthogonal polynomials of two variables are introduced. The presented results include Stieltjies type theorems for multivariate orthogonal polynomials and the corresponding asymptotic expansion formulas.     

Dvoretzky Type Theorems for Multivariate Polynomials and Sections of Convex Bodies

In this paper we prove the Gromov–Milman conjecture (the Dvoretzky type theorem) for homogeneous polynomials on \mathbbRⁿ{\mathbb{R}^{n}}, and improve bounds on the number n(d, k) in the analogous conjecture for odd degrees d (this case is known as the Birch theorem) and complex polynomials.     

Subspace Arrangements of Type B n and D n

Let ${\mathcal{D}}_{n,k} $ be the family of linear subspaces of ?ⁿ given by all equations of the form $\varepsilon _1 x_{i_1 } = \varepsilon _2 x_{i_2 } = \cdot \cdot \cdot \varepsilon _k x_{i_k } ,$ for 1 ≤ < ? ? ? < i _k ≤ i and $\left( {\varepsilon _1 ,...,\varepsilon _k } \right)\varepsilon \left\{ { + 1, - 1} \right\}^k $ Also let ${\mathcal{B}}_{n,k,h} $ be ${\mathcal{D}}_{n,k} $ enlarged by the subspaces $x_{j_1 } = x_{j_2 } = \cdot \cdot \cdot x_{j_h } = 0,$ for 1 ≤. The special cases ${\mathcal{B}}_{n,2,1} $ and ${\mathcal{D}}_{n,2} $ are well known as the reflection hyperplane arrangements corresponding to the Coxeter groups of type B _nand D _n respectively. In this paper we study combinatorial and topological properties of the intersection lattices of these subspace arrangements. Expressions for their Möbius functions and characteristic polynomials are derived. Lexicographic shellability is established in the case of ${\mathcal{B}}_{n,k,h,} 1 \leqslant h < k$ , which allows computation of the homology of its intersection lattice and the cohomology groups of the manifold $\begin{gathered} {\mathcal{D}}_{n,2} \\ M_{n,k,h,} = {\mathbb{R}}^n \backslash \bigcup {{\mathcal{B}}_{n,k,h,} } \\ \end{gathered} $ . For instance, it is shown that $H^d \left( {M_{n,k,k - 1} } \right)$ is torsion-free and is nonzero if and only if d = t(k ? 2) for some $t,0 \leqslant t \leqslant \left[ {{n \mathord{\left/ {\vphantom {n k}} \right. \kern-0em} k}} \right]$ . Torsion-free cohomology follows also for the complement in ?ⁿof the complexification ${\mathcal{B}}_{n,k,h}^C ,1 \leqslant h < k$ .     

A New Type of Euler Polynomials and Numbers

By defining two specific exponential generating functions, we introduce a kind of Euler polynomials and study its basic properties in detail. As an application of the introduced polynomials, we use them in computing some new series of Taylor type that contain the associated Euler numbers \(E_n(0)\) where \(E_n(x)\) is the Euler polynomial.     

Hook Length Polynomials for Plane Forests of a Certain Type

The original motivation for the study of hook length polynomials was to find a combinatorial proof for a hook length formula for binary trees given by Postnikov, as well as a proof for a hook length polynomial formula conjectured by Lascoux. In this paper, we define the hook length polynomial for plane forests of a given degree sequence type and show that it can be factored into a product of linear forms. Some other enumerative results on forests are also given.     

Eulerian pairs and Eulerian recurrence systems

In this paper, we introduce the definitions of Eulerian pair and Hermite-Biehler pair. We also characterize a duality relation between Eulerian recurrences and Eulerian recurrence systems. This generalizes and unifies Hermite-Biehler decompositions of several enumerative polynomials, including up-down run polynomials for symmetric groups, alternating run polynomials for hyperoctahedral groups, flag descent polynomials for hyperoctahedral groups and flag ascent-plateau polynomials for Stirling permutations. We derive some properties of associated polynomials. In particular, we prove the alternatingly increasing property and the interlacing property of the ascent-plateau and left ascent-plateau polynomials for Stirling permutations.     

Certain Results for the 2-Variable Peters Mixed Type and Related Polynomials

In this article, the 2-variable general polynomials are taken as base with Peters polynomials to introduce a family of 2-variable Peters mixed type polynomials.These polynomials are framed within the context of monomiality principle and their properties are established. Certain summation formulae for these polynomials are also derived. Examples of some members belonging to this family are considered and numbers related to some mixed special polynomials are also explored.     

Some Weyl Modules for Simple Algebraic Groups of Type B4 and D4

Let G be a simply connected, semisimple algebraic group of type B₄ or D₄ over an algebraically closed field of characteristic p > 0. We determine the characters of certain simple modules for these groups by calculating the composition factors of the Weyl modules.     

Jacobi Polynomials, Type II Codes, and Designs

Jacobi polynomials were introduced by Ozeki in analogy with Jacobi forms of lattices. They are useful to compute coset weight enumerators, and weight enumerators of children. We determine them in most interesting cases in length at most 32, and in some cases in length 72. We use them to construct group divisible designs, packing designs, covering designs, and (t,r)-designs in the sense of Calderbank-Delsarte. A major tool is invariant theory of finite groups, in particular simultaneous invariants in the sense of Schur, polarization, and bivariate Molien series. A combinatorial interpretation of the Aronhold polarization operator is given. New rank parameters for spaces of coset weight distributions and Jacobi polynomials are introduced and studied here.