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.

     

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.     

Canonical bases for the quantum supergroup U(𝔤𝔩3|1)

Based on the works of Du and Gu, the canonical bases of U(𝔤𝔩_3|1) are completely determined in this paper.     

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理论中的逆反多项式

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

Deformed Kazhdan-Lusztig elements and Macdonald polynomials

We introduce deformations of Kazhdan-Lusztig elements and specialised non-symmetric Macdonald polynomials, both of which form a distinguished basis of the polynomial representation of a maximal parabolic subalgebra of the Hecke algebra. We give explicit integral formula for these polynomials, and explicitly describe the transition matrices between classes of polynomials. We further develop a combinatorial interpretation of homogeneous evaluations using an expansion in terms of Schubert polynomials in the deformation parameters.     

Periodic modules over general quantum Laurent polynomials

We construct, by induction on the number of variables, periodic finitely generated modules over general quantum Laurent polynomials. Translated fromMatematicheskie Zametki, Vol. 61, No. 1, pp. 10–17, January, 1997. Translated by A. I. Shtern     

Graded quiver varieties,quantum cluster algebras and dual canonical basis

Inspired by a previous work of Nakajima, we consider perverse sheaves over acyclic graded quiver varieties and study the Fourier–Sato–Deligne transform from a representation theoretic point of view. We obtain deformed monoidal categorifications of acyclic quantum cluster algebras with specific coefficients. In particular, the (quantum) positivity conjecture is verified whenever there is an acyclic seed in the (quantum) cluster algebra.     

On the dual canonical and Kazhdan-Lusztig bases and 3412-, 4231-avoiding permutations

Using Du’s characterization of the dual canonical basis of the coordinate ring O(GL(n,C)), we express all elements of this basis in terms of immanants. We then give a new factorization of permutations w avoiding the patterns 3412 and 4231, which in turn yields a factorization of the corresponding Kazhdan-Lusztig basis elements of the Hecke algebra H_n(q). Using the immanant and factorization results, we show that for every totally nonnegative immanant and its expansion with respect to the basis of Kazhdan-Lusztig immanants, the coefficient d_w must be nonnegative when w avoids the patterns 3412 and 4231.     

Gr?bner bases in difference-differential modules and difference-differential dimension polynomials

In this paper we extend the theory of Gr?bner bases to difference-differential modules and present a new algorithmic approach for computing the Hilbert function of a finitely generated difference-differential module equipped with the natural filtration. We present and verify algorithms for constructing these Gr?bner bases counterparts. To this aim we introduce the concept of “generalized term order” on ℕ ^m ×ℤ ⁿ and on difference-differential modules. Using Gr?bner bases on difference-differential modules we present a direct and algorithmic approach to computing the difference-differential dimension polynomials of a difference-differential module and of a system of linear partial difference-differential equations. This work was supported by the National Natural Science Foundation of China (Grant No. 60473019) and the KLMM (Grant No. 0705)     

Representation theory of p-adic groups and canonical bases

In this paper, we interpret the Gindikin–Karpelevich formula and the Casselman–Shalika formula as sums over Kashiwara–Lusztig?s canonical bases, generalizing the results of Bump and Nakasuji (2010) [7] to arbitrary split reductive groups. We also rewrite formulas for spherical vectors and zonal spherical functions in terms of canonical bases. In a subsequent paper Kim and Lee (preprint) [14], we will generalize these formulas to p-adic affine Kac–Moody groups.     

Real meromorphic functions and linear differential polynomials

We determine all real meromorphic functions f in the plane such that f has finitely many zeros, the poles of f have bounded multiplicities, and f and F have finitely many non-real zeros, where F is a linear differential polynomial given by F = f (k) +Σk-1j=0ajf(j) , in which k≥2 and the coefficients aj are real numbers with a0≠0.     

The Rogers-Ramanujan identities, the finite general linear groups, and the Hall-Littlewood polynomials

We connect Gordon's generalization of the Rogers-Ramanujan identities with the Hall-Littlewood polynomials and with generating functions which arise in a probabilistic setting in the finite general linear groups. This yields a Rogers-Ramanujan type product formula for the probability that an element of or is semisimple.

     

线性微分多项式的有穷值点及亏量总和

证明了线性微分多项式的一个基本定理,建立了线性微分多项式对有穷值的亏量关系,这些结果是对杨乐的两个定理的推广,例子表明,本文中定理的条件是必要的。     

A pair of linear canonical Hankel transformations and associated pseudo-differential operators

In this work, we have introduced a pair of linear canonical Hankel transformations and investigated some of its properties on Zemanian-type spaces. Moreover two versions of pseudo-differential operator associated with canonical Hankel transformations are defined and discussed its integral representation.     

Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups

For k a positive integer, we consider the problem of counting solutions x to the equation kx=0, where x is to lie in a given subset K of a torus group. This problem is considered for three classes of subsets K.     

Sparse polynomials, redundant bases, gauss periods, and efficient exponentiation of primitive elements for small characteristic finite fields

Gauss periods give an exponentiation algorithm that is fast for many finite fields but slow for many other fields. The current paper presents a different method for construction of elements that yield a fast exponentiation algorithm for finite fields where the Gauss period method is slow or does not work. The basic idea is to use elements of low multiplicative order and search for primitive elements that are binomial or trinomial of these elements. Computational experiments indicate that such primitive elements exist, and it is shown that they can be exponentiated fast.     

Dual exponential polynomials and linear differential equations

We study linear differential equations with exponential polynomial coefficients, where exactly one coefficient is of order greater than all the others. The main result shows that a nontrivial exponential polynomial solution of such an equation has a certain dual relationship with the maximum order coefficient. Several examples illustrate our results and exhibit possibilities that can occur.     

Some properties of BLUE in a linear model and canonical correlations associated with linear transformations

Let (x, Xβ, V) be a linear model and let A′ = (A′₁, A′₂) be a p × p nonsingular matrix such that A₂X = 0, Rank A₂ = p − Rank X. We represent the BLUE and its covariance matrix in alternative forms under the conditions that the number of unit canonical correlations between y₁ ( = A₁x) and y₂ ( = A₂x) is zero. For the second problem, let x′ = (x′₁, x′₂) and let a g-inverse V⁻ of V be written as (V⁻)′ = (A′₁, A′₂). We investigate the reations (if any) between the nonzero canonical correlations {1 ₁ … ₁ > 0} due to y₁ ( = A₁x) and y₂ ( = A₂x), and the nonzero canonical correlations {1 λ₁ … λ_v+r > 0} due to x₁ and x₂. We answer some of the questions raised by Latour et al. (1987, in Proceedings, 2nd Int. Tampere Conf. Statist. (T. Pukkila and S. Puntanen, Eds.), Univ. of Tampere, Finland) in the case of the Moore-Penrose inverse V⁺ = (A′₁, A′₂) of V.