ALGEBRAIC COMBINATORICS

The quasisymmetric Macdonald polynomials G γ ( X ; q,t ) were recently introduced by the first and second authors with Haglund, Mason, and Williams in [3] to refine the symmetric Macdonald polynomials P λ ( X ; q,t ) with the property that G γ ( X ;0 , 0) equals QS γ ( X ), the quasisymmetric Schur polynomial of [9]. We derive an expansion for G γ ( X ; q,t ) in the fundamental basis of quasisymmetric functions.


Introduction
The symmetric Macdonald polynomials P λ (X; q, t) [11] are a family of functions in X = {x 1 , x 2 , . . .} indexed by partitions, whose coefficients depend on two parameters q and t.They can be defined as the unique monic basis for the ring of symmetric functions that satisfies certain triangularity and orthogonality conditions.Macdonald polynomials generalize multiple important families of polynomials, including Schur polynomials and Hall-Littlewood polynomials.
The related nonsymmetric Macdonald polynomials E µ (X; q, t) were introduced shortly after as a tool to study Macdonald polynomials, in a series of papers by Cherednik [2], Macdonald [12], and Opdam [13].The polynomials E µ (X; q, t) are indexed by weak compositions and form a basis for the full polynomial ring Q[X](q, t).Ferreira [5] and later Alexandersson [1] studied the extension of these to the more general permuted basement nonsymmetric Macdonald polynomials E σ µ (X; q, t), where X = {x 1 , . . ., x n }, σ ∈ S n , and the length of µ is n.
The combinatorics of Macdonald polynomials has been actively studied for decades.In [7], Haglund, Haiman, and Loehr gave combinatorial formulas for the modified Macdonald polynomials, H λ (X; q, t) and the integral form, J λ (X; q, t).In their later paper [8], they provided a formula for the nonsymmetric Macdonald polynomials E µ (X; q, t), which was then broadened to the more general polynomials E σ µ (X; q, t) in [1,5].
In [3], the first and second authors together with Haglund, Mason, and Williams introduced a new family of quasisymmetric functions G γ (X; q, t) they named quasisymmetric Macdonald polynomials.They showed that G γ (X; q, t) is indeed a quasisymmetric function, and gave a combinatorial formula for the G γ (X; q, t) that refines S. Corteel, O. Mandelshtam & A. Roberts the compact formula for the P λ from [4].The Macdonald polynomial P λ (X; q, t) is a sum of these quasisymmetric Macdonald polynomials, and at q = t = 0, G γ (X; q, t) specializes to the quasisymmetric Schur functions QS γ (X) introduced by Haglund, Luoto, Mason, and van Willigenburg in [9].
The goal of this article is to write an expansion of the polynomials G γ (X; q, t) in the fundamental basis.This basis was introduced by Gessel in [6] and is one of the most common bases of the vector space of quasisymmetric functions.Our main results are the following theorems, see Section 2 for the relevant definitions.
Theorem 1.1.Let γ be a strong composition.Then G γ (X; q, t) = τ ∈ST(γ) This article proceeds through a series of purely combinatorial proofs and results using a variety of tableaux enumeration techniques, organized as follows.In Section 2, we provide the relevant background.Section 3 provides a proof for Theorem 1.1.In Section 4 we provide an alternative expansion in the Hall-Littlewood case, yielding Theorem 1.2 and a related result for Jack polynomials.

Preliminaries and definitions
For a nonnegative integer n, a weak composition α = (α 1 , . . ., α k ) |= n is a list of nonnegative integers called the parts of α, summing to n, so that n = |α| = k i=1 α i .Let α + denote the composition obtained by collapsing the (weak) composition α by removing the zero-parts from α.We call a composition with no non-zero parts a strong composition.
then α is called a partition.We denote by inc(α) the composition obtained by sorting the parts of α in increasing order.Define β(α) to be the permutation of longest length such that β(α) • α = inc(α), where the length of a permutation is the number of inversions in its word representation.
For two compositions, α, β, we say β is a refinement of α, denoted by β < α, if α can be obtained by adding together adjacent parts of β.For example, (2, 1, 3, 1) < (2, 4, 1) < (2, 5) < (7).Finally, there is a natural bijection from (strong) compositions α |= n with |S| + 1 parts to subsets S ∈ [n − 1], given by taking the difference between successive elements of {0, n} ∪ S, after elements of this set are listed in order.Specifically, the subset S corresponding to a composition α = (α 1 , . . ., α k ) is  i k in f are equal.Similar to the symmetric functions, the vector space of quasisymmetric functions has several natural bases consisting of functions of fixed degree.We will focus on the monomial basis {M S } and the fundamental basis {F S }, indexed by subsets S ⊂ [n−1], for each fixed degree n.The monomial basis functions are defined as (1) where k = |S| + 1, and α is the (strong) composition corresponding to the subset S.
The fundamental basis functions are defined as (2) For example, For example, let n = 8 and S = {1, 4}.Then The goal of this article is to give an expansion of the quasisymmetric Macdonald polynomial G γ (X; q, t), which we present below, in terms of the fundamental quasisymmetric basis.Let γ be a strong composition.The quasisymmetric Macdonald polynomial is defined by the infinite sum where E σ µ (X; q, t) is the permuted basement Macdonald polynomial introduced in [5] and further studied in [1].We will define G γ combinatorially in the next section.Note that E σ µ is a polynomial in k variables, where k is the number of parts of µ, so we actually mean E σ µ (X; q, t) = E σ µ (x 1 , . . ., x k ; q, t), and σ ∈ S k .
Remark 2.3.Due to [3], it turns out that E β(α) inc(α) (X; 0, t) = E id α (X; 0, t).Thus the quasisymmetric Hall-Littlewood polynomials L α (X; t), defined in [9] as coincide with G γ (X; 0, t).2.2.Tableaux formula for E σ µ (X; q, t).The polynomial E σ µ (X; q, t) has a combinatorial description in the form of a tableaux formula [7].We review the relevant statistics for general compositions, though we will be primarily concerned with the case where the parts of µ are arranged in weakly increasing order.
For any weak composition α, define dg(α), the diagram of α, to be the composition shape in French notation with α i boxes in column i from left to right.The rows are labeled from bottom to top starting with row 1, and a cell in row r and column c is denoted by coordinates (r, c) ∈ dg(α).Define dg(α) to be the set of cells in dg(α) that are not contained in the bottom row.If T is a filling of dg(α), the entry in a cell u ∈ dg(α) is denoted by T (u).Let x T = u∈dg(α) x T (u) , be the monomial encoding the content of T .
The reading order of a diagram is the total order given by reading the entries along the rows from top to bottom, and from left to right within each row.Two cells are said to attack each other if they are in the same row, or if they are in adjacent rows where the one above is strictly northeast of the one below.A filling T is considered non-attacking if T (u) ̸ = T (v) for any pair of attacking cells u, v.
For a cell u ∈ dg(α), we call leg(u) the number of cells above u in the same column.We call arm(u) the number of cells to the right of u in the same row, in columns whose height does not exceed the height of the column containing u, plus the number of cells to the left of u in the row below, in columns of height strictly smaller than the height of the column containing u.More precisely, let u = (r, i).Then 1. Denote by South(u) the cell directly below u in the same column.The set of descents of a filling of dg(α) is and the major index is Triples consist of a cell x, the cell y = South(x) directly below, and a third cell z in the arm of x.If z is in the same row as x, this is called a type A triple, and if z is in the same row as y, this is called a type B triple, as shown

Fundamental expansion of quasisymmetric Macdonald polynomials
Coinversion triples consist of type A triples where the entries are increasing in clockwise orientation, plus type B triples where the entries are increasing in counterclockwise orientation.The coinv(T ) statistic is defined as the total number of all such triples.
Let α = (α 1 , . . ., α k ) be a composition with α + = γ and ℓ := ℓ(γ).Let σ = β(γ) ∈ S ℓ and σ ′ = β(α) ∈ S k , and let σ be the last ℓ entries of σ ′ .Note that σ is order equivalent to σ.Then define NAT(γ) to be the set of non-attacking fillings of dg(inc(γ)) such that entries of the first row read in reading order are order equivalent to σ, and define NAT(α) ⊆ NAT(γ) to be the subset of those fillings whose entries in the first row are equal to σ.

Standard, packed, and non attacking fillings.
A packed filling is one that uses every integer from the set {1, . . ., m} for some m.For example, the filling is not.However, the latter filling compresses to the former by shifting the alphabet of values in the filling down as necessary: given a set {s 1 , . . ., It is convenient to work with packed fillings in the context of quasisymmetric functions.We consider every packed filling T to be the representative of the family of fillings which compress to T .
The proof of the above lemma follows from the fact that the relative order of entries is preserved by compression.Moreover, the sum being over all fillings T ′ that compress to the packed filling T , and M T is the monomial quasisymmetric function corresponding to the content of T .Thus the q, tgenerating function of the family of fillings that compress to the packed representative T is the weight of T times M T .Hence, we may work with the finite set of packed fillings to represent all possible fillings.From ( 4) and ( 5), we thus obtain (7) ) .
The standardization map std : NAT(γ) → ST(γ) is defined as follows.For T ∈ NAT(γ), let τ = std(T ) be the unique standard filling in ST(γ) that preserves the relative order of the original tableau, and where the reading order is used to break ties.In other words, τ is such that the sequence T • τ −1 is weakly increasing, and the restriction of τ to T −1 ({x}) is increasing with respect to the reading order for all values x.It is straightforward to check that if τ is the standardization of T , then coinv(T ) = coinv(τ ) and maj(T ) = maj(τ ).See Example 2.8 below for the standardization std(T ) of T ∈ NAT((1, 4, 3)).
Let T ∈ NAT(γ) with standardization τ = std(T ), and n = |γ|.Define the reading word of T to be the sequence of entries of T listed in reading order, denoted by rw(T ).The reading word of τ is thus a permutation of {1, . . ., n}.Define ID(τ ) to be the inverse descent set, where i ∈ ID(τ ) if i+1 precedes i in rw(τ ).Comparing definitions, one may check that τ is a standardization of T if and only if the following holds: the weakly increasing sequence a = T • τ −1 satisfies that if a(i) = a(i + 1), then i ̸ ∈ ID(τ ).See Example 2.8 for an explicit computation.
For τ ∈ ST(γ), define V (τ ) ⊆ [n − 1] to be the set of entries such that i ∈ V (τ ) if i ∈ ID(τ ) or if i and i + 1 are in cells that attack each other.Define W (τ ) = {i ∈ τ : South(i) = i + 1} to be the set of entries i with i + 1 directly below.Note that Given a standard filling τ with n cells, the cells labelled from 1 to n − 1 are partitioned into three blocks: • The cells containing entries in V (τ ), namely those cells where i ∈ ID(τ ) OR i and i + 1 are in attacking cells.• The cells containing entries in W (τ ), namely those cells where i + 1 is directly below i.

• The rest of the cells with entries in [n
Let γ |= n.We consider the pre-image in NAT(γ) of standard fillings τ ∈ ST(γ).For a choice of V (τ ) ⊆ S ⊆ [n−1], define a destandardization map δ S (τ ) : dg(γ) → Z as follows.Let α be the (strong) composition corresponding to the set S. Let w be the word containing the content associated to α in weakly decreasing order, given by w = (1 α1 , 2 α2 , . . ., k α k ) where α has k parts.Define δ S (τ ) := w • τ to be the unique filling of dg(γ) with content α that standardizes to τ .
Example 2.9.Consider the standard tableau τ from Example 2.8.ID(τ ) = {2, 4, 7}, and the set of indices i such that i and i + 1 are in cells that attack each other is {6}, so V (τ ) = {2, 4, 6, 7}.Thus, S can be any subset of [7] containing V (τ ).We show some examples of δ S for various choices of S: The following Lemmas contain some observations that will be essential to our arguments.
Lemma 2.11.Let γ |= n, let T ∈ NAT(γ) be a packed filling, and set τ = std(T ).There exists a unique set V (τ ) ⊆ S ⊆ [n − 1] such that T = δ S (τ ).Furthermore, Algebraic Combinatorics, Vol. 6 #4 (2023) Thus for a strong composition γ, the set of packed fillings contained in NAT(γ) is The following lemma gives the weight of a destandardized filling in terms of its standardization.
Lemma 2.12.Let γ |= n, τ ∈ ST(γ), and S such that Proof.We are given V (τ ) ⊆ S ⊆ [n−1], and let T = δ S (τ ).Recall that W (τ ) contains the entries {i ∈ τ : South(i) = i + 1}.Ensuring the products are correct is a matter of tracking the cells {u ∈ dg(T ) : T (South(u)) = T (u)}.All such cells must correspond to cells of W (τ ).In particular, by our construction, {u ∈ dg(T ) : T (u) = T (South(u))} = W (τ )\S.All other cells contribute a factor of 1−t 1−q leg(u) t arm(u) .Since the coinversions and major index are by standardization, the lemma follows.□ For a strong composition γ |= n where ℓ(γ) is the number of parts, define h(γ) = n − ℓ(γ) to be the number of cells in dg(γ) without its bottom row.Note that h(γ) is the number of cells in dg(γ).

Proof of Theorem 1.1
We will start with a proof for the q = 0 specialization of Theorem 1.1 to develop the main ideas of the proof.The proof for the general q case follows the same strategy.
3.1.The q = 0 case.We assume q = 0 throughout this section.Let γ be a strong composition.When we compute compute G γ (X; 0, t), the only surviving tableaux in (7) are those with an empty descent set, which means the entries must be nonincreasing as we read the columns from bottom to top.We denote the subsets of NAT(γ) and ST(γ) that have nonzero weight at q = 0 by NAT 0 (γ) and ST 0 (γ), respectively.We will prove the following.

Fundamental expansion of quasisymmetric Macdonald polynomials
Proof of (8).From the definition, we have where the second line is by Lemmas 2.10 and 2.11, the third line is by (9).
To complete the proof, we need to the second summation.
By the binomial theorem, Plugging in gives which completes the proof.□ 3.2.The general q case.Let γ be a strong composition of n.Recall that the weight of a tableau T ∈ NAT(γ) is given by: wt(T ) = t coinv(T ) q maj(T ) As in the q = 0 case, we use the destandardization map δ S to split the set NAT(γ) into disjoint components indexed by their representative standard fillings in ST(γ).For τ ∈ ST(γ) and any V (τ ) ⊆ S ⊆ [n − 1], again, the only cells that will potentially change the weight of the destandardized tableau δ S (τ ) are the ones in W (τ ).This is because when an entry i ∈ τ has i + 1 above it, it is possible for that pair to destandardize to the same value if δ S (τ ) • τ −1 (i) = δ S (τ ) • τ −1 (i + 1), changing the product within the weight function.
We require the following lemma.
Lemma 3.1.Let W be any subset of the cells of dg(λ).

S. Corteel, O. Mandelshtam & A. Roberts
Proof.First we note that Then we apply the binomial theorem.Given a set S and a function f : S → Q(q, t), the binomial theorem states We apply this with f (u) = −t(1−q leg(u)+1 t arm(u) ) 1−q leg(u)+1 t arm(u)+1 .□ We can now prove the main result.
Applying Lemma 2.12, Next, we reorder the summations, as Finally, we gather terms and apply (3), The theorem follows.□

Further simplifications and specializations
In this section, we further simplify the result for the Hall-Littlewood case (q = 0) from Section 3.1.First, we introduce some notation.Let That is, reading down columns, values can decrease by at most 1 per cell.We may send any element of τ ′ ∈ ST 1 (γ) to an element of τ ∈ ST 0 (γ) by sorting entries within their columns to become weakly decreasing from bottom to top.In this case the cells containing descents are sent to some U ⊂ W (τ ), though the values in the cells may change.To make this sorting function invertible, we need to keep track of U .For any U ⊆ W (τ ), consider the map ι U that sends τ ∈ ST 0 (γ) to τ ′ ∈ ST Lastly, we need to replace V (τ ′ ) with a new set in the context of ST 1 (γ).The descent group of i is the maximal connected set of cells in the column of i such that every cell is a descent except the bottom cell.By construction, every cell is contained in a unique descent group.We say i attacks i + 1 through descents if a cell in the descent group of i attacks a cell in the descent group of i + 1.Notice that if i attacks i + 1 in τ ′ ∈ ST 1 (γ), then i must be at the top of its descent group and i + 1 must be at the bottom of its descent group.Define V(τ ′ ) as the set of i in τ ′ such that i ∈ ID(τ ′ ) or i attacks i + 1 through descents.Since i attacking i + 1 implies i attacks i + 1 by descents, it follows that V (τ ′ ) ⊆ V(τ ′ ).Here, coinv(Des(τ ′ )) = 2, ω(τ ′ ) = 2, ID(τ ′ ) = {3, 4, 7}, and V(τ ′ ) = {2, 3, 4, 5, 6, 7}.
Theorem (Theorem 1.2).Let γ be a strong composition.Then Proof.The proof is a matter of changing the order of summations in (8), applying ι U , tracking the changes to statistics, and combining the sums.Reversing the order of summations gives Next, apply ι U to each τ .The image is in ST 1 (γ).Further, each tableau of ST 1 (γ) will appear exactly once.We now work through the changes to the factors in (12) from left to right.
Consider the image of W (τ ) under ι U .Because tableaux in ST 0 (γ) have no descents, W (τ ) is precisely the set containing those i that share a column with i + 1.Because ι U permutes entries within columns, h Notice that every type B triple with its upper right cell contained in U is changed from an inversion to a coinversion.We may compensate by multiplying by t − coinv(U ) .Because the relative order of entries within all other triples is preserved, no other coinversions are changed.
Finally, V(ι U (τ )) = V (τ ) ∪ U .To see this, first notice that each i ∈ U is moved below i + 1, and so is moved after i + 1 in the reading word.Hence, each element of U is taken to an element of V(ι U (τ )).The only other values that need to be considered are those i that are in a different column than i + 1.In this case, i can only move up relative to i + 1, and i + 1 can only move down relative to i.It is thus possible that ι U removes i from V (τ ), but it cannot add any values to V (τ ).By construction of ι U , if i and i + 1 were attacking in τ or i ∈ ID(τ ), then i and i + 1 are attacking through descents in ι U (τ ).We thus replace F V (τ )∪U with F V(τ ) .Tracking these changes gives G γ (X; 0, t) = U ⊆ dg(γ) τ ∈ST 1 (γ) Des(τ )=U (1 − t) ω(τ ) (−t) | Des(τ )| t coinv(τ )−coinv(Des(τ )) F V(τ ) .
Combining the two sums completes the proof.□ 4.1.Jack specialization.We also consider the specialization of G γ (X; q, t) to the setting of Jack polynomials, from which we immediately get a new definition of a quasisymmetric Jack polynomial.Recall that the Jack polynomial indexed by a partition λ with parameter α is a symmetric polynomial that can be obtained from 1 − t arm(u)+1 t α leg(u) 1 − t   P λ (X; t α , t).
1 (γ) by reversing the order of certain consecutive values in columns of τ .Specifically, for each maximal set {i, i + 1, ..., i + k − 1} ∈ U , the values in [i, i + k] are reversed so that {i + 1, i, ..., i + k} is similarly maximal in Des(τ ′ ).All other values are fixed.Note that since the cells of standard filling τ are identified with the values they contain, we represent U by a subset of[n].Further, since τ ∈ ST 0 (γ) is the result of sorting the entries within the columns of τ ′ , τ ′ has a unique preimage.Next, for τ