1,998 research outputs found
Row-strict quasisymmetric Schur functions
Haglund, Luoto, Mason, and van Willigenburg introduced a basis for
quasisymmetric functions called the quasisymmetric Schur function basis,
generated combinatorially through fillings of composition diagrams in much the
same way as Schur functions are generated through reverse column-strict
tableaux. We introduce a new basis for quasisymmetric functions called the
row-strict quasisymmetric Schur function basis, generated combinatorially
through fillings of composition diagrams in much the same way as Schur
functions are generated through row-strict tableaux. We describe the
relationship between this new basis and other known bases for quasisymmetric
functions, as well as its relationship to Schur polynomials. We obtain a
refinement of the omega transform operator as a result of these relationships.Comment: 17 pages, 11 figure
A note on three types of quasisymmetric functions
In the context of generating functions for -partitions, we revisit three
flavors of quasisymmetric functions: Gessel's quasisymmetric functions, Chow's
type B quasisymmetric functions, and Poirier's signed quasisymmetric functions.
In each case we use the inner coproduct to give a combinatorial description
(counting pairs of permutations) to the multiplication in: Solomon's type A
descent algebra, Solomon's type B descent algebra, and the Mantaci-Reutenauer
algebra, respectively. The presentation is brief and elementary, our main
results coming as consequences of -partition theorems already in the
literature.Comment: 10 page
From symmetric fundamental expansions to Schur positivity
We consider families of quasisymmetric functions with the property that if a
symmetric function is a positive sum of functions in one of these families,
then f is necessarily a positive sum of Schur functions. Furthermore, in each
of the families studied, we give a combinatorial description of the Schur
coefficients of . We organize six such families into a poset, where
functions in higher families in the poset are always positive integer sums of
functions in each of the lower families. This poset includes the Schur
functions, the quasisymmetric Schur functions, the fundamental quasisymmetric
generating functions of shifted dual equivalence classes, as well as three new
families of functions --- one of which is conjectured to be a basis of the
vector space of quasisymmetric functions. Each of the six families is realized
as the fundamental quasisymmetric generating functions over the classes of some
refinement of dual Knuth equivalence. Thus, we also produce a poset of
refinements of dual Knuth equivalence. In doing so, we define quasi-dual
equivalence to provide classes that generate quasisymmetric Schur functions
Eulerian quasisymmetric functions
We introduce a family of quasisymmetric functions called {\em Eulerian
quasisymmetric functions}, which specialize to enumerators for the joint
distribution of the permutation statistics, major index and excedance number on
permutations of fixed cycle type. This family is analogous to a family of
quasisymmetric functions that Gessel and Reutenauer used to study the joint
distribution of major index and descent number on permutations of fixed cycle
type. Our central result is a formula for the generating function for the
Eulerian quasisymmetric functions, which specializes to a new and surprising
-analog of a classical formula of Euler for the exponential generating
function of the Eulerian polynomials. This -analog computes the joint
distribution of excedance number and major index, the only of the four
important Euler-Mahonian distributions that had not yet been computed. Our
study of the Eulerian quasisymmetric functions also yields results that include
the descent statistic and refine results of Gessel and Reutenauer. We also
obtain -analogs, -analogs and quasisymmetric function analogs of
classical results on the symmetry and unimodality of the Eulerian polynomials.
Our Eulerian quasisymmetric functions refine symmetric functions that have
occurred in various representation theoretic and enumerative contexts including
MacMahon's study of multiset derangements, work of Procesi and Stanley on toric
varieties of Coxeter complexes, Stanley's work on chromatic symmetric
functions, and the work of the authors on the homology of a certain poset
introduced by Bj\"orner and Welker.Comment: Final version; to appear in Advances in Mathematics; 52 pages; this
paper was originally part of the longer paper arXiv:0805.2416v1, which has
been split into three paper
- …