Enumeration on row-increasing tableaux of shape 2 n
|
|
- Todd Blair
- 5 years ago
- Views:
Transcription
1 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 2/38 Outline 1 Definitions and Backgrounds 2 Bijective proof of Pechenik s result 3 Counting major index for RInc k (2 n) 4 Counting amajor index for RInc k (2 n) 5 Counting major index of Schröder n-paths
3 3/38 Integer partitions Let λ = (λ 1, λ 2,..., λ k ) be a partititon of n, i.e. where λ 1 λ 2 λ k > 0. λ 1 + λ λ k = n, The Ferrers diagram of λ is a left-justfied array of cells with λ i cells in the i-th row, for 1 i k. Figure: The Ferrers diagram of a partition λ = (6, 3, 1) 10.
4 4/38 Semistandard Young tableau and standard Young tableau A semistandard Young tableau (SSYT) of shape λ is a filling of the Ferrers diagram of λ with positive integers such that every row is strictly increasing and every column is weakly increasing. A standard Young tableau (SYT) of shape λ n is a filling of the Ferrers diagram of λ with {1, 2,..., n} such that every row and column is strictly increasing Figure: A semi-standard Young tableau of shape (6, 3, 1) and a standard Young tableau of shape (6, 3, 1).
5 5/38 Major index and amajor index of a tablau A descent of an SSYT T is an integer i such that i + 1 appears in a lower row of T than i. D(T) : the descent set of T. The major index of T is defined by maj(t) = i D(T) i. An ascent of T to be an integer i such that i + 1 appears in a higher row of T than i. A(T) : the ascent set of T. The amajor index of T is defined by amaj(t) = i A(T) i Figure: T SYT(4, 3, 1, 1, 1). D(T) = {2, 5, 6, 8}, maj(t) = 21. A(T) = {4, 7, 9}, amaj(t) = 20.
6 6/38 Major index for standard Young tableaux Lemma (Stanley s q-hook length formula) For any partition λ = i λ i of n, we have Here b(λ) = i (i 1)λ i. T SYT(λ) q maj(t) = qb(λ) [n]! (1) u λ h(u). The famous RSK algorithm is a bijection between permutations of length n and pairs of SYTs of order n of the same shape. Under this bijection, the descent set of a permutation is transferred to the descent set of the corresponding recording tableau. Therefore many problems involving the statistic descent or major index of pattern-avoiding permutations can be translated to the study of descent and major index of tableaux.
7 7/38 Standard Young tableaux of shape 2 n For any positive integer n, we have C q (n) = T SYT(2 n) q maj(t) = [ ] qn 2n. (2) [n + 1] n Here [n] = 1 qn 1 q = 1 + q + q2 + + q n 1, [n]! = [n][n 1] [1] and [ n m] = [n]! [m]![n m]!. For example, whenn = 3, we have [ ] C q (3) = q3 6 = q 3 + q 5 + q 6 + q 7 + q 9. [3 + 1] 3 And there are five SYT of shape 2 3, with major index 3,6,7,5,
8 Increasing tableaux An increasing tableau is an SSYT such that both rows and columns are strictly increasing, and the set of entries is an initial segment of positive integers (if an integer i appears, positive integers less than i all appear). We denote by Inc k (λ) the set of increasing tableaux of shape λ with entries are {1, 2,..., n k} Figure: There are five increasing tableaux in Inc 1(2 3). Increasing tableau is defined by O. Pechenik who studied increasing tableaux in Inc k (2 n), i.e., increasing tableaux of shape 2 n, with exactly k numbers appeared twice. O. Pechenik, Cyclic Sieving of Increasing Tableaux and Small Schröder Paths. J. Combin. Theory Ser. A, 125: , /38
9 9/38 Pechenik s result Theorem (O. Pechenik) For any positive integer n, and 0 k n we have S q (n, k) = T Inc 1(2 3) T Inc k (2 n) q maj(t) = qn+k(k+1)/2 [n + 1] For example, when n = 3, k = 1 we have [ ][ ] S q (3, 1) = q maj(t) = q [3 + 1] 1 3 [ ][ n 1 2n k k n ]. (3) = q 8 + q 7 + q 6 + q 5 + q Pechinik s proof involves the cyclic sieving of increasing tableaux. We will show a more conceptual proof using the q-hook length formula.
10 10/38 A refinement of small Shröder number Setting q = 1, we get the cardinality of Inc k (2 n): s(n, k) = 1 ( )( ) n 1 2n k. (4) n + 1 k n s(n, k) is considered as a refinement of the small Schröder number which counts the following sets: 1. Dissections of a convex (n + 2)-gon into n k regions; 2. SYTs of shape (n k, n k, 1 k ); In 1996 Stanley gave a bijection between the above two sets. R. P. Stanley, Polygon dissections and standard Young tableaux. J. Combin. Theory Ser. A, 76: , Pechenik gave a nice bijection between SYTs of shape (n k, n k, 1 k ) and increasing tableaux in Inc k (2 n).
11 Schröder paths s(n, k) also counts number of small Schröder n-paths with k flat steps. A Schröder n-path is a lattice path goes from (0, 0) to (n, n) with steps (0, 1), (1, 0) and (1, 1) and never goes below the diagonal line y = x. If there is no F steps on the diagonal line, it is called a small Schröder path. There is an obvious bijection between SSYTs in RInc k (2 n) and Schröder n-paths with k steps: read the numbers i from 1 to 2n k in increasing order, if i appears only in row 1 (2), it corresponds to a U (D) step, if i appears in both rows, it corresponds to an F step Motivation: are there any interesting result for these tableaux that correspond to all Schröder n-paths? 11/38
12 Row-increasing tableaux A row-increasing tableau is an SSYT with strictly increasing rows and weakly increasing columns, and the set of entries is a consecutive segment of positive integers. We denote by RInc m k (λ) the set of row-increasing tableaux of shape λ with set of entries {m + 1, m + 2,..., m + n k}. When m = 0, we will just denote RInc 0 k(λ) as RInc k (λ). It is obvious that Inc k (λ) RInc k (λ) Figure: There are 6 row-increasing tableaux in RInc 2(2 3). It is not hard to show that RInc k (2 n) is counted by ( )( ) 1 2n k 2n 2k r(n, k) =. (5) n k + 1 k n k r(n, k) is considered as a refinement of the large Schröder number. 12/38
13 13/38 Our Main Results We study the statistics maj and amaj of SSYTs in RInc k (2 n) and get the following results. Theorem For any positive integer n, and 0 k n we have R q (n, k) = T RInc k (2 n) q maj(t) = qn+k(k 3)/2 [n k + 1] [ 2n k k ][ 2n 2k n k ]. (6) Theorem For any positive integer n, and 0 k n we have R q (n, k) = T RInc k (2 n) q amaj(t) = qk(k 1)/2 [n k + 1] [ 2n k k ][ ] 2n 2k. (7) n k
14 14/38 1 Definitions and Backgrounds 2 Bijective proof of Pechenik s result 3 Counting major index for RInc k (2 n) 4 Counting amajor index for RInc k (2 n) 5 Counting major index of Schröder n-paths
15 Bijective proof of Pechenik s result Theorem (O. Pechenik) There exists a bijection γ between Inc k (2 n) and SYT(n k, n k, 1 k ) which preserves the descent set. Given T Inc k (2 n). Let A be the set of numbers that appear twice. Let B be the set of numbers that appear in the second row immediately right of an element of A. Let γ(t) be the tableau of shape (n k, n k) formed by deleting all elements of A from the first row of T and all elements of B from the second row of T. It is not hard to prove that γ is a bijection. E.g., in the following example, we have A = {4, 6, 8} and B = {6, 7, 9} /38
16 Why does γ preserves the major index? For each i D(T), there are three cases: ) i / A. then in γ(t) i is still in row 1 and i + 1 is still in row 2, and therefore i D(γ(T)); 2) i A and i / B. In this case i + 1 B. And in γ(t), i is in row 2 and i + 1 is in the first column with row index j for some j 3, thus i D(γ(T)); 3) i A and i B. Since we also have i + 1 B, then in S, i is in the first column with row index j for some j 3, and i + 1 is in the first column with row index j + 1, thus i D(γ(T)); Combining the above three cases, we have D(T) D(γ(T)). Similarly we can show that D(γ(T)) D(T) /38
17 17/38 Lemma (Stanley s q-hook length formula) For any partition λ = i λ i of n, we have Here b(λ) = i (i 1)λ i. T SYT(λ) q maj(t) = Applying the above formula we have S q (n, k) = q maj(t) = = T Inc k (2 n) qb(λ) [n]! (8) u λ h(u). T SYT(n k,n k,1 k ) q maj(t) q n+k(k+1)/2 [ [2n k]! [n k]![n k 1]![n + 1][n][k]! = qn+k(k+1)/2 2n k [n + 1] n ][ n 1 k ].
18 18/38 1 Definitions and Backgrounds 2 Bijective proof of Pechenik s result 3 Counting major index for RInc k (2 n) 4 Counting amajor index for RInc k (2 n) 5 Counting major index of Schröder n-paths
19 19/38 Theorem For any positive integer n, k, we have r(n, k) = s(n, k) + s(n, k 1). (9) There is a bijection f : RInc k (2 n)\inc k (2 n) Inc k 1 (2 n). Given T RInc k (2 n)\inc k (2 n), find the minimal integer j such that T 1,j = T 2,j, i.e., the j-th column is the leftmost column of T with two identical entries. Now we first delete the entry T 2,j, then move all the entries on the right of T 2,j one box to the left and set the last entry as 2n k + 1, and define the resulting tableau to be f(t). T : f(t) : Figure: An example of f with T RInc 3(2 5)\Inc 3(2 5) and f(t) Inc 2(2 5).
20 20/38 Note that f does not preserve the major index. In fact we have Theorem For any positive integer n, k with k < n, we have R q (n, k) = S q (n, k)+s q (n, k 1)+(1 q 2n k )(S q (n 1, k 1)+S q (n 1, k 2)). (10) Proof: For all SSYTs in RInc k (2 n) \ Inc k (2 n), there are two cases. 1. If T 1,n = T 2,n, the last column of T consist of two identical entries 2n k and 2n k / D(T) We will show that the sum of q maj(t) over all these tableaux is S q (n 1, k 1) + S q (n 1, k 2).
21 21/38 1) The n-th column is the only column of T with identical entries. In this case the last column of T consist of two identical entries 2n k and 2n k / D(T). And the sum of q maj(t) over these tableaux is S q (n 1, k 1). 2) There is at least one column with identical entries in T besides the n-th column. Now let T be the tableau obtained by deleting the last column from T. Then T RInc k 1 (2 (n 1)) \ Inc k 1 (2 (n 1)). There are two cases for the last column of T. a) If T 1,n 1 T 2,n 1, then f(t ) Inc k 2 (2 (n 1)) with f(t) 1,n 1 < 2n k 1, and maj(t) = maj(t ) = maj(f(t ));
22 b) If T 1,n 1 = T 2,n 1, we have T 1,n 1 = T 2,n 1 = 2n k Since T 1,n = T 2,n = 2n k, we have 2n k 1 D(T) but 2n k 1 / D(T ), and all the other descents of T are also descents of T. Thus maj(t ) = maj(t) (2n k 1). (11) Moreover when we apply f to T we have 2n k 1 D(f(T )) but 2n k 1 / D(T ), and all the other descents of T are also descents of f(t ). Therefore we have maj(f(t )) = maj(t ) + (2n k 1). (12) Combining (11) and (12) we know that f(t ) Inc k 2 (2 (n 1)) with f(t) 1,n 1 = 2n k 1, and maj(f(t )) = maj(t). Thus the sum of q maj(t) over these tableaux of case a) and b) is S q (n 1, k 2). 22/38
23 23/38 2. If T 1,n T 2,n. In this case if we apply f to T, 2n k + 1 will be added as the last entry in row 2 of f(t) and D(f(T)) \ D(T) = {2n k} and maj(f(t)) = maj(t) + 2n k. Therefore we know that the sum of q maj(t) over these talbeaux is S q (n, k 1) q 2n k (S q (n 1, k 1) + S q (n 1, k 2)). Combining the Case 1) and Case 2) we have T RInc k (2 n)\inc k (2 n) q maj(t) = S q (n, k 1) + (1 q 2n k )(S q (n 1, k 1) + S q (n 1, k 2)) and [ R q (n, k) = qn+k(k 1)/2 n [k] k 1 ][ 2n k n ].
24 24/38 1 Definitions and Backgrounds 2 Bijective proof of Pechenik s result 3 Counting major index for RInc k (2 n) 4 Counting amajor index for RInc k (2 n) 5 Counting major index of Schröder n-paths
25 25/38 Counting amajor index for RInc k (2 n) R q (n, k) = T RInc k (2 n) q amaj(t) = qk(k 1)/2 [n k + 1] We will prove the above formula by showing that T RInc k (2 n) q maj(t) = q n k T RInc k (2 n) [ 2n k k ][ 2n 2k n k q amaj(t). For example, there are 6 row-increasing tableaux in RInc 2 (2 3), with the (maj, amaj) pairs (4,3),(4,5),(2,4),(5,1),(3,3),(6,2). ] We want to establish a bijection Φ : RInc k (2 n) RInc k (2 n) such that maj(φ(t)) = amaj(t) + n k.
26 26/38 The general result Theorem There is a bijection Φ : RInc k (2 n) RInc k (2 n) that preserves the second row, and maj(φ(t)) = amaj(t) + n k. T : Φ(T) : Figure: An example of the map Φ with n = 13, k = 6, l = 3, amaj(t) = 95 and maj(φ(t)) = 102
27 27/38 The prime case A row-increasing tableau T is prime if for each integer j satisfies T 1,j+1 = T 2,j + 1, T 2,j+1 also appears in row 1 in T. princ m k (λ): prime row-increasing tableaux of shape λ with set of entries {m + 1, m + 2,..., m + n k}. For each T princ m k (2 n), let A be the set of numbers that appear twice, and B be the set of numbers that appear in the second row immediately left of an element of A in cyclic order. Let g(t) be the tableau of shape 2 n obtained by first deleting all elements in A from the first row and then inserting all elements in B into the first row and list them in increasing order, and keep the entries in row 2 unchanged. In the following example, we have A = {2, 6, 9} and B = {3, 8, 9}. T : g g(t) :
28 28/38 Lemma The map g is an injection from princ m k (2 n) to RInc m k (2 n) which satisfies the following: 1) If T 2,1 appears only once in T, then g(t) 1,i+1 g(t) 2,i for each i, 1 i n 1; 2) T 2,1 appears twice in T if and only if g(t) 1,n = g(t) 2,n. Sketch of Proof: there are two cases: T 2,1 appears only once in T; T : g g(t) :
29 29/38 Lemma The map g is an injection from princ m k (2 n) to RInc m k (2 n) which satisfies the following: 1) If T 2,1 appears only once in T, then g(t) 1,i+1 g(t) 2,i for each i, 1 i n 1; 2) T 2,1 appears twice in T if and only if g(t) 1,n = g(t) 2,n. Sketch of Proof: there are two cases: T 2,1 appears twice in T; T : g g(t) : T :
30 Lemma For each T princ m k (2 n) we have maj(g(t)) = { amaj(t) + n k, if T1,1 = T 2,1 ; amaj(t) + m + n k, if T 1,1 T 2,1. (13) Proof: let T 0 be the skew shape tableau obtained by deleting the numbers in A from row 1 of T and push all the remaining numbers to the right, and keep the second row unchanged. T : g g(t) : T 0 : D(g(T)) \ D(T 0 ) = A(T) \ A(T 0 ). and therefore maj(g(t)) maj(t 0 ) = amaj(t) amaj(t 0 ); 30/38
31 31/38 2. when T 1,1 T 2,1, maj(t 0 ) = amaj(t 0 ) + m + n k. Suppose the descents of (T 0 ) appears in columns k + x 1, k + x 2,..., k + x d in row 1, and the ascents of (T 0 ) appears in columns y 1, y 2,..., y d 1 in row 2. Here d, x 1,..., x d, y 1,... y d 1 are all positive integers and x d = n k. It is not hard to check that T 0 is determined by the set X = {x 1, x 2,..., x d } and Y = {y 1, y 2,..., y d 1 }. And we have D(T 0 ) = {m + x 1, m + x 2 + y 1,..., m + x d + y d 1 }; A(T 0 ) = {m + x 1 + y 1, m + x 2 + y 2,..., m + x d 1 + y d 1 }. Therefore we have maj(t 0 ) amaj(t 0 ) = m + x d = m + n k. An example for m = 4, n = 6, k = 2, d = 2, X = {2, 4} and Y = {2}. T 0 : Similarly we can prove that when T 1,1 = T 2,1, maj(t 0 ) = amaj(t 0 ) + n k.
32 32/38 The general case Given T RInc k (2 n), we can uniquely decompose T into prime row-increasing tableaux T 1 T 2 T l, and set Φ(T) = g(t 1 )g(t 2 ) g(t l ). An example with n = 13, k = 6, and l = 3. Here A(T) = {3, 8, 9, 11, 13, 15, 17, 19}, A(T 0 1 ) = {3}, A(T0 2 ) = {11, 13}, A(T 0 3 ) =, D(T0 1 ) = {1, 5}, D(T0 2 ) = {10, 12, 14}, D(T0 3 ) = {18}. D(Φ(T)) = {1, 5, 8, 10, 12, 14, 15, 18, 19}. amaj(t) = 95 and maj(φ(t)) = 102. T : Φ(T) :
33 33/38 Proof for the general case (sketch) Suppose T j princ mj k j (2 n j ) for integers m j, k j, n j with m j, k j 0, and n j > 0. We have n 1 + n n l = n, k 1 + k k l = k. The smallest entry of T i is m i + 1 with m 1 = 0, and m j = 2(n 1 + n n j 1 ) (k 1 + k k j 1 ), 2 j l, And the the largest entry of T j is m j+1 for each j, 1 j l 1, It is easy to check that A(T) = A(T 1 ) A(T 2 ) A(T l ) {m 2, m 3,..., m l } and l l amaj(t) = amaj(t j ) + m j. j=1 j=2
34 34/38 Proof for the general case (sketch) Moreover we have D(Φ(T)) = D(g(T 1 )) D(g(T 2 )) D(g(T l )). Since for each j, 1 j l, maj(g(t j )) = amaj(t j ) + m j + n j k j, Therefore we have maj(φ(t)) = = l l maj(g(t j )) = (amaj(t j ) + m j + n j k j ) j=1 j=1 l l amaj(t j ) + m j + n k j=1 j=1 = amaj(t) + n k.
35 35/38 1 Definitions and Backgrounds 2 Bijective proof of Pechenik s result 3 Counting major index for RInc k (2 n) 4 Counting amajor index for RInc k (2 n) 5 Counting major index of Schröder n-paths
36 36/38 Counting major index of Schröder n-paths Let P be a Schröder n-path that goes from the origin (0, 0) to (n, n) with k F steps, we can associate with P a word w = w(p) = w 1 w 2 w 2n k over the alphabet {0, 1, 2} with exactly k 1 s. (8, 8) (0, 0) Figure: A Schröder P with ω(p) =
37 Counting major index of Schröder n-paths The descent set of w is the set of all positions of the descents of w, D(w) = {i : 1 i n, w i > w i+1 }. The major index of w is defined as maj(w) = i D(w) i. And define maj(p) = maj(w(p)). In 1993, Bonin, Shapiro and Simion study the major index for Schöder paths and gave the following result: [ ][ ] q maj(p) 1 2n k 2n 2k =. (14) [n k + 1] k n k Here the sum is over all Schröder n-paths with exactly k F steps. An obvious bijection between SSYTs in RInc k (2 n) and Schröder n-paths with k steps: read the numbers i from 1 to 2n k in increasing order, if i appears only in row 1 (2), it corresponds to a U (D) step, if i appears in both rows, it corresponds to an F step. A naive thinking is that if the i-th step corresponds to a descent in P, then i is an ascent of T, i.e., D(P)=A(T) and maj(p) = amaj(t). But this is NOT true. 37/38
38 Thank you! 38/38
Patterns in Standard Young Tableaux
Patterns in Standard Young Tableaux Sara Billey University of Washington Slides: math.washington.edu/ billey/talks Based on joint work with: Matjaž Konvalinka and Joshua Swanson 6th Encuentro Colombiano
More informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
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 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 informationInvolutions by Descents/Ascents and Symmetric Integral Matrices. Alan Hoffman Fest - my hero Rutgers University September 2014
by Descents/Ascents and Symmetric Integral Matrices Richard A. Brualdi University of Wisconsin-Madison Joint work with Shi-Mei Ma: European J. Combins. (to appear) Alan Hoffman Fest - my hero Rutgers University
More informationarxiv: v3 [math.co] 4 Apr 2014
CYCLIC SIEVING OF INCREASING TABLEAUX AND SMALL SCHRÖDER PATHS OLIVER PECHENIK arxiv:1209.1355v3 [math.co] 4 Apr 2014 Abstract. An increasing tableau is a semistandard tableau with strictly increasing
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 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 informationTHE KNUTH RELATIONS HUAN VO
THE KNUTH RELATIONS HUAN VO Abstract We define three equivalence relations on the set of words using different means It turns out that they are the same relation Motivation Recall the algorithm of row
More informationReduced words and a formula of Macdonald
Reduced words and a formula of Macdonald Sara Billey University of Washington Based on joint work with: Alexander Holroyd and Benjamin Young preprint arxiv:70.096 Graduate Student Combinatorics Conference
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 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 informationCrossings and Nestings in Tangled Diagrams
Crossings and Nestings in Tangled Diagrams William Y. C. Chen 1, Jing Qin 2 and Christian M. Reidys 3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071, P. R. China 1 chen@nankai.edu.cn,
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 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 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 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 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 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 informationOn Descents in Standard Young Tableaux arxiv:math/ v1 [math.co] 3 Jul 2000
On Descents in Standard Young Tableaux arxiv:math/0007016v1 [math.co] 3 Jul 000 Peter A. Hästö Department of Mathematics, University of Helsinki, P.O. Box 4, 00014, Helsinki, Finland, E-mail: peter.hasto@helsinki.fi.
More informationEnumerative Combinatorics with Fillings of Polyominoes
Enumerative Combinatorics with Fillings of Polyominoes Catherine Yan Texas A&M Univesrity GSU, October, 204 2 Outline. Symmetry of the longest chains Subsequences in permutations and words Crossings and
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 informationA Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations
A Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations Kendra Killpatrick Pepperdine University Malibu, California Kendra.Killpatrick@pepperdine.edu Submitted: July
More informationarxiv:math/ v1 [math.co] 10 Nov 1998
A self-dual poset on objects counted by the Catalan numbers arxiv:math/9811067v1 [math.co] 10 Nov 1998 Miklós Bóna School of Mathematics Institute for Advanced Study Princeton, NJ 08540 April 11, 2017
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 informationarxiv: v1 [math.co] 25 May 2011
arxiv:1105.4986v1 [math.co] 25 May 2011 Gog and Magog triangles, and the Schützenberger involution Hayat Cheballah and Philippe Biane Abstract. We describe an approach to finding a bijection between Alternating
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 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 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 informationEnumerative Combinatorics with Fillings of Polyominoes
Enumerative Combinatorics with Fillings of Polyominoes Catherine Yan Texas A&M University Tulane, March 205 Tulane, March 205 2 Outline. Symmetry of the longest chains Subsequences in permutations and
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 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 informationCombinatorial proofs of addition formulas
Combinatorial proofs of addition formulas Xiang-Ke Chang Xing-Biao Hu LSEC, ICMSEC, Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing, China Hongchuan Lei College of Science
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 informationA NATURAL GENERALISATION OF BALANCED TABLEAUX
A NATURAL GENERALISATION OF BALANCED TABLEAUX FRANÇOIS VIARD Abstract. We introduce the notion of type that allows us to define new families of tableaux, which include both balanced and standard Young
More informationMore about partitions
Partitions 2.4, 3.4, 4.4 02 More about partitions 3 + +, + 3 +, and + + 3 are all the same partition, so we will write the numbers in non-increasing order. We use greek letters to denote partitions, often
More informationJessica Striker. November 10, 2015
Resonance in dynamical algebraic combinatorics Jessica Striker joint work with Kevin Dilks (NDSU) and Oliver Pechenik (UIUC) North Dakota State University November 10, 2015 J. Striker (NDSU) Resonance
More informationRectangular Young tableaux with local decreases and the density method for uniform random generation (short version)
Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version) Cyril Banderier 1 Philippe Marchal 2 Michael Wallner 3 March 25, 2018 1 : LIPN UMR-CNRS
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 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 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 informationAsymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shapes, and column strict arrays
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8:, 06, #6 arxiv:50.0890v4 [math.co] 6 May 06 Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard
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 informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More informationMATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups.
MATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups. Binary codes Let us assume that a message to be transmitted is in binary form. That is, it is a word in the alphabet
More informationIdentities Relating Schur s-functions and Q-Functions
Identities Relating Schur s-functions and Q-Functions by Elizabeth Angela DeWitt A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Mathematics)
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 informationA Bijection between Maximal Chains in Fibonacci Posets
journal of combinatorial theory, Series A 78, 268279 (1997) article no. TA972764 A Bijection between Maximal Chains in Fibonacci Posets Darla Kremer Murray State University, Murray, Kentucky 42071 and
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 for algebraic geometers
Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is
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 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 informationThe Murnaghan-Nakayama Rule
The Murnaghan-Nakayama Rule Chandranandan Gangopadhyay April 21, 2014 The Murnaghan-Nakayama rule gives us a combinatorial way of computing the character table of any symmetric group S n Before illustrating
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 informationResonance in orbits of plane partitions and increasing tableaux. Jessica Striker North Dakota State University
Resonance in orbits of plane partitions and increasing tableaux Jessica Striker North Dakota State University joint work with Kevin Dilks (NDSU) and Oliver Pechenik (UIUC) February 19, 2016 J. Striker
More informationThe half-plactic monoïd
de 37 The half-plactic monoïd Nathann Cohen and Florent Hivert LRI / Université Paris Sud / CNRS Fevrier 205 2 de 37 Outline Background: plactic like monoïds Schensted s algorithm and the plactic monoïd
More informationGENERALIZATION OF THE SCHENSTED ALGORITHM FOR RIM HOOK TABLEAUX. Jaejin Lee
Korean J. Math. (0), No., pp. 9 87 http://dx.doi.org/0.8/km.0...9 GENERALIZATION OF THE SCHENSTED ALGORITHM FOR RIM HOOK TABLEAUX Jaein Lee Abstract. In [] Schensted constructed the Schensted algorithm,
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 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 informationA minimaj-preserving crystal structure on ordered multiset partitions
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
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationarxiv: v1 [math.co] 23 Feb 2012
HOW TO WRITE A PERMUTATION AS A PRODUCT OF INVOLUTIONS (AND WHY YOU MIGHT CARE) T. KYLE PETERSEN AND BRIDGET EILEEN TENNER arxiv:0.9v [math.co] Feb 0 Abstract. It is well-known that any permutation can
More informationCyclic sieving for longest reduced words in the hyperoctahedral group
FPSAC 2010, San Francisco, USA DMTCS proc. AN, 2010, 983 994 Cyclic sieving for longest reduced words in the hyperoctahedral group T. K. Petersen 1 and L. Serrano 2 1 DePaul University, Chicago, IL 2 University
More informationMajor Index for 01-Fillings of Moon Polyominoes
Major Index for 0-Fillings of Moon Polyominoes William Y.C. Chen a,, Svetlana Poznanović b, Catherine H. Yan a,b,2 and Arthur L.B. Yang a, a Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin
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 informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Winter 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Winter 2017 1 / 32 5.1. Compositions A strict
More informationPartitions, permutations and posets Péter Csikvári
Partitions, permutations and posets Péter Csivári In this note I only collect those things which are not discussed in R Stanley s Algebraic Combinatorics boo Partitions For the definition of (number) partition,
More informationIt is well-known (cf. [2,4,5,9]) that the generating function P w() summed over all tableaux of shape = where the parts in row i are at most a i and a
Counting tableaux with row and column bounds C. Krattenthalery S. G. Mohantyz Abstract. It is well-known that the generating function for tableaux of a given skew shape with r rows where the parts in the
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Fall 2017 1 / 46 5.1. Compositions A strict
More informationProblem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.
18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,
More informationTHE INVOLUTIVE NATURE OF THE LITTLEWOOD RICHARDSON COMMUTATIVITY BIJECTION O. AZENHAS, R.C. KING AND I. TERADA
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 6 7 THE INVOLUTIVE NATURE OF THE LITTLEWOOD RICHARDSON COMMUTATIVITY BIJECTION O. AZENHAS, R.C. KING AND I. TERADA
More informationWhat you learned in Math 28. Rosa C. Orellana
What you learned in Math 28 Rosa C. Orellana Chapter 1 - Basic Counting Techniques Sum Principle If we have a partition of a finite set S, then the size of S is the sum of the sizes of the blocks of 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 informationarxiv: v1 [math.co] 8 Feb 2014
COMBINATORIAL STUDY OF THE DELLAC CONFIGURATIONS AND THE q-extended NORMALIZED MEDIAN GENOCCHI NUMBERS ANGE BIGENI arxiv:1402.1827v1 [math.co] 8 Feb 2014 Abstract. In two recent papers (Mathematical Research
More informationCharacters, Derangements and Descents for the Hyperoctahedral Group
Characters, Derangements and Descents for the Hyperoctahedral Group Christos Athanasiadis joint with Ron Adin, Sergi Elizalde and Yuval Roichman University of Athens July 9, 2015 1 / 42 Outline 1 Motivation
More informationCOUNTING NONINTERSECTING LATTICE PATHS WITH TURNS
COUNTING NONINTERSECTING LATTICE PATHS WITH TURNS C. Krattenthaler Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. e-mail: KRATT@Pap.Univie.Ac.At Abstract. We derive
More informationSkew quantum Murnaghan-Nakayama rule
FPSAC 0, Reykjavik, Iceland DMTCS proc. (subm.), by the authors, Skew quantum Murnaghan-Nakayama rule Matjaž Konvalinka University of Ljubljana, Faculty of Mathematics and Physics, Slovenia Abstract. In
More informationEnumerative and Algebraic Combinatorics of OEIS A071356
Enumerative and Algebraic Combinatorics of OEIS A071356 Chetak Hossain Department of Matematics North Carolina State University July 9, 2018 Chetak Hossain (NCSU) Combinatorics of OEIS A071356 July 9,
More informationCounting Modular Tableaux
Rose- Hulman Undergraduate Mathematics Journal Counting Modular Tableaux Nathan Meyer a Benjamin Simmons c Daniel Mork b Bjorn Wastvedt d Volume 11, No. 2, Fall, 2010 Sponsored by Rose-Hulman Institute
More informationMotzkin Paths with Vertical Edges
Motzkin Paths with Vertical Edges Veronika Irvine and Frank Ruskey University of Victoria, Canada March 13, 2014 Abstract This paper considers finite lattice paths formed from the set of step vectors {,,,,
More informationDiscrete tomography, RSK correspondence and Kronecker products
Discrete tomography, RSK correspondence and Kronecker products Instituto de Matemáticas, Unidad Morelia Universidad Nacional Autónoma de México Joint work with Diana Avella-Alaminos Mathematical Foundations
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 informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationIlse Fischer. A SYMMETRY THEOREM ON A MODIFIED JEU DE TAQUIN arxiv:math/ v1 [math.co] 23 Dec 2001
A SYMMETRY THEOREM ON A MODIFIED JEU DE TAQUIN arxiv:math/01163v1 [math.co] 3 Dec 001 Ilse Fischer Institut für Mathematik der Universität Klagenfurt Universitätsstrasse 65-67 A-900 Klagenfurt Austria.
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 informationAbacus-tournament Models of Hall-Littlewood Polynomials
Abacus-tournament Models of Hall-Littlewood Polynomials Andrew J. Wills Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements
More informationOn a refinement of Wilf-equivalence for permutations
On a refinement of Wilf-equivalence for permutations Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yaqiu Zhang Department of Mathematics
More informationA 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 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 informationMOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON
Séminaire Lotharingien de Combinatoire 45 001, Article B45f MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON ILSE FISCHER Abstract. Consider the probability that an arbitrary chosen
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:math/ v1 [math.co] 21 Jun 2005
Counting polyominoes with minimum perimeter arxiv:math/0506428v1 [math.co] 21 Jun 2005 Abstract Sascha Kurz University of Bayreuth, Department of Mathematics, D-95440 Bayreuth, Germany The number of essentially
More informationSupplement to Multiresolution analysis on the symmetric group
Supplement to Multiresolution analysis on the symmetric group Risi Kondor and Walter Dempsey Department of Statistics and Department of Computer Science The University of Chicago risiwdempsey@uchicago.edu
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
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 informationRATIONAL FUNCTIONS AND REAL SCHUBERT CALCULUS
RATIONAL FUNCTIONS AND REAL SCHUBERT CALCULUS A. EREMENKO, A. GABRIELOV, M. SHAPIRO, AND A. VAINSHTEIN Abstract. We single out some problems of Schubert calculus of subspaces of codimension 2 that have
More informationAVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS
J Korean Math Soc 50 (2013, No 3, pp 529 541 http://dxdoiorg/104134/jkms2013503529 AVOIDING PERMUTATIONS AND THE NARAYANA NUMBERS Youngja Park and Seungkyung Park Abstract We study 132 avoiding permutations
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 informationd-regular SET PARTITIONS AND ROOK PLACEMENTS
Séminaire Lotharingien de Combinatoire 62 (2009), Article B62a d-egula SET PATITIONS AND OOK PLACEMENTS ANISSE KASAOUI Université de Lyon; Université Claude Bernard Lyon 1 Institut Camille Jordan CNS UM
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 information