A minimaj-preserving crystal structure on ordered multiset partitions

Size: px
Start display at page:

Download "A minimaj-preserving crystal structure on ordered multiset partitions"

Transcription

1 Séminaire Lotharingien de Combinatoire 80B (018) Article #1, 1 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A minimaj-preserving crystal structure on ordered multiset partitions Georgia Benkart 1, Laura Colmenarejo, Pamela E. Harris 3, Rosa Orellana 4, Greta Panova 5, Anne Schilling 6, and Martha Yip 7 1 Department of Mathematics, University of Wisconsin-Madison Department of Mathematics and Statistics, York University 3 Mathematics and Statistics, Williams College 4 Mathematics Department, Dartmouth College 5 University of Pennsylvania and Institute for Advanced Study 6 Department of Mathematics, University of California at Davis 7 Department of Mathematics, University of Kentucky Abstract. We provide a crystal structure on the set of ordered multiset partitions, which recently arose in the pursuit of the Delta Conjecture. This conjecture was stated by Haglund, Remmel and Wilson as a generalization of the Shuffle Conjecture. Various statistics on ordered multiset partitions arise in the combinatorial analysis of the Delta Conjecture, one of them being the minimaj statistic, which is a variant of the major index statistic on words. Our crystal has the property that the minimaj statistic is constant on connected components of the crystal. In particular, this yields another proof of the Schur positivity of the graded Frobenius series of the generalization R n,k due to Haglund, Rhoades and Shimozono of the coinvariant algebra R n. The crystal structure also yields a bijective proof of the equidistributivity of the minimaj statistic with the major index statistic on ordered multiset partitions. Keywords: Delta Conjecture, ordered multiset partitions, minimaj statistic, crystal bases, equidistribution of statistics 1 Introduction The Shuffle Conjecture [6], now a theorem due to Carlsson and Mellit [3], provides an explicit combinatorial description of the bigraded Frobenius characteristic of the S n - module of diagonal harmonic polynomials. Recently, Haglund, Remmel and Wilson [4] benkart@math.wisc.edu lcolme@yorku.ca peh@williams.edu. P. E. Harris was partially supported by NSF grant DMS Rosa.C.Orellana@dartmouth.edu. R. Orellana was partially supported by NSF grant DMS panova@math.upenn.edu. G. Panova was partially supported by NSF grant DMS anne@math.ucdavis.edu. A. Schilling was partially supported by NSF grant DMS martha.yip@uky.edu. M. Yip was partially supported by Simons Collaboration grant 4990.

2 Benkart, Colmenarejo, Harris, Orellana, Panova, Schilling, Yip introduced a generalization of the Shuffle Theorem, coined the Delta Conjecture. The Delta Conjecture involves two quasisymmetric functions Rise n,k (x; q, t) and Val n,k (x; q, t), which have combinatorial expressions in terms of labelled Dyck paths. In this paper, we are only concerned with the specializations q = 0 or t = 0, in which case [4, Theorem 4.1] and [9, Theorem 1.3] show Rise n,k (x; 0, t) = Rise n,k (x; t, 0) = Val n,k (x; 0, t) = Val n,k (x; t, 0). It was proven in [4, Proposition 4.1] that Val n,k (x; 0, t) = π OP n,k+1 t minimaj(π) x wt(π), (1.1) where OP n,k+1 is the set of ordered multiset partitions of the multiset {1 ν 1, ν,...} into k + 1 nonempty blocks and ν = (ν 1, ν,...) ranges over all weak compositions of n. The weak composition ν is also called the weight of π, denoted wt(π) = ν, and x wt(ν) = x ν 1 1 xν. In addition, minimaj(π) is the minimum value of the major index of the set partition π over all possible ways to order the elements in each block of π. The symmetric function Val n,k (x; 0, t) has an expansion as a sum of Schur functions with coefficients that are polynomials in t with nonnegative integer coefficients [1, 9]. In this paper, we provide a crystal structure on the set of ordered multiset partitions OP n,k. Crystal bases are q 0 shadows of representations for quantum groups U q (g) [7, 8], though they can also be understood from a purely combinatorial perspective [11, ]. In type A, the character of a connected crystal component with highest weight element of highest weight λ is the Schur function s λ. Hence, having a crystal structure on a combinatorial set (OP n,k in our case) naturally yields the Schur expansion of the associated symmetric function. Furthermore, if the statistic (minimaj in our case) is constant on connected components, then the graded character can be computed using the crystal. Haglund, Rhoades and Shimozono [5] introduced a generalization R n,k for k n of the coinvariant algebra R n, with R n,n = R n. Just as the combinatorics of R n is governed by permutations in S n, the combinatorics of R n,k is controlled by ordered set partitions of {1,..., n} with k blocks. The graded Frobenius series of R n,k is (up to a minor twist) equal to Val n,k (x; 0, t). It is still an open problem to find a bigraded S n -module whose Frobenius image is Val n,k (x; q, t). Our crystal provides another representation-theoretic interpretation of Val n,k (x; 0, t) as a crystal character. Wilson [1] analyzed various statistics on ordered multiset partitions, including inv, dinv, maj, and minimaj. In particular, he gave a Carlitz type bijection, which proves equidistributivity of inv, dinv, maj on OP n,k. Rhoades [9] provided a non-bijective proof that these statistics are also equidistributed with minimaj. Using our new crystal, we can give a bijective proof of the equidistributivity of the minimaj statistic and the maj statistic on ordered multiset partitions.

3 A minimaj-preserving crystal structure on ordered multiset partitions 3 This extended abstract is organized as follows. In Section we define ordered multiset partitions and the minimaj and maj statistics on them. In Section 3 we provide a bijection ϕ from ordered multiset partitions to tuples of semistandard Young tableaux that will be used in Section 4 to define a minimaj-preserving crystal structure. We conclude in Section 5 by showing that the minimaj and maj statistics are equidistributed using the same bijection ϕ. We refer the reader to [1] for further details and proofs of our results. Ordered multiset partitions and two statistics We consider ordered multiset partitions of order n with k blocks. Given a weak composition ν = (ν 1, ν,...) of n into nonnegative integer parts, which we denote ν = n, let OP ν,k be the set of partitions of the multiset {i ν i i 1} into k nonempty ordered blocks, such that the elements within each block are distinct. The weak composition ν is also called the weight wt(π) of π OP ν,k. Let OP n,k = ν =n OP ν,k. The minimaj order, first defined in [4], is a particular reading order for an ordered multiset partition π = (π 1 π... π k ) OP n,k with blocks π i, obtained as follows. Start by writing the last block π k in increasing order, and continue to order the remaining blocks from right to left as follows. Assume π i+1 has been ordered and let b i+1 be the leftmost letter of that block. If every element of π i is less than or equal to b i+1, then write π i in the form π i = b i β i where b i Z >0 and β i is an increasing sequence such that b i < β i b i+1. (For two sequences α, β of integers, we write α < β to mean that each element of α is less than every element of β.) Otherwise, π i can be written in the form π i = b i α i β i where b i Z >0 and α i, β i are (possibly empty) sequences of increasing integers such that β i b i+1 < b i < α i. Continue until every block has been ordered. We consider the last block to be in the form π k = b k α k. See Example.1. A sequence or word w 1 w w n has a descent in position 1 i < n if w i > w i+1. Let π OP n,k be in minimaj order. Observe that a descent is either between the largest and smallest elements of π i or between the last element of π i and the first element of π i+1. Suppose that π in minimaj order has descents in positions D(π) = {d 1, d 1 + d,..., d 1 + d + + d l } for some l [0, k 1]. The minimaj statistic minimaj(π) of π OP n,k as given by [4] is minimaj(π) = d = d D(π) l j=1 (l + 1 j)d j. (.1)

4 4 Benkart, Colmenarejo, Harris, Orellana, Panova, Schilling, Yip Example.1. For π = ( ) OP 15,6, the minimaj order of π is π = ( ). With respect to the minimaj order, we have b 1 = 5, α 1 = 7, β 1 = 1 b =, α =, β = 4 b 3 = 5, α 3 = 6, β 3 = b 4 = 4, α 4 = 68, β 4 = b 5 = 3, α 5 =, β 5 = 1 b 6 = 1, α 6 = 3, β 6 =. The descents for the multiset partition π = ( ) occur at positions D(π) = {, 7, 10, 11} and are designated with periods. Hence l = 4, d 1 =, d = 5, d 3 = 3, d 4 = 1 and d 5 = 4, and minimaj(π) = = 30. To define the major index of π OP n,k, we consider the word w obtained by ordering each block π i in decreasing order, called the major index order [1]. The last element in the block π j is assigned the index j, and the remaining elements in π j are assigned the index j 1, for j = 1,..., k. Writing the indices from left to right creates a word v. Then maj(π) = j : w j >w j+1 v j. (.) Example.. Continuing Example.1, note that the major index order of π = ( ) OP 15,6 is π = ( ). Writing the word v underneath w (omitting v 0 = 0), we obtain w = v = , so that maj(π) = = 7. Note that throughout this section, we could have also restricted ourselves to ordered multiset partitions with letters in {1,,..., r} instead of Z >0. That is, let ν = (ν 1,..., ν r ) be a weak composition of n and let OP (r) ν,k be the set of partitions of the multiset {iν i 1 i r} into k nonempty ordered blocks, such that the elements within each block are distinct. Let OP (r) n,k = ν =n OP (r) ν,k. This restriction will be important when we discuss the crystal structure on ordered multiset partitions. 3 Bijection with tuples of semistandard Young tableaux In this section, we describe a bijection from ordered multiset partitions to tuples of semistandard Young tableaux that allows us to impose a crystal structure on the set of ordered multiset partitions in Section 4.

5 A minimaj-preserving crystal structure on ordered multiset partitions 5 Recall that a semistandard Young tableau T is a filling of a (skew) Young diagram (also called the shape of T) with positive integers that weakly increase across rows and strictly increase down columns. The weight of T is the tuple wt(t) = (a 1, a,...), where a i records the number of letters i in T. The set of semistandard Young tableaux of shape λ, where λ is a (skew) partition, is denoted by SSYT(λ). If we want to restrict the entries in the semistandard Young tableau from Z >0 to a finite alphabet {1,,..., r}, we denote the set by SSYT (r) (λ). To state our bijection, we need the following notation. For fixed positive integers n and k, assume D = {d 1, d 1 + d,..., d 1 + d + + d l } {1,,..., n 1} and I = {i 1, i 1 + i,..., i 1 + i + + i l } {1,,..., k 1} are sets of l distinct elements each. Define d l+1 := n (d d l ) and i l+1 := k (i i l ). Proposition 3.1. For fixed positive integers n and k and sets D and I as above, let M(D, I) = {π OP n,k D(π) = D, and the descents occur in π i for i I}. Then the following map is a weight-preserving bijection: where ϕ : M(D, I) SSYT(1 c 1 ) SSYT(1 c l) SSYT(γ) π T 1 T l T l+1 (3.1) (i) γ = (1 d 1 i 1, i 1,..., i l+1 ) is of skew ribbon shape and c j = d l+ j i l+ j for 1 j l. (ii) The skew ribbon tableau T l+1 of shape γ is constructed as follows: The entries in the first column of T l+1 beneath the first box are the first d 1 i 1 elements of π in increasing order from top to bottom, excluding any b j in that range. The remaining rows d 1 i 1 + j of T l+1 for 1 j l + 1 are filled with b i1 + +i j 1 +1, b i1 + +i j 1 +,..., b i1 + +i j. (iii) The column tableau T j for 1 j l of shape 1 c j is filled with the elements of π from the positions d 1 + d + + d l j through and including position d 1 + d + + d l j+, but excluding any b i in that range. Note that in item (ii), the rows of γ are assumed to be numbered from bottom to top and are filled starting with row d 1 i and ending with row d 1 i 1 + l + 1 at the top. Also observe that since the entries of π are mapped bijectively to the entries of T 1 T T l+1, the map ϕ preserves the total weight wt(π) = (p 1, p,...) wt(t), where p i is the number of entries i in π for i Z >0, so it can be restricted to a bijection ϕ : M(D, I) (r) SSYT (r) (1 c 1 ) SSYT (r) (1 c l) SSYT (r) (γ), where M(D, I) (r) = M(D, I) OP (r) n,k. The next example illustrates the map ϕ.

6 6 Benkart, Colmenarejo, Harris, Orellana, Panova, Schilling, Yip Example 3.. The ordered multiset partition π = ( ) OP 15,7 in minimaj order has the following data: l = 3, (d 1, d, d 3, d 4 ) = (5, 3, 3, 4) and (i 1, i, i 3, i 4 ) = (,, 1, ). Then π = ( ) Outline of the proof of Proposition 3.1. We explain how the map works for l = 0. In this case, π has no descents and the map ϕ takes π to the semistandard tableau T = T 1 of hook shape γ = (1 n k, k) where the first row consists of the numbers b 1,..., b k, and the remainder of the first column is filled by the sequences β 1, β,..., β k 1, α k in that order. To reverse this map, suppose T is a hook shape tableau with entries b 1,..., b k in its first row and b 1, t 1,..., t n k in its first column. The inverse ϕ 1 maps T to the set partition π whose first block is π 1 = b 1 β 1 where β 1 = t 1,..., t m1 such that t 1 < < t m1 b. Continue in this way for each block π i and set the last block to π k = b k α k where α k = t mk 1 +1,..., t n k, so that π is an ordered multiset partition with no descents. In the general case for l 1, we describe how ϕ is reversed. The leftmost entry of each block of π = ϕ 1 (T) is recovered from the entries of the skew ribbon tableau T l+1 (excluding the bottom d 1 i 1 entries in the first column of γ), read from left to right. Now, the remaining entries in the (l + 1)-tuple of tableaux T 1 T l+1 are arranged in columns, and the last entry in each column is a member of α j of some block π j = b j β j α j. The set I specifies that the bottommost entry in T l+1 j belongs to the block π i1 + +i j, and that entry is the position where a descent occurs in that block. Finally, since there are no more descent positions in π, there is a unique way to split up the remaining entries in T l+1 j by filling the blocks of π from left to right, to complete the reconstruction of the ordered multiset partition π = (π 1 π π k ). For a partition λ, the Schur function s λ (x) is defined as s λ (x) = x wt(t). (3.) T SSYT(λ) Similarly for m 1, the m-th elementary symmetric function e m (x) is given by e m (x) = 1 j 1 <j < <j m x j1 x j x jm. As an immediate consequence of Proposition 3.1, we have the following symmetric function identity.

7 A minimaj-preserving crystal structure on ordered multiset partitions 7 Corollary 3.3. Assume D {1,,..., n 1} and I {1,,..., k 1} are sets of l distinct elements each and let M(D, I), γ and c j for 1 j l be as in Proposition 3.1. Then x wt(π) = s γ (x) π M(D,I) l j=1 e cj (x). 4 Crystal on ordered multiset partitions 4.1 Crystal structure Denote the set of words of length n over the alphabet {1,,..., r} by W n (r). The set W n (r) can be endowed with an sl r -crystal structure as follows. The weight wt(w) of w W n (r) is the tuple (a 1,..., a r ), where a i is the number of letters i in w. The Kashiwara raising and lowering operators e i, f i : W (r) n W (r) n {0} for 1 i < r are defined as follows. Associate to each letter i in w a closed parenthesis ) and to each letter i + 1 in w an open parenthesis (. Then e i changes the i + 1 associated to the leftmost unmatched ( to an i; if there is no such letter, e i (w) = 0. Similarly, f i changes the i associated to the rightmost unmatched ) to an i + 1; if there is no such letter, f i (w) = 0. For λ a (skew) partition, the sl r -crystal action on SSYT (r) (λ) is induced by the crystal on W (r), where λ is the number of boxes in λ, by considering the row-reading word λ row(t) of T SSYT (r) (λ), which is the word obtained from T by reading the rows from bottom to top, left to right. In the same spirit, an sl r -crystal structure can be imposed on SSYT (r) (1 c 1,..., 1 c l, γ) := SSYT (r) (1 c 1 ) SSYT (r) (1 c l) SSYT (r) (γ) by concatenating the reading words of the tableaux in the tuple. operators This yields crystal e i, f i : SSYT (r) (1 c 1,..., 1 c l, γ) SSYT (r) (1 c 1,..., 1 c l, γ) {0}. Via the bijection ϕ of Proposition 3.1, this also imposes crystal operators on ordered multiset partitions ẽ i, f i : OP (r) (r) n,k OP n,k {0} as ẽ i = ϕ 1 e i ϕ and f i = ϕ 1 f i ϕ. An example of a crystal structure on OP (r) n,k is given in Figure 1.

8 8 Benkart, Colmenarejo, Harris, Orellana, Panova, Schilling, Yip (31 1) (1 13) (1 13) (1 1) (3 1) (1 3) ( 13) (31 1) 1 (3 13) (13 3) (3 13) (31 ) (31 13) 1 (31 3) 1 (3 3) Figure 1: The crystal structure on OP (3) 4,. The minimaj of the connected components are, 0, 1, 1 from left to right. Theorem 4.1. The operators ẽ i, f i, and wt impose an sl r -crystal structure on OP (r) n,k. In addition, ẽ i and f i preserve the minimaj statistic. Proof. By construction, the operators ẽ i, f i, and wt impose an sl r -crystal structure since ϕ is a weight-preserving bijection. The Kashiwara operators ẽ i and f i preserve the minimaj statistic, since by Proposition 3.1, the bijection ϕ restricts to M(D, I) (r) which fixes the descents of the ordered multiset partitions in minimaj order. As shown in [1], the crystal operators ẽ i, f i can also be explicitly described on OP n,k. 4. Schur expansion The character of a crystal B is defined as chb = b B x wt(b). Denote by B(λ) the sl - crystal on SSYT(λ) defined above. This is a connected highest weight crystal with highest weight λ, and the character chb(λ) = s λ (x) is the Schur function defined in Equation (3.). Similarly, denoting by B (r) (λ) the sl r -crystal on SSYT (r) (λ), its character is the Schur polynomial chb (r) (λ) = s λ (x 1,..., x r ). Let us define Val (r) n,k (x; 0, t) = t minimaj(π) x wt(π), π OP (r) n,k+1 which satisfies Val n,k (x; 0, t) = Val (r) n,k (x; 0, t) for r n, where Val n,k(x; 0, t) is as in (1.1). As a consequence of Theorem 4.1, we now obtain the Schur expansion of Val (r) n,k (x; 0, t).

9 A minimaj-preserving crystal structure on ordered multiset partitions 9 Corollary 4.. We have Val (r) n,k 1 (x; 0, t) = π OP (r) n,k ẽ i (π)=0 1 i<r t minimaj(π) s wt(π). Example 4.3. The crystal OP (3) 4,, displayed in Figure 1, has four highest weight elements with weights (, 1, 1), (, 1, 1), (, 1, 1), (, ) from left to right. Hence, we obtain the Schur expansion Val (3) 4,1 (x; 0, t) = (1 + t + t ) s (,1,1) (x) + t s (,) (x). 5 Equidistributivity of the minimaj and maj statistics In this section, we describe a bijection ψ : OP n,k OP n,k in Theorem 5.8 with the property that minimaj(π) = maj(ψ(π)) for π OP n,k. This proves the link between minimaj and maj that was missing in [1]. We can interpret ψ as a crystal isomorphism, where OP n,k on the left is the minimaj crystal of Section 4 and OP n,k on the right is viewed as a crystal of k columns with elements written in major index order. The bijection ψ (see Theorem 5.8) is the composition of ϕ of Proposition 3.1 with a certain shift operator L (see Definition 5.). When applying ϕ to π OP n,k, we obtain the tuple T = T 1 T l+1. We would like to view each column in the tuple of tableaux as a block of a new ordered multiset partition. However, note that some columns could be empty, namely if c j = d l+ j i l+ j in Proposition 3.1 is zero for some 1 j l. For this reason, let us introduce the set of weak ordered multiset partitions WOP n,k, where we relax the condition that all blocks need to be nonempty sets. Define read(t ) as the weak ordered multiset partition whose blocks are obtained from T by reading the columns from the left to the right and from the bottom to the top. Note that given π = (π 1 π π k ) OP n,k in minimaj order, read(ϕ(π)) is a weak ordered multiset partition in major index order. The map read is invertible. Example 5.1. For π = ( ) OP 13,7, in minimaj order, we have minimaj(π) = and T = ϕ(π) = Then π = read(t ) = ( ).

10 10 Benkart, Colmenarejo, Harris, Orellana, Panova, Schilling, Yip Definition 5.. We define the left shift operation L on π I = {read(ϕ(π)) π OP n,k } as follows. Suppose π has m 0 blocks π p m,..., π p 1 that are either empty or have a descent at the end, and 1 p m < < p < p 1 < k. Set L(π ) = L (m) (π ), where L (i) for 0 i m are defined as follows: 1. Set L (0) (π ) = π.. Suppose L (i 1) (π ) for 1 i m is defined. By induction, the p i -th block of L (i 1) (π ) is π p i. Let S i be the sequence of elements starting immediately to the right of block π p i in L (i 1) (π ) up to and including the p i -th descent after the block π p i. Let L (i) (π ) be the weak ordered multiset partition obtained by moving each element in S i one block to its left. Example 5.3. Continuing Example 5.1, we have π = ( ), in major index order. We have m = with p = 3 < 4 = p 1, S 1 = 61543, S = 6154 and L (1) (π ) = ( ), L(π ) = L () (π ) = ( ). Note that maj(π ) = 8, maj(l (1) (π )) = 5, and maj(l(π )) = = minimaj(π). Proposition 5.4. The left shift operation L: I OP n,k is well defined. Definition 5.5. We define the right shift operation R on µ OP n,k in major index order as follows. Suppose µ has m 0 blocks µ q1,..., µ qm that have a descent at the end and q 1 < q < < q m. Set R(µ) = R (m) (µ), where R (i) for 0 i m are defined as follows: 1. Set R (0) (µ) = µ.. Suppose R (i 1) (µ) for 1 i m is defined. Let U i be the sequence of q i elements to the left of, and including, the last element in the q i -th block of R (i 1) (µ). Let R (i) (µ) be the weak ordered multiset partition obtained by moving each element in U i one block to its right. Note that all blocks to the right of the (q i + 1)-th block are the same in µ and R (i) (µ). Example 5.6. Continuing Example 5.3, let µ = L(π ) = ( ). We have m = with q 1 = 4 < 5 = q, U 1 = 6154, U = and R (1) (µ) = ( ), R(µ) = R () (µ) = ( ), which is the same as π in Example 5.3.

11 A minimaj-preserving crystal structure on ordered multiset partitions 11 Proposition 5.7. The right shift operation R is well defined and is the inverse of L. We extend the definition of the major index in a natural way to the set WOP n,k : the last element in a nonempty block π j is assigned the index j, and the remaining elements in π j are assigned the index j 1, for j = 1,..., k where π j =. Theorem 5.8. Let ψ : OP n,k OP n,k be the map defined by ψ(π) = L(read(ϕ(π))) for π OP n,k in minimaj order. Then ψ is a bijection that maps ordered multiset partitions in minimaj order to ordered multiset partitions in major index order. Furthermore, minimaj(π) = maj(ψ(π)). Proof outline. The map ψ is a bijection since each of the maps ϕ, read, and L is invertible, so it remains to show that minimaj(π) = maj(ψ(π)) for π OP n,k in minimaj order. In the simple case that π = read(ϕ(π)) has no empty blocks and no descents at the end of any block, then L(π ) = π, so that π = ψ(π). Then maj(π ) = l j=1 (l + 1 j)(d j i j 1) + l + l j=1 (l + η j j), (5.1) where d j, i j, η j = i i j are defined in Proposition 3.1 for π. Comparing with (.1), ( ) l + maj(π 1 ) = minimaj(π) l j=1 ( ) l + 1 (l + 1 j)i j + + l η j = minimaj(π), j=1 proving the claim. In the general case that π = read(ϕ(π)) has a descent at the end of block π p (respectively if π p = ), this will contribute an extra p to the major index in (5.1) (respectively p 1). Hence, with the notation of Definition 5., we have maj(π ) = minimaj(π) + i=1 m p i e, where e is the number of empty blocks in π. Since ψ(π) = L(π ), then noting that we have for 1 i m { maj(l (i) (π maj(l (i 1) (π )) p )) = i + 1, if π p i =, maj(l (i 1) (π )) p i, if π p i has a descent at the end of its block, the claim follows. Acknowledgements Our work on this project began at the workshop Algebraic Combinatorixx at the Banff International Research Station (BIRS) in May 017. Team Schilling, as our group of

12 1 Benkart, Colmenarejo, Harris, Orellana, Panova, Schilling, Yip authors is known, would like to extend thanks to the organizers of ACxx, to BIRS for hosting this workshop, and to the Mathematical Sciences Research Institute (MSRI) for sponsoring a follow-up meeting of some of the group members at MSRI in July 017 supported by the National Science Foundation under Grant No. DMS We would like to thank Meesue Yoo for early collaboration and Jim Haglund, Brendon Rhoades and Andrew Wilson for fruitful discussions. This work benefited from computations and experimentations in Sage [10]. References [1] G. Benkart, L. Colmenarejo, P.E. Harris, R. Orellana, G. Panova, A. Schilling, and M. Yip. A minimaj-preserving crystal on ordered multiset partitions. Adv. in Appl. Math. 95 (018), pp DOI: /j.aam [] D. Bump and A. Schilling. Crystal bases. Representations and combinatorics. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 017, pp. xii+79. [3] E. Carlsson and A. Mellit. A proof of the shuffle conjecture. J. Amer. Math. Soc (018), pp DOI: /jams/893. [4] J. Haglund, J.B. Remmel, and A.T. Wilson. The Delta Conjecture. Trans. Amer. Math. Soc (018), pp DOI: /tran/7096. [5] J. Haglund, B. Rhoades, and M. Shimozono. Ordered set partitions, generalized coinvariant algebras, and the Delta conjecture. Adv. Math. 39 (018), pp URL. [6] J. Haglund, M. Haiman, N. Loehr, J.B. Remmel, and A.P. Ulyanov. A combinatorial formula for the character of the diagonal coinvariants. Duke Math. J. 16. (005), pp DOI: /S [7] M. Kashiwara. Crystalizing the q-analogue of universal enveloping algebras. Comm. Math. Phys (1990), pp DOI: /BF [8] M. Kashiwara. On crystal bases of the Q-analogue of universal enveloping algebras. Duke Math. J. 63. (1991), pp DOI: /S [9] B. Rhoades. Ordered set partition statistics and the Delta Conjecture. J. Combin. Theory Ser. A 154 (018), pp DOI: /j.jcta [10] Sage Mathematics Software (Version 8.0). The Sage Developers [11] J.R. Stembridge. A local characterization of simply-laced crystals. Trans. Amer. Math. Soc (003), pp DOI: /S [1] A.T. Wilson. An extension of MacMahon s equidistribution theorem to ordered multiset partitions. Electron. J. Combin. 3.1 (016), Paper 1.5, 1 pp. URL.

A proof of the Square Paths Conjecture

A proof of the Square Paths Conjecture A proof of the Square Paths Conjecture Emily Sergel Leven October 7, 08 arxiv:60.069v [math.co] Jan 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding

More information

A proof of the Square Paths Conjecture

A proof of the Square Paths Conjecture A proof of the Square Paths Conjecture Emily Sergel Leven arxiv:60.069v [math.co] Mar 06 March, 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding

More information

ALGEBRAIC COMBINATORICS

ALGEBRAIC COMBINATORICS ALGEBRAIC COMBINATORICS Sami Assaf & Anne Schilling A Demazure crystal construction for Schubert polynomials Volume 1, issue (018), p. 5-7. The journal

More information

A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials

A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials Maria Monks Gillespie Department of Mathematics University of California, Berkeley Berkeley, CA, U.S.A. monks@math.berkeley.edu

More information

A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM

A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM S. MASON Abstract. We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline

More information

arxiv:math/ v1 [math.co] 27 Nov 2006

arxiv:math/ v1 [math.co] 27 Nov 2006 arxiv:math/0611822v1 [math.co] 27 Nov 2006 AN EXTENSION OF THE FOATA MAP TO STANDARD YOUNG TABLEAUX J. HAGLUND,1 AND L. STEVENS Department of Mathematics, University of Pennsylvania, Philadelphia, PA 19104-6395,

More information

TWO RESULTS ON DOMINO AND RIBBON TABLEAUX

TWO RESULTS ON DOMINO AND RIBBON TABLEAUX TWO RESULTS ON DOMINO AND RIBBON TABLEAUX THOMAS LAM arxiv:math/0407184v1 [math.co] 11 Jul 2004 Abstract. Inspired by the spin-inversion statistic of Schilling, Shimozono and White [8] and Haglund et al.

More information

A Generating Algorithm for Ribbon Tableaux and Spin Polynomials

A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:, 007, 5 58 A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Francois Descouens Institut Gaspard Monge, Université de Marne-la-Vallée

More information

The (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania

The (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania The (q, t)-catalan Numbers and the Space of Diagonal Harmonics James Haglund University of Pennsylvania Outline Intro to q-analogues inv and maj q-catalan Numbers MacMahon s q-analogue The Carlitz-Riordan

More information

Shifted tableau crystals

Shifted tableau crystals Séminaire Lotharingien de Combinatoire XX (08) Article #YY, pp. Proceedings of the 0 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) Shifted tableau crystals Maria Gillespie,

More information

A Formula for the Specialization of Skew Schur Functions

A Formula for the Specialization of Skew Schur Functions A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher

More information

A combinatorial approach to the q, t-symmetry in Macdonald polynomials. Maria Monks Gillespie. A dissertation submitted in partial satisfaction of the

A combinatorial approach to the q, t-symmetry in Macdonald polynomials. Maria Monks Gillespie. A dissertation submitted in partial satisfaction of the A combinatorial approach to the q, t-symmetry in Macdonald polynomials by Maria Monks Gillespie A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy

More information

DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS

DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS EDWARD E. ALLEN, JOSHUA HALLAM, AND SARAH K. MASON Abstract. We describe a combinatorial formula for

More information

Combinatorial Structures

Combinatorial Structures Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................

More information

Boolean Product Polynomials and the Resonance Arrangement

Boolean Product Polynomials and the Resonance Arrangement Boolean Product Polynomials and the Resonance Arrangement Sara Billey University of Washington Based on joint work with: Lou Billera and Vasu Tewari FPSAC July 17, 2018 Outline Symmetric Polynomials Schur

More information

Tableau models for Schubert polynomials

Tableau models for Schubert polynomials Séminaire Lotharingien de Combinatoire 78B (07) Article #, pp. Proceedings of the 9 th Conference on Formal Power Series and Algebraic Combinatorics (London) Tableau models for Schubert polynomials Sami

More information

Results and conjectures on the number of standard strong marked tableaux

Results and conjectures on the number of standard strong marked tableaux FPSAC 013, Paris, France DMTCS proc. (subm.), by the authors, 1 1 Results and conjectures on the number of standard strong marked tableaux Susanna Fishel 1 and Matjaž Konvalinka 1 School of Mathematical

More information

A Pieri rule for key polynomials

A Pieri rule for key polynomials Séminaire Lotharingien de Combinatoire 80B (2018) Article #78, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A Pieri rule for key polynomials Sami

More information

Catalan functions and k-schur positivity

Catalan functions and k-schur positivity Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers November 2018 Theorem (Haiman) Macdonald positivity conjecture The modified

More information

Operators on k-tableaux and the k-littlewood Richardson rule for a special case. Sarah Elizabeth Iveson

Operators on k-tableaux and the k-littlewood Richardson rule for a special case. Sarah Elizabeth Iveson Operators on k-tableaux and the k-littlewood Richardson rule for a special case by Sarah Elizabeth Iveson A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of

More information

An injection from standard fillings to parking functions

An injection from standard fillings to parking functions FPSAC 202, Nagoya, Japan DMTCS proc. AR, 202, 703 74 An injection from standard fillings to parking functions Elizabeth Niese Department of Mathematics, Marshall University, Huntington, WV 25755 Abstract.

More information

A Major Index for Matchings and Set Partitions

A Major Index for Matchings and Set Partitions A Major Index for Matchings and Set Partitions William Y.C. Chen,5, Ira Gessel, Catherine H. Yan,6 and Arthur L.B. Yang,5,, Center for Combinatorics, LPMC Nankai University, Tianjin 0007, P. R. China Department

More information

SHIFTED K-THEORETIC POIRIER-REUTENAUER BIALGEBRA

SHIFTED K-THEORETIC POIRIER-REUTENAUER BIALGEBRA SHIFTED K-THEORETIC POIRIER-REUTENAUER BIALGEBRA ADAM KEILTHY, REBECCA PATRIAS, LILLIAN WEBSTER, YINUO ZHANG, SHUQI ZHOU Abstract We use shifted K-theoretic jeu de taquin to show that the weak K-Knuth

More information

ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS

ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS MOTOKI TAKIGIKU Abstract. We give some new formulas about factorizations of K-k-Schur functions, analogous to the k-rectangle factorization formula

More information

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu

More information

Marisa Gaetz, Will Hardt, Shruthi Sridhar, Anh Quoc Tran. August 2, Research work from UMN Twin Cities REU 2017

Marisa Gaetz, Will Hardt, Shruthi Sridhar, Anh Quoc Tran. August 2, Research work from UMN Twin Cities REU 2017 Marisa Gaetz, Will Hardt, Shruthi Sridhar, Anh Quoc Tran Research work from UMN Twin Cities REU 2017 August 2, 2017 Overview 1 2 3 4 Schur Functions Example/Definition (Young Diagram & Semistandard Young

More information

KRONECKER COEFFICIENTS AND NONCOMMUTATIVE SUPER SCHUR FUNCTIONS. 1. Introduction

KRONECKER COEFFICIENTS AND NONCOMMUTATIVE SUPER SCHUR FUNCTIONS. 1. Introduction KRONECKER COEFFICIENTS AND NONCOMMUTATIVE SUPER SCHUR FUNCTIONS JONAH BLASIAK AND RICKY INI LIU Abstract. The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae

More information

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction

More information

SYMMETRIC CHAIN DECOMPOSITION FOR CYCLIC QUOTIENTS OF BOOLEAN ALGEBRAS AND RELATION TO CYCLIC CRYSTALS

SYMMETRIC CHAIN DECOMPOSITION FOR CYCLIC QUOTIENTS OF BOOLEAN ALGEBRAS AND RELATION TO CYCLIC CRYSTALS SYMMETRIC CHAIN DECOMPOSITION FOR CYCLIC QUOTIENTS OF BOOLEAN ALGEBRAS AND RELATION TO CYCLIC CRYSTALS PATRICIA HERSH AND ANNE SCHILLING Abstract. The quotient of a Boolean algebra by a cyclic group is

More information

Kirillov-Reshetikhin Crystals and Cacti

Kirillov-Reshetikhin Crystals and Cacti Kirillov-Reshetikhin Crystals and Cacti Balázs Elek Cornell University, Department of Mathematics 8/1/2018 Introduction Representations Let g = sl n (C) be the Lie algebra of trace 0 matrices and V = C

More information

arxiv: v1 [math.co] 16 Aug 2018

arxiv: v1 [math.co] 16 Aug 2018 AN ORTHOSYMPLECTIC PIERI RULE arxiv:1808.05589v1 [math.co] 16 Aug 2018 ANNA STOKKE University of Winnipeg Department of Mathematics and Statistics Winnipeg, Manitoba Canada R3B 2E9 Abstract. The classical

More information

RAQ2014 ) TEL Fax

RAQ2014 ) TEL Fax RAQ2014 http://hiroyukipersonal.web.fc2.com/pdf/raq2014.pdf 2014 6 1 6 4 4103-1 TEL.076-436-0191 Fax.076-436-0190 http://www.kureha-heights.jp/ hiroyuki@sci.u-toyama.ac.jp 5/12( ) RAQ2014 ) *. * (1, 2,

More information

A new Euler-Mahonian constructive bijection

A new Euler-Mahonian constructive bijection A new Euler-Mahonian constructive bijection Vincent Vajnovszki LE2I, Université de Bourgogne BP 47870, 21078 Dijon Cedex, France vvajnov@u-bourgogne.fr March 19, 2011 Abstract Using generating functions,

More information

Cylindric Young Tableaux and their Properties

Cylindric Young Tableaux and their Properties Cylindric Young Tableaux and their Properties Eric Neyman (Montgomery Blair High School) Mentor: Darij Grinberg (MIT) Fourth Annual MIT PRIMES Conference May 17, 2014 1 / 17 Introduction Young tableaux

More information

PLANE PARTITIONS AMY BECKER, LILLY BETKE-BRUNSWICK, ANNA ZINK

PLANE PARTITIONS AMY BECKER, LILLY BETKE-BRUNSWICK, ANNA ZINK PLANE PARTITIONS AMY BECKER, LILLY BETKE-BRUNSWICK, ANNA ZINK Abstract. Throughout our study of the enumeration of plane partitions we make use of bijective proofs to find generating functions. In particular,

More information

arxiv:math/ v4 [math.co] 2 Apr 2009

arxiv:math/ v4 [math.co] 2 Apr 2009 arxiv:math/0604430v4 [math.co] 2 Apr 2009 COMMENT ON A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM S. MASON The purpose of this comment is to clarify the

More information

5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX

5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX 5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX TANTELY A. RAKOTOARISOA 1. Introduction In statistical mechanics, one studies models based on the interconnections between thermodynamic

More information

Skew row-strict quasisymmetric Schur functions

Skew row-strict quasisymmetric Schur functions Journal of Algebraic Combinatorics manuscript No. (will be inserted by the editor) Skew row-strict quasisymmetric Schur functions Sarah K. Mason Elizabeth Niese Received: date / Accepted: date Abstract

More information

Row-strict quasisymmetric Schur functions

Row-strict quasisymmetric Schur functions Row-strict quasisymmetric Schur functions Sarah Mason and Jeffrey Remmel Mathematics Subject Classification (010). 05E05. Keywords. quasisymmetric functions, Schur functions, omega transform. Abstract.

More information

Multiplicity Free Expansions of Schur P-Functions

Multiplicity Free Expansions of Schur P-Functions Annals of Combinatorics 11 (2007) 69-77 0218-0006/07/010069-9 DOI 10.1007/s00026-007-0306-1 c Birkhäuser Verlag, Basel, 2007 Annals of Combinatorics Multiplicity Free Expansions of Schur P-Functions Kristin

More information

Crystal structures on shifted tableaux

Crystal structures on shifted tableaux Crystal structures on shifted tableaux Jake Levinson (UW) joint with Maria Gillespie (UC Davis), Kevin Purbhoo (Waterloo) Séminaire du LaCIM 5 Janvier 2018 Goal Crystal-like structure on (skew) semistandard

More information

A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV

A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV Department of Mathematics California Institute of Technology Pasadena, CA 925 doran@cco.caltech.edu Submitted: September 0, 996; Accepted: May

More information

Combinatorial bases for representations. of the Lie superalgebra gl m n

Combinatorial bases for representations. of the Lie superalgebra gl m n Combinatorial bases for representations of the Lie superalgebra gl m n Alexander Molev University of Sydney Gelfand Tsetlin bases for gln Gelfand Tsetlin bases for gl n Finite-dimensional irreducible representations

More information

QUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS

QUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS QUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS SARAH K. MASON AND ELIZABETH NIESE Abstract. We introduce a quasisymmetric generalization of Berele and Regev s hook Schur functions and prove that these new

More information

Multiplicity-Free Products of Schur Functions

Multiplicity-Free Products of Schur Functions Annals of Combinatorics 5 (2001) 113-121 0218-0006/01/020113-9$1.50+0.20/0 c Birkhäuser Verlag, Basel, 2001 Annals of Combinatorics Multiplicity-Free Products of Schur Functions John R. Stembridge Department

More information

Rational Catalan Combinatorics

Rational Catalan Combinatorics Rational Catalan Combinatorics Eugene Gorsky UC Davis Bay Area Discrete Math Day October 17, 2015 Counting Dyck paths Catalan numbers The Catalan number is the number of Dyck paths, that is, lattice paths

More information

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee Korean J. Math. 8 (00), No., pp. 89 98 GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX Jaejin Lee Abstract. Eğecioğlu and Remmel [] gave a combinatorial interpretation

More information

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.

More information

Coxeter-Knuth Classes and a Signed Little Bijection

Coxeter-Knuth Classes and a Signed Little Bijection Coxeter-Knuth Classes and a Signed Little Bijection Sara Billey University of Washington Based on joint work with: Zachary Hamaker, Austin Roberts, and Benjamin Young. UC Berkeley, February, 04 Outline

More information

A MURNAGHAN-NAKAYAMA RULE FOR NONCOMMUTATIVE SCHUR FUNCTIONS

A MURNAGHAN-NAKAYAMA RULE FOR NONCOMMUTATIVE SCHUR FUNCTIONS A MURNAGHAN-NAKAYAMA RULE FOR NONCOMMUTATIVE SCHUR FUNCTIONS VASU V. TEWARI Abstract. We prove a Murnaghan-Nakayama rule for noncommutative Schur functions introduced by Bessenrodt, Luoto and van Willigenburg.

More information

On Multiplicity-free Products of Schur P -functions. 1 Introduction

On Multiplicity-free Products of Schur P -functions. 1 Introduction On Multiplicity-free Products of Schur P -functions Christine Bessenrodt Fakultät für Mathematik und Physik, Leibniz Universität Hannover, Welfengarten 3067 Hannover, Germany; bessen@math.uni-hannover.de

More information

ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE. 1. Introduction

ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE. 1. Introduction ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE BRENDON RHOADES Abstract. Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects

More information

Stability of Kronecker products of irreducible characters of the symmetric group

Stability of Kronecker products of irreducible characters of the symmetric group Stability of Kronecker products of irreducible characters of the symmetric group Ernesto Vallejo 1 Instituto de Matemáticas Universidad Nacional Autónoma de México Area de la Inv. Cient. 04510 México,

More information

A NOTE ON SOME MAHONIAN STATISTICS

A NOTE ON SOME MAHONIAN STATISTICS Séminaire Lotharingien de Combinatoire 53 (2005), Article B53a A NOTE ON SOME MAHONIAN STATISTICS BOB CLARKE Abstract. We construct a class of mahonian statistics on words, related to the classical statistics

More information

RCC. Drew Armstrong. FPSAC 2017, Queen Mary, London. University of Miami armstrong

RCC. Drew Armstrong. FPSAC 2017, Queen Mary, London. University of Miami   armstrong RCC Drew Armstrong University of Miami www.math.miami.edu/ armstrong FPSAC 2017, Queen Mary, London Outline of the Talk 1. The Frobenius Coin Problem 2. Rational Dyck Paths 3. Core Partitions 4. The Double

More information

EQUIDISTRIBUTION AND SIGN-BALANCE ON 321-AVOIDING PERMUTATIONS

EQUIDISTRIBUTION AND SIGN-BALANCE ON 321-AVOIDING PERMUTATIONS Séminaire Lotharingien de Combinatoire 51 (2004), Article B51d EQUIDISTRIBUTION AND SIGN-BALANCE ON 321-AVOIDING PERMUTATIONS RON M. ADIN AND YUVAL ROICHMAN Abstract. Let T n be the set of 321-avoiding

More information

A new proof of a theorem of Littlewood

A new proof of a theorem of Littlewood A new proof of a theorem of Littlewood Jason Bandlow Department of Mathematics University of California, Davis Davis, California, USA jbandlow@math.ucdavis.edu Michele D Adderio Department of Mathematics

More information

Shifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters

Shifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters I: the vanishing property, skew Young diagrams and symmetric group characters Valentin Féray Institut für Mathematik, Universität Zürich Séminaire Lotharingien de Combinatoire Bertinoro, Italy, Sept. 11th-12th-13th

More information

CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS

CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS SOOJIN CHO AND STEPHANIE VAN WILLIGENBURG Abstract. In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions.

More information

Generalized Tesler matrices, virtual Hilbert series, and Macdonald polynomial operators

Generalized Tesler matrices, virtual Hilbert series, and Macdonald polynomial operators Generalized Tesler matrices, virtual Hilbert series, and Macdonald polynomial operators Andrew Timothy Wilson To cite this version: Andrew Timothy Wilson. Generalized Tesler matrices, virtual Hilbert series,

More information

The Littlewood-Richardson Rule

The Littlewood-Richardson Rule REPRESENTATIONS OF THE SYMMETRIC GROUP The Littlewood-Richardson Rule Aman Barot B.Sc.(Hons.) Mathematics and Computer Science, III Year April 20, 2014 Abstract We motivate and prove the Littlewood-Richardson

More information

An Investigation on an Extension of Mullineux Involution

An Investigation on an Extension of Mullineux Involution An Investigation on an Extension of Mullineux Involution SPUR Final Paper, Summer 06 Arkadiy Frasinich Mentored by Augustus Lonergan Project Suggested By Roman Bezrukavnikov August 3, 06 Abstract In this

More information

Standard Young Tableaux Old and New

Standard Young Tableaux Old and New Standard Young Tableaux Old and New Ron Adin and Yuval Roichman Department of Mathematics Bar-Ilan University Workshop on Group Theory in Memory of David Chillag Technion, Haifa, Oct. 14 1 2 4 3 5 7 6

More information

q-alg/ v2 15 Sep 1997

q-alg/ v2 15 Sep 1997 DOMINO TABLEAUX, SCH UTZENBERGER INVOLUTION, AND THE SYMMETRIC GROUP ACTION ARKADY BERENSTEIN Department of Mathematics, Cornell University Ithaca, NY 14853, U.S.A. q-alg/9709010 v 15 Sep 1997 ANATOL N.

More information

COMBINATORIAL RULES FOR THREE BASES OF POLYNOMIALS

COMBINATORIAL RULES FOR THREE BASES OF POLYNOMIALS Séminaire Lotharingien de Combinatoire 74 (2015) Article B74a COMBINATORIAL RULES FOR THREE BASES OF POLYNOMIALS COLLEEN ROSS AND ALEXANDER YONG In memory of Alain Lascoux who inspired this paper one night

More information

Factorial Schur functions via the six vertex model

Factorial Schur functions via the six vertex model Factorial Schur functions via the six vertex model Peter J. McNamara Department of Mathematics Massachusetts Institute of Technology, MA 02139, USA petermc@math.mit.edu October 31, 2009 Abstract For a

More information

Citation Osaka Journal of Mathematics. 43(2)

Citation Osaka Journal of Mathematics. 43(2) TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka

More information

arxiv: v1 [math.rt] 5 Aug 2016

arxiv: v1 [math.rt] 5 Aug 2016 AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given

More information

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997 A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends

More information

Lecture 6 : Kronecker Product of Schur Functions Part I

Lecture 6 : Kronecker Product of Schur Functions Part I CS38600-1 Complexity Theory A Spring 2003 Lecture 6 : Kronecker Product of Schur Functions Part I Lecturer & Scribe: Murali Krishnan Ganapathy Abstract The irreducible representations of S n, i.e. the

More information

Coxeter-Knuth Graphs and a signed Little Bijection

Coxeter-Knuth Graphs and a signed Little Bijection Coxeter-Knuth Graphs and a signed Little Bijection Sara Billey University of Washington http://www.math.washington.edu/ billey AMS-MAA Joint Meetings January 17, 2014 0-0 Outline Based on joint work with

More information

arxiv: v1 [math.rt] 8 Oct 2017

arxiv: v1 [math.rt] 8 Oct 2017 REMARKS ON SKEW CHARACTERS OF IWAHORI-HECKE ALGEBRAS DEKE ZHAO Abstract. In this short note we give a new proof of the quantum generalization of Regev s theorems by applying the Murnaghan-Nakayama formula

More information

Hyperplane Arrangements & Diagonal Harmonics

Hyperplane Arrangements & Diagonal Harmonics Hyperplane Arrangements & Diagonal Harmonics Drew Armstrong arxiv:1005.1949 Coinvariants Coinvariants Theorems (Newton-Chevalley-etc): Let S n act on S = C[x 1,..., x n ] by permuting variables. Coinvariants

More information

Macdonald polynomials and Hilbert schemes. Mark Haiman U.C. Berkeley LECTURE

Macdonald polynomials and Hilbert schemes. Mark Haiman U.C. Berkeley LECTURE Macdonald polynomials and Hilbert schemes Mark Haiman U.C. Berkeley LECTURE I Introduction to Hall-Littlewood and Macdonald polynomials, and the n! and (n + 1) (n 1) theorems 1 Hall-Littlewood polynomials

More information

Appendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014

Appendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014 Appendix to: Generalized Stability of Kronecker Coefficients John R. Stembridge 14 August 2014 Contents A. Line reduction B. Complementation C. On rectangles D. Kronecker coefficients and Gaussian coefficients

More information

On Tensor Products of Polynomial Representations

On Tensor Products of Polynomial Representations Canad. Math. Bull. Vol. 5 (4), 2008 pp. 584 592 On Tensor Products of Polynomial Representations Kevin Purbhoo and Stephanie van Willigenburg Abstract. We determine the necessary and sufficient combinatorial

More information

(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions

(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions (Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions Ryan Kaliszewski Drexel University rlk72@drexel.edu July 17, 2014 Ryan Kaliszewski (Drexel University) Hook Coefficients July

More information

The Catalan matroid.

The Catalan matroid. The Catalan matroid. arxiv:math.co/0209354v1 25 Sep 2002 Federico Ardila fardila@math.mit.edu September 4, 2002 Abstract We show how the set of Dyck paths of length 2n naturally gives rise to a matroid,

More information

Combinatorics of Tableau Inversions

Combinatorics of Tableau Inversions Combinatorics of Tableau Inversions Jonathan E. Beagley Paul Drube Department of Mathematics and Statistics Valparaiso University Valparaiso, IN 46383-6493, U.S.A. {jon.beagley, paul.drube}@valpo.edu Submitted:

More information

Outline 1. Background on Symmetric Polynomials 2. Algebraic definition of (modified) Macdonald polynomials 3. New combinatorial definition of Macdonal

Outline 1. Background on Symmetric Polynomials 2. Algebraic definition of (modified) Macdonald polynomials 3. New combinatorial definition of Macdonal Algebraic and Combinatorial Macdonald Polynomials Nick Loehr AIM Workshop on Generalized Kostka Polynomials July 2005 Reference: A Combinatorial Formula for Macdonald Polynomials" by Haglund, Haiman, and

More information

THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary

THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary (The full-length article will appear in Mem. Amer. Math. Soc.) C. Krattenthaler Institut für Mathematik

More information

THE SMITH NORMAL FORM OF A SPECIALIZED JACOBI-TRUDI MATRIX

THE SMITH NORMAL FORM OF A SPECIALIZED JACOBI-TRUDI MATRIX THE SMITH NORMAL FORM OF A SPECIALIZED JACOBI-TRUDI MATRIX RICHARD P. STANLEY Abstract. LetJT λ bethejacobi-trudimatrixcorrespondingtothepartitionλ, sodetjt λ is the Schur function s λ in the variables

More information

PERMUTED COMPOSITION TABLEAUX, 0-HECKE ALGEBRA AND LABELED BINARY TREES

PERMUTED COMPOSITION TABLEAUX, 0-HECKE ALGEBRA AND LABELED BINARY TREES PERMUTED COMPOSITION TABLEAUX, 0-HECKE ALGEBRA AND LABELED BINARY TREES V. TEWARI AND S. VAN WILLIGENBURG Abstract. We introduce a generalization of semistandard composition tableaux called permuted composition

More information

QUASISYMMETRIC SCHUR FUNCTIONS

QUASISYMMETRIC SCHUR FUNCTIONS QUASISYMMETRIC SCHUR FUNCTIONS J. HAGLUND, K. LUOTO, S. MASON, AND S. VAN WILLIGENBURG Abstract. We introduce a new basis for quasisymmetric functions, which arise from a specialization of nonsymmetric

More information

arxiv: v1 [math-ph] 18 May 2017

arxiv: v1 [math-ph] 18 May 2017 SHIFTED TABLEAUX AND PRODUCTS OF SCHUR S SYMMETRIC FUNCTIONS KEIICHI SHIGECHI arxiv:1705.06437v1 [math-ph] 18 May 2017 Abstract. We introduce a new combinatorial object, semistandard increasing decomposition

More information

arxiv: v1 [math.co] 16 Apr 2014

arxiv: v1 [math.co] 16 Apr 2014 K-THEORETIC POIRIER-REUTENAUER BIALGEBRA REBECCA PATRIAS AND PAVLO PYLYAVSKYY Abstract. We use the K-Knuth equivalence of Buch and Samuel [] to define a K-theoretic analogue of the Poirier-Reutenauer Hopf

More information

Pattern Avoidance of Generalized Permutations

Pattern Avoidance of Generalized Permutations Pattern Avoidance of Generalized Permutations arxiv:1804.06265v1 [math.co] 17 Apr 2018 Zhousheng Mei, Suijie Wang College of Mathematics and Econometrics Hunan University, Changsha, China. zhousheng@hnu.edu.cn,

More information

Kostka multiplicity one for multipartitions

Kostka multiplicity one for multipartitions Kostka multiplicity one for multipartitions James Janopaul-Naylor and C. Ryan Vinroot Abstract If [λ(j)] is a multipartition of the positive integer n (a sequence of partitions with total size n), and

More information

PERMUTED COMPOSITION TABLEAUX, 0-HECKE ALGEBRA AND LABELED BINARY TREES

PERMUTED COMPOSITION TABLEAUX, 0-HECKE ALGEBRA AND LABELED BINARY TREES PERMUTED COMPOSITION TABLEAUX, 0-HECKE ALGEBRA AND LABELED BINARY TREES V. TEWARI AND S. VAN WILLIGENBURG Abstract. We introduce a generalization of semistandard composition tableaux called permuted composition

More information

Factorization of the Robinson-Schensted-Knuth Correspondence

Factorization of the Robinson-Schensted-Knuth Correspondence Factorization of the Robinson-Schensted-Knuth Correspondence David P. Little September, 00 Abstract In [], a bijection between collections of reduced factorizations of elements of the symmetric group was

More information

Matrix compositions. Emanuele Munarini. Dipartimento di Matematica Politecnico di Milano

Matrix compositions. Emanuele Munarini. Dipartimento di Matematica Politecnico di Milano Matrix compositions Emanuele Munarini Dipartimento di Matematica Politecnico di Milano emanuelemunarini@polimiit Joint work with Maddalena Poneti and Simone Rinaldi FPSAC 26 San Diego Motivation: L-convex

More information

arxiv: v1 [math.co] 27 Aug 2014

arxiv: v1 [math.co] 27 Aug 2014 CYCLIC SIEVING AND PLETHYSM COEFFICIENTS arxiv:1408.6484v1 [math.co] 27 Aug 2014 DAVID B RUSH Abstract. A combinatorial expression for the coefficient of the Schur function s λ in the expansion of the

More information

arxiv: v1 [math.co] 2 Dec 2008

arxiv: v1 [math.co] 2 Dec 2008 An algorithmic Littlewood-Richardson rule arxiv:08.0435v [math.co] Dec 008 Ricky Ini Liu Massachusetts Institute of Technology Cambridge, Massachusetts riliu@math.mit.edu June, 03 Abstract We introduce

More information

A Schröder Generalization of Haglund s Statistic on Catalan Paths

A Schröder Generalization of Haglund s Statistic on Catalan Paths A Schröder Generalization of Haglund s Statistic on Catalan Paths Eric S Egge Department of Mathematics Gettysburg College, Gettysburg, PA 17325 eggee@memberamsorg James Haglund Department of Mathematics

More information

Algebraic combinatorics, representation theory, and Sage

Algebraic combinatorics, representation theory, and Sage Algebraic combinatorics, representation theory, and Sage Anne Schilling, UC Davis ICERM, Providence January 8, 03 α α α 0 /6 Topics Representation theory: crystal bases, Lie theory, Hecke algebras, root

More information

Enumeration on row-increasing tableaux of shape 2 n

Enumeration on row-increasing tableaux of shape 2 n Enumeration on row-increasing tableaux of shape 2 n Rosena R. X. Du East China Normal University, Shanghai, China Joint work with Xiaojie Fan and Yue Zhao Shanghai Jiaotong University June 25, 2018 2/38

More information

NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET. 1. Basic Definitions

NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET. 1. Basic Definitions NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET JENNIFER WOODCOCK 1. Basic Definitions Dyck paths are one of the many combinatorial objects enumerated by the Catalan numbers, sequence A000108 in [2]:

More information

Crystallizing the hypoplactic monoid

Crystallizing the hypoplactic monoid Crystallizing the hypoplactic monoid António Malheiro & Alan Cain CMA/FCT Universidade Nova de Lisboa July 4, 06 Acknowledgement: This work was supported by CMA within the project UID/MAT/0097/03 financed

More information

The volume of the caracol polytope

The volume of the caracol polytope Séminaire Lotharingien de Combinatoire XX (218) Article #YY, 12 pp. Proceedings of the 3 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) The volume of the caracol polytope Carolina

More information

A Proof of the q, t-square Conjecture

A Proof of the q, t-square Conjecture Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 A Proof of the q, t-square Conjecture Mahir Can and Nicholas Loehr Abstract. We prove

More information