Proof of Two Conjectures of Brenti and Simion on Kazhdan-Lusztig Polynomials

We find an explicit formula for the Kazhdan-Lusztig polynomials P _ui,a,v _i of the symmetric group (n) where, for a, i, n such that 1 a i n, we denote by u _i,a = s _a s _a+1 ··· s _i–1 and by v _i the element of (n) obtained by inserting n in position i in any permutation of (n – 1) allowed to rise only in the first and in the last place. Our result implies, in particular, the validity of two conjectures of Brenti and Simion [4, Conjectures 4.2 and 4.3], and includes as a special case a result of Shapiro, Shapiro and Vainshtein [13, Theorem 1]. All the proofs are purely combinatorial and make no use of the geometry of the corresponding Schubert varieties.     

On the combinatorial invariance of Kazhdan-Lusztig polynomials

In this paper, we solve the conjecture about the combinatorial invariance of Kazhdan-Lusztig polynomials for the first open cases, showing that it is true for intervals of length 5 and 6 in the symmetric group. We also obtain explicit formulas for the R-polynomials and for the Kazhdan-Lusztig polynomials associated with any interval of length 5 in any Coxeter group, showing in particular what they look like in the symmetric group.     

Lattice paths and Kazhdan-Lusztig polynomials

The purpose of this paper is to present a new non-recursive combinatorial formula for the Kazhdan-Lusztig polynomials of a Coxeter group . More precisely, we show that each directed path in the Bruhat graph of has a naturally associated set of lattice paths with the property that the Kazhdan-Lusztig polynomial of is the sum, over all the lattice paths associated to all the paths going from to , of where , and are three natural statistics on the lattice path.

     

扭型Kazhdan-Lusztig理论中的逆反多项式

本文研究扭型Kazhdan-Lusztig多项式的逆反多项式的性质及其计算方法.构造了Lusztig对偶模M的一类特异基(或D-基),获得了Hecke代数在此基上的作用公式.在有限Coxeter群情形下,获得了Lusztig-Vogan模的结构常数的关系.     

More on the combinatorial invariance of Kazhdan-Lusztig polynomials

We prove that the Kazhdan-Lusztig polynomials are combinatorial invariants for intervals up to length 8 in Coxeter groups of type A and up to length 6 in Coxeter groups of type B and D. As a consequence of our methods, we also obtain a complete classification, up to isomorphism, of Bruhat intervals of length 7 in type A and of length 5 in types B and D, which are not lattices.     

Kazhdan-Lusztig Polynomials for 321-Hexagon-Avoiding Permutations

In (Deodhar, Geom. Dedicata, 36(1) (1990), 95–119), Deodhar proposes a combinatorial framework for determining the Kazhdan-Lusztig polynomials P _x , _w in the case where W is any Coxeter group. We explicitly describe the combinatorics in the case where (the symmetric group on n letters) and the permutation w is 321-hexagon-avoiding. Our formula can be expressed in terms of a simple statistic on all subexpressions of any fixed reduced expression for w. As a consequence of our results on Kazhdan-Lusztig polynomials, we show that the Poincaré polynomial of the intersection cohomology of the Schubert variety corresponding to w is (1+q) ^l(w) if and only if w is 321-hexagon-avoiding. We also give a sufficient condition for the Schubert variety X _w to have a small resolution. We conclude with a simple method for completely determining the singular locus of X _w when w is 321-hexagon-avoiding. The results extend easily to those Weyl groups whose Coxeter graphs have no branch points (B C _n , F ₄, G ₂).     

The quantum general linear supergroup,canonical bases and Kazhdan-Lusztig polynomials

Canonical bases of the tensor powers of the natural -module V are constructed by adapting the work of Frenkel, Khovanov and Kirrilov to the quantum supergroup setting. This result is generalized in several directions. We first construct the canonical bases of the ℤ₂-graded symmetric algebra of V and tensor powers of this superalgebra; then construct canonical bases for the superalgebra O _q (M _m|n ) of a quantum (m,n) × (m,n)-supermatrix; and finally deduce from the latter result the canonical basis of every irreducible tensor module for by applying a quantum analogue of the Borel-Weil construction. This work was supported by National Natural Science Foundation of China (Grant No. 10471070)     

Euler多项式的若干对称恒等式

Using the generating functions, we prove some symmetry identities for the Euler polynomials and higher order Euler polynomials, which generalize the multiplication theorem for the Euler polynomials. Also we obtain some relations between the Bernoulli polynomials, Euler polynomials, power sum, alternating sum and Genocchi numbers.     

A Simple Product Formula for Certain Kazhdan-Lusztig R-Polynomials

We give a new characterization of the analytic spread of ideals in local rings with infinite residue fields. This new characterization answers a question of Huneke and can simplify Huneke's constructions in [1]     

退化高阶伯努利多项式与广义等幂和多项式的对称等式

研究了退化伯努利多项式与广义等幂和多项式的对称关系,获得了关于多个退化高阶伯努利多项式与广义等幂和多项式的若干对称关系.     

一类精细化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}$之间的一种新的关系.     

Skew Schubert polynomials

We define skew Schubert polynomials to be normal form (polynomial) representatives of certain classes in the cohomology of a flag manifold. We show that this definition extends a recent construction of Schubert polynomials due to Bergeron and Sottile in terms of certain increasing labeled chains in Bruhat order of the symmetric group. These skew Schubert polynomials expand in the basis of Schubert polynomials with nonnegative integer coefficients that are precisely the structure constants of the cohomology of the complex flag variety with respect to its basis of Schubert classes. We rederive the construction of Bergeron and Sottile in a purely combinatorial way, relating it to the construction of Schubert polynomials in terms of rc-graphs.

     

Mask Formulas for Cograssmannian Kazhdan-Lusztig Polynomials

We give two constructions of sets of masks on cograssmannian permutations that can be used in Deodhar’s formula for Kazhdan–Lusztig basis elements of the Iwahori–Hecke algebra. The constructions are respectively based on a formula of Lascoux–Schützenberger and its geometric interpretation by Zelevinsky. The first construction relies on a basis of the Hecke algebra constructed from principal lower order ideals in Bruhat order and a translation of this basis into sets of masks. The second construction relies on an interpretation of masks as cells of the Bott–Samelson resolution. These constructions give distinct answers to a question of Deodhar.     

关于对偶扩张拟遗传代数的Kazhdan-Lusztig理论

In order to study the representation theory of Lie algebras and algebraic groups, Cline, Parshall and Scott put forward the notion of abstract Kazhdan-Lusztig theory for quasihereditary algebras. Assume that a quasi-hereditary algebra B has the vertex set Q0 = {1,..., n} such that HomB（P（i）, P（j）） = 0 for i 〉 j. In this paper, it is shown that if the quasi-hereditary algebra B has a Kazhdan-Lusztig theory relative to a length function l, then its dual extension algebra A = .A（B） has also the Kazhdan-Lusztig theory relative to the length function l.     

A Pieri-type formula for the -theory of a flag manifold

We derive explicit Pieri-type multiplication formulas in the Grothendieck ring of a flag variety. These expand the product of an arbitrary Schubert class and a special Schubert class in the basis of Schubert classes. These special Schubert classes are indexed by a cycle which has either the form or the form , and are pulled back from a Grassmannian projection. Our formulas are in terms of certain labeled chains in the -Bruhat order on the symmetric group and are combinatorial in that they involve no cancellations. We also show that the multiplicities in the Pieri formula are naturally certain binomial coefficients.

     

Some Kazhdan-Lusztig Coefficients of Affine Weyl Group of Type (B)2

Let (W,S) be the affine Weyl group of type (B)2,on which we consider the length function e from W to N and the Bruhat order ≤.For y ＜ w in W,let μ(y,w) be the coefficient of q1/2(e(w)-e(y)-1) in Kazhdan-Lusztig polynomial Py,w ∈ Z[q].We determine some μ(y,w) for y ∈ c0 and w ∈ c2,where c0 is the lowest two-sided cell of (B)2 and c2 is the higher one.Furthermore,we get some consequences using left or right strings and some properties of leading coefficients.     

Combinatorial invariance of Kazhdan-Lusztig polynomials on intervals starting from the identity

We show that for Bruhat intervals starting from the identity in Coxeter groups the conjecture of Lusztig and Dyer holds, that is, the R-polynomials and the Kazhdan-Lusztig polynomials defined on [e,u] only depend on the isomorphism type of [e,u]. To achieve this we use the purely poset-theoretic notion of special matching. Our approach is essentially a synthesis of the explicit formula for special matchings discovered by Brenti and the general special matching machinery developed by Du Cloux.     

Kazhdan-Lusztig correspondence for the representation category of the triplet W-algebra in logarithmic CFT

To study the representation category of the triplet W-algebra that is the symmetry of the (1, p) logarithmic conformal field theory model, we propose the equivalent category C _p of finite-dimensional representations of the restricted quantum group Ū _q sℓ(2) at . We fully describe the category C _p by classifying all indecomposable representations. These are exhausted by projective modules and three series of representations that are essentially described by indecomposable representations of the Kronecker quiver. The equivalence of the -and Ū _q sℓ(2)-representation categories is conjectured for all p = 2 and proved for p = 2. The implications include identifying the quantum group center with the logarithmic conformal field theory center and the universal R-matrix with the braiding matrix. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 148, No. 3, pp. 398–427, September, 2006.     

Explicit formulas and recurrence relations for higher order Eulerian polynomials

In the paper, the authors present explicit formulas, nonlinear ordinary differential equations, and recurrence relations for Eulerian polynomials, higher order Eulerian polynomials, and their generating functions in terms of the Stirling numbers of the second kind.     

关于两类广义多项式的一些恒等式(英文)

By means of generating function and partial derivative methods, we investigate and establish several general summation formulas involving two classes of polynomials. The general results would apply to yield some identities for the Pell polynomials and Pell-Lucas polynomials, and other general polynomials can also be recovered in this paper.