A minimaj-preserving crystal structure on ordered multiset partitions
|
|
- Ralph Lawson
- 5 years ago
- Views:
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 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 informationA 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 informationALGEBRAIC COMBINATORICS
ALGEBRAIC COMBINATORICS Sami Assaf & Anne Schilling A Demazure crystal construction for Schubert polynomials Volume 1, issue (018), p. 5-7. The journal
More informationA 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 informationA 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 informationarxiv: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 informationTWO 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 informationA 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 informationThe (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 informationShifted 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 informationA 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 informationA 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 informationDUAL 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 informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
More informationBoolean 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 informationTableau 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 informationResults 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 informationA 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 informationCatalan 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 informationOperators 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 informationAn 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 informationA 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 informationSHIFTED 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 informationON 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 informationMULTI-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 informationMarisa 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 informationKRONECKER 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 informationYOUNG 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 informationSYMMETRIC 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 informationKirillov-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 informationarxiv: 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 informationRAQ2014 ) 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 informationA 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 informationCylindric 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 informationPLANE 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 informationarxiv: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 information5-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 informationSkew 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 informationRow-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 informationMultiplicity 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 informationCrystal 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 informationA 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 informationCombinatorial 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 informationQUASISYMMETRIC (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 informationMultiplicity-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 informationRational 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 informationGENERALIZATION 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 informationLARGE 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 informationCoxeter-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 informationA 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 informationOn 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 informationENUMERATION 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 informationStability 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 informationA 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 informationRCC. 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 informationEQUIDISTRIBUTION 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 informationA 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 informationShifted 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 informationCHROMATIC 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 informationGeneralized 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 informationThe 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 informationAn 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 informationStandard 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 informationq-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 informationCOMBINATORIAL 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 informationFactorial 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 informationCitation 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 informationarxiv: 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 informationA 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 informationLecture 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 informationCoxeter-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 informationarxiv: 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 informationHyperplane 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 informationMacdonald 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 informationAppendix 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 informationOn 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 Ryan Kaliszewski Drexel University rlk72@drexel.edu July 17, 2014 Ryan Kaliszewski (Drexel University) Hook Coefficients July
More informationThe 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 informationCombinatorics 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 informationOutline 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 informationTHE 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 informationTHE 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 informationPERMUTED 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 informationQUASISYMMETRIC 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 informationarxiv: 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 informationarxiv: 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 informationPattern 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 informationKostka 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 informationPERMUTED 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 informationFactorization 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 informationMatrix 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 informationarxiv: 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 informationarxiv: 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 informationA 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 informationAlgebraic 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 informationEnumeration 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 informationNOTES 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 informationCrystallizing 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 informationThe 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 informationA 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