From quasisymmetric expansions to Schur expansions via a modified inverse Kostka matrix

نویسندگان

  • Eric S. Egge
  • Nicholas A. Loehr
  • Gregory S. Warrington
چکیده

Every symmetric function f can be written uniquely as a linear combination of Schur functions, say f = ∑ λ xλsλ, and also as a linear combination of fundamental quasisymmetric functions, say f = ∑ α yαQα. For many choices of f arising in the theory of Macdonald polynomials and related areas, one knows the quasisymmetric coefficients yα and wishes to compute the Schur coefficients xλ. This paper gives a general combinatorial formula expressing each xλ as a linear combination of the yα’s, where each coefficient in this linear combination is +1, −1, or 0. This formula arises by suitably modifying Eğecioğlu and Remmel’s combinatorial interpretation of the inverse Kostka matrix involving special rimhook tableaux.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasisymmetric expansions of Schur-function plethysms

Let sμ denote a Schur symmetric function and Qα a fundamental quasisymmetric function. Explicit combinatorial formulas are developed for the fundamental quasisymmetric expansions of the plethysms sμ[sν ] and sμ[Qα], as well as for related plethysms defined by inequality conditions. The key tools for obtaining these expansions are new standardization and reading word constructions for matrices. ...

متن کامل

Multiplication Rules for Schur and Quasisymmetric Schur Functions

An important problem in algebraic combinatorics is finding expansions of products of symmetric functions as sums of symmetric functions. Schur functions form a well-known basis for the ring of symmetric functions. The Littlewood-Richardson rule was introduced to expand the product of two Schur functions as a positive sum of Schur functions. Remmel and Whitney introduced an algorithmic way to fi...

متن کامل

Transition matrices for symmetric and quasisymmetric Hall-Littlewood polynomials

We introduce explicit combinatorial interpretations for the coefficients in some of the transition matrices relating to skew Hall-Littlewood polynomials Pλ/μ(x; t) and Hivert’s quasisymmetric Hall-Littlewood polynomials Gγ(x; t). More specifically, we provide the following: 1. Gγ-expansions of the Pλ, the monomial quasisymmetric functions, and Gessel’s fundamental quasisymmetric functions Fα, a...

متن کامل

On the inverse Kostka matrix

In the ring of symmetric functions the inverse Kostka matrix appears as the transition matrix from the bases given by monomial symmetric functions to the Schur bases. We present both a combinatorial characterization and a recurrent formula for the entries of the inverse Kostka matrix which are different from the results obtained by Egecioglu and Remmel [ER] in 1990. An application to the topolo...

متن کامل

A combinatorial interpretation of the inverse t-Kostka matrix

In this paper we use tournament matrices to give a combinatorial interpretation for the entries of the inverse t-Kostka matrix, which is the transition matrix between the Hall-Littlewood polyno-mials and the Schur functions. 0.1 Introduction In the rst section of this paper we introduce some basic notation about tournament matrices, and prove a theorem that is crucial in the second section. In ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2010