Crystallizing the hypoplactic monoid
|
|
- Stewart Bailey
- 5 years ago
- Views:
Transcription
1 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 by Fundação para a Ciência e a Tecnologia
2 Hypoplactic: a kind of plactic. The plactic monoid has applications to... representation theory; algebraic combinatorics; algebraic geometry.
3 Hypoplactic: a kind of plactic. The plactic monoid has applications to... representation theory; algebraic combinatorics; algebraic geometry. Plactic monoid Young tableaux Knuth relations (acb, cab) : a b < c; (bac, bca) : a < b c Crystals
4 Hypoplactic: a kind of plactic. The plactic monoid has applications to... representation theory; algebraic combinatorics; algebraic geometry. Plactic monoid Young tableaux Knuth relations (acb, cab) : a b < c; (bac, bca) : a < b c Crystals Hypoplactic monoid Quasi-ribbon tableaux Knuth + (cadb, acbd) : a b < c d; (bdac, dbca) : a < b c < d?
5 Young tableaux Young tableau: Rows non-decreasing left to right. Columns increasing top to bottom. Longer columns to the left Standard Young tableau: contains each symbol in {,..., n} (for some n) exactly once.
6 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a.
7 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a.
8 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a.
9 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a.
10 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a. This process can be reversed if we know how to begin.
11 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a. This process can be reversed if we know how to begin.
12 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a. This process can be reversed if we know how to begin.
13 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a. This process can be reversed if we know how to begin.
14 Young tableaux Schensted s algorithm inserts a symbol a N into a tableau T:. If appending a to the end of the top row gives a tableau, this is the result.. Otherwise, let b the leftmost symbol of the top row such that b > a. Replace b with a ( bumping b ). 3. Recursively insert b into the tableau formed by all rows below the topmost. Result is denoted T a. This process can be reversed if we know how to begin.
15 Robinson Schensted correspondence Let A n = { < <... < n}. From a word w = w w n A n : compute a tableau P(w) by inserting w,..., w n. compute a standard tableau Q(w) (the recording tableau) by labelling in order the new squares. Computing the pair ( P(w), Q(w) ) from w = 33: ( ) ( ) (, ) 33 =, 33 = 3, 3 ( ) ( ) = 3, 3 = 3 3, ( ) =, =, From a pair (P, Q) of tableau of the same shape, with Q standard, we can reverse this process.
16 Robinson Schensted correspondence Theorem (Robinson 938, Schensted 96) The map w ( P(w), Q(w) ) is a bijection. By holding P and varying Q over all standard tableau of the same shape, we get all words w such that P(w) = P. For example: ( ( ( 3 3 3,,, ) ) ) 3, 3, 3.
17 Column readings Column reading of a tableau: From leftmost column to rightmost. In each column, from bottom to top. Example gives Result is a tableau word.
18 Column readings Column reading of a tableau: From leftmost column to rightmost. In each column, from bottom to top. Example gives Result is a tableau word. Corresponds to taking recording tableau of this form, where columns are filled from top to bottom with consecutive numbers.
19 Plactic monoid Theorem (Knuth 970) The relation = plac defined by u = plac v P(u) = P(v) is a congruence on A n. The factor monoid plac n = A n/= plac is the Plactic monoid of rank n. plac n is presented by A n Rplac, where R plac = { (acb, cab) : a b < c } Tableaux form a cross-section. { (bac, bca) : a < b c }. Indexes representations of the special linear Lie algebra sl n+. Analogous plactic monoids corresponding to other Lie algebras sp n, so n+, so n, and the exceptional Lie algebra G. Each of these monoids has a notion of tableaux and an insertion algorithm.
20 Crystal graph for plac n ε In purely combinatorial, monoid-theoretic terms: A crystal graph is a labelled directed graph, with vertices being words in the free monoid A n. Isomorphisms between connected components correspond to the congruence = plac on A n. Isomorphism means weight-preserving labelled digraph isomorphism
21 Crystal graph for plac n ε In purely combinatorial, monoid-theoretic terms: A crystal graph is a labelled directed graph, with vertices being words in the free monoid A n. Isomorphisms between connected components correspond to the congruence = plac on A n. Isomorphism means weight-preserving labelled digraph isomorphism
22 Kashiwara operators The definition of the (partial) Kashiwara operators ẽ i and f i starts from the crystal basis for plac n : 3 n n 3... n n Define ẽ i, f i on A n by a i f i (a) and ẽ i (a) i a. Define on A n \ A n by { { u ẽ i (v) if ϕ i (u) < ɛ i (v) f ẽ i (uv) = ẽ i (u) v if ϕ i (u) ɛ i (v) ; i (u) v if ϕ i (u) > ɛ i (v) f i (uv) = u f i (v) if ϕ i (u) ɛ i (v) where ɛ i and ϕ i are auxiliary maps defined by ɛ i (w) = max { k N {0} : ẽ k i (w) is defined } ; ϕ i (w) = max { k N {0} : f k i (w) is defined }.
23 Computing Kashiwara operators To compute ẽ i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. Cancel subwords + (not subwords + ). Result is + φ i(w) ɛ i(w). ẽ i (w) is obtained by applying ẽ i to the symbol that was replaced by the leftmost remaining (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost remaining + (if present). Let w = 3333 A 3. Computing ẽ (w) and f (w):
24 Computing Kashiwara operators To compute ẽ i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. Cancel subwords + (not subwords + ). Result is + φ i(w) ɛ i(w). ẽ i (w) is obtained by applying ẽ i to the symbol that was replaced by the leftmost remaining (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost remaining + (if present). Let w = 3333 A 3. Computing ẽ (w) and f (w):
25 Computing Kashiwara operators To compute ẽ i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. Cancel subwords + (not subwords + ). Result is + φ i(w) ɛ i(w). ẽ i (w) is obtained by applying ẽ i to the symbol that was replaced by the leftmost remaining (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost remaining + (if present). Let w = 3333 A 3. Computing ẽ (w) and f (w):
26 Computing Kashiwara operators To compute ẽ i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. Cancel subwords + (not subwords + ). Result is + φ i(w) ɛ i(w). ẽ i (w) is obtained by applying ẽ i to the symbol that was replaced by the leftmost remaining (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost remaining + (if present). Let w = 3333 A 3. Computing ẽ (w) and f (w):
27 Computing Kashiwara operators To compute ẽ i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. Cancel subwords + (not subwords + ). Result is + φ i(w) ɛ i(w). ẽ i (w) is obtained by applying ẽ i to the symbol that was replaced by the leftmost remaining (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost remaining + (if present). Let w = 3333 A 3. Computing ẽ (w) and f (w): ẽ (w) = 333 f (w) = 33333
28 Building the crystal graph The operators ẽ i and f i are mutually inverse when defined: if ẽ i (w) is defined, then w = f i ẽ i (w); if f i (w) is defined, then w = ẽ i f i (w). The crystal graph for plac n is defined by: vertex set A n edges w i f i (w) whenever f i (w) is defined. The weight of a word w is the tuple describing the number of each symbol: wt(3333) = (4, 5, 4). Weights are ordered: ( (α,..., α l ) (β,..., β l ) ( k) α i β i ). i<k i<k The operators ẽ i and f i respecyively increase and decrease weights: wt(ẽ (3333)) = (4, 6, 3) wt( f (3333)) = (4, 4, 5).
29 Some isomorphic components of the graph for plac
30 Some isomorphic components of the graph for plac
31 Some isomorphic components of the graph for plac
32 Some isomorphic components of the graph for plac
33 Some isomorphic components of the graph for plac }{{}}{{}}{{} Q =
34 An application of crystals Theorem (Cain, Gray, M. 04) Plactic monoids (and their analogies for sp n, so n+, so n, and the exceptional Lie algebra G ) admit presentations via finite complete rewriting systems.
35 Quasi-ribbon tableaux Quasi-ribbon tableau: Top symbol of each column aligns with the bottom one on its left. Rows non-decreasing left to right. Columns increasing top to bottom.
36 Quasi-ribbon tableaux Quasi-ribbon tableau: Top symbol of each column aligns with the bottom one on its left. Rows non-decreasing left to right. Columns increasing top to bottom. Column reading C(T): Leftmost column to rightmost. In each column, bottom to top. Example gives Result is a quasi-ribbon word.
37 Insertion into quasi-ribbon tableaux Krob Thibon algorithm inserts a symbol a N into a quasi-ribbon tableau T:. If a is greater than every symbol in T, add a to the right-hand end of T.. If a is less than every symbol in T, add a to the top of T. 3. Otherwise, let x the rightmost and bottommost symbol of T such that x a. Remove the part of T below and right of x, add a to the right of x, and replace the removed part below a. Result is denoted T a.
38 Insertion into quasi-ribbon tableaux Krob Thibon algorithm inserts a symbol a N into a quasi-ribbon tableau T:. If a is greater than every symbol in T, add a to the right-hand end of T.. If a is less than every symbol in T, add a to the top of T. 3. Otherwise, let x the rightmost and bottommost symbol of T such that x a. Remove the part of T below and right of x, add a to the right of x, and replace the removed part below a. Result is denoted T a.
39 Insertion into quasi-ribbon tableaux Krob Thibon algorithm inserts a symbol a N into a quasi-ribbon tableau T:. If a is greater than every symbol in T, add a to the right-hand end of T.. If a is less than every symbol in T, add a to the top of T. 3. Otherwise, let x the rightmost and bottommost symbol of T such that x a. Remove the part of T below and right of x, add a to the right of x, and replace the removed part below a. Result is denoted T a.
40 Insertion into quasi-ribbon tableaux Krob Thibon algorithm inserts a symbol a N into a quasi-ribbon tableau T:. If a is greater than every symbol in T, add a to the right-hand end of T.. If a is less than every symbol in T, add a to the top of T. 3. Otherwise, let x the rightmost and bottommost symbol of T such that x a. Remove the part of T below and right of x, add a to the right of x, and replace the removed part below a. Result is denoted T a.
41 Insertion into quasi-ribbon tableaux Krob Thibon algorithm inserts a symbol a N into a quasi-ribbon tableau T:. If a is greater than every symbol in T, add a to the right-hand end of T.. If a is less than every symbol in T, add a to the top of T. 3. Otherwise, let x the rightmost and bottommost symbol of T such that x a. Remove the part of T below and right of x, add a to the right of x, and replace the removed part below a. Result is denoted T a.
42 Insertion into quasi-ribbon tableaux Krob Thibon algorithm inserts a symbol a N into a quasi-ribbon tableau T:. If a is greater than every symbol in T, add a to the right-hand end of T.. If a is less than every symbol in T, add a to the top of T. 3. Otherwise, let x the rightmost and bottommost symbol of T such that x a. Remove the part of T below and right of x, add a to the right of x, and replace the removed part below a. Result is denoted T a.
43 Quasi-ribbon tableaux From a word w w n A n : compute a quasi-ribbon tableau QRT(w) by inserting w,..., w n. compute a recording ribbon RR(w) by labelling in order the squares where symbols are inserted. Computing the pair ( QRT(w), RR(w) ) from w = 434: ( (, ) 434 = = = ( 4, , 3 ) ( ), 434 = 4, 34 ) 3 34 = 3, = 3 Theorem The map w ( QRT(w), RR(w) ) is a bijection. 4 4,
44 Hypoplactic monoid Define = hypo on A n by u = hypo v QRT(u) = QRT(v). Theorem (Krob Thibon 999, Novelli 000) The relation = hypo is a congruence on A n. The factor monoid hypo n = A n/= hypo is the hypoplactic monoid of rank n hypo n is presented by An Rplac R hypo, where R plac = { (acb, cab) : a b < c } { (bac, bca) : a < b c } ; R hypo = { (cadb, acbd) : a b < c d } { (bdac, dbca) : a < b c < d }. Quasi-ribbon tableaux form a cross-section.
45 Properties of crystals For the plactic monoid: Kashiwara operators ẽ i and f i raise and lower weights. ẽ i and f i preserve shapes of tableaux. Every connected component contains a unique highest-weight word. All tableaux of a given shape are in a single component. Isomorphisms of connected components correspond to = plac. Connected components are indexed by recording tableaux. Question Does the hypoplactic monoid admit a quasi-crystal structure with these features? (Mutatis mutandis)
46 Quasi-Kashiwara operators 3 n n 3... n n Define ë i, f i on A n by a i f i (a) and ë i (a) i a. For w A n \ A n, compute ë i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. If there is a subword +, then ë i (w) and f i (w) are undefined. ë i (w) is obtained by applying ë i to the symbol that was replaced by the leftmost (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost + (if present). Let w = 33. Computing ë (w) and f (w): 3 3
47 Quasi-Kashiwara operators 3 n n 3... n n Define ë i, f i on A n by a i f i (a) and ë i (a) i a. For w A n \ A n, compute ë i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. If there is a subword +, then ë i (w) and f i (w) are undefined. ë i (w) is obtained by applying ë i to the symbol that was replaced by the leftmost (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost + (if present). Let w = 33. Computing ë (w) and f (w): 3 3 +
48 Quasi-Kashiwara operators 3 n n 3... n n Define ë i, f i on A n by a i f i (a) and ë i (a) i a. For w A n \ A n, compute ë i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. If there is a subword +, then ë i (w) and f i (w) are undefined. ë i (w) is obtained by applying ë i to the symbol that was replaced by the leftmost (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost + (if present). Let w = 33. Computing ë (w) and f (w): ë (w) = 3 f (w) = 333
49 Quasi-Kashiwara operators 3 n n 3... n n Define ë i, f i on A n by a i f i (a) and ë i (a) i a. For w A n \ A n, compute ë i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. If there is a subword +, then ë i (w) and f i (w) are undefined. ë i (w) is obtained by applying ë i to the symbol that was replaced by the leftmost (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost + (if present). Let w = 33. Computing ë (w) and f (w): 3 3
50 Quasi-Kashiwara operators 3 n n 3... n n Define ë i, f i on A n by a i f i (a) and ë i (a) i a. For w A n \ A n, compute ë i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. If there is a subword +, then ë i (w) and f i (w) are undefined. ë i (w) is obtained by applying ë i to the symbol that was replaced by the leftmost (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost + (if present). Let w = 33. Computing ë (w) and f (w):
51 Quasi-Kashiwara operators 3 n n 3... n n Define ë i, f i on A n by a i f i (a) and ë i (a) i a. For w A n \ A n, compute ë i (w) and f i (w): Replace each symbol a of w with + if a = i, if a = i +, ε if a / {i, i + }. If there is a subword +, then ë i (w) and f i (w) are undefined. ë i (w) is obtained by applying ë i to the symbol that was replaced by the leftmost (if present). f i (w) is obtained by applying f i to the symbol that was replaced by the rightmost + (if present). Let w = 33. Computing ë (w) and f (w): ë (w) and f (w) are undefined.
52 Quasi-crystal graph for hypo
53 Quasi-crystal graph for hypo
54 Quasi-crystal graph for hypo
55 Quasi-crystal graph for hypo }{{}}{{}}{{}}{{}}{{}
56 A hook-length formula The so-called hook-length formula gives the number of standard Young tableaux of a given shape, and thus of the size of a plactic class corresponding to an element of that shape.
57 A hook-length formula The so-called hook-length formula gives the number of standard Young tableaux of a given shape, and thus of the size of a plactic class corresponding to an element of that shape. Shapes of quasi-ribbon tableau are determined by compositions α = (α,..., α m ). The weight of α is α = α + + α m. The length of α is l(α) = m. β is coarser than α (β α) if it can be formed from α by merging consecutive parts; e.g. () (3, 8) (3, 6, ) (3,, 5, ).
58 A hook-length formula The so-called hook-length formula gives the number of standard Young tableaux of a given shape, and thus of the size of a plactic class corresponding to an element of that shape. Shapes of quasi-ribbon tableau are determined by compositions α = (α,..., α m ). The weight of α is α = α + + α m. The length of α is l(α) = m. β is coarser than α (β α) if it can be formed from α by merging consecutive parts; e.g. () (3, 8) (3, 6, ) (3,, 5, ). Theorem (Cain, M. 06) The size of any hypoplactic class in A n whose quasi-ribbon tableau has shape α is ( ) ( ) l(α) l(β) β if l(α) n, β,, β β α l(β) () 0 otherwise.
59 Size of quasi-crystal components Theorem (Cain, M. 06) The number of quasi-ribbon tableaux of shape α and symbols from A n is {( n+ α l(α) ) if l(α) n n l(α) 0 if l(α) > n.
60 Size of quasi-crystal components Theorem (Cain, M. 06) The number of quasi-ribbon tableaux of shape α and symbols from A n is {( n+ α l(α) ) if l(α) n n l(α) 0 if l(α) > n. In the previous example n = 4, α = 4 and l(α) =. It gives ( 6 ) = 5.
61 Crystals and quasi-crystals
62 Crystals and quasi-crystals
63 Thanks for your attention.
arxiv: v2 [math.co] 8 Sep 2016
CRYSTALLIZING THE HYPOPLACTIC MONOID: FROM QUASI-KASHIWARA OPERATORS TO THE ROBINSON SCHENSTED KNUTH-TYPE CORRESPONDENCE FOR QUASI-RIBBON TABLEAUX ALAN J. CAIN AND ANTÓNIO MALHEIRO arxiv:60.0690v [math.co]
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 informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
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 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 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 informationCoherent presentation for the hypoplactic monoid of rank n
Duarte Chambel Ribeiro Licenciado em Matemática Coherent presentation for the hypoplactic monoid of rank n Dissertação para obtenção do Grau de Mestre em Matemática Orientador: Co-orientador: António José
More informationarxiv:math/ v2 [math.co] 15 Jan 2004
The Algebra of Binary Search Trees F. Hivert a,1, J.-C. Novelli b,1, and J.-Y. Thibon b,1 arxiv:math/0401089v2 [math.co] 15 Jan 2004 a Laboratoire Franco-Russe de Mathématiques, Independent University
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 informationFormal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Dual Graded Graphs and Fomin s r-correspondences associated to the Hopf Algebras of
More informationNoncommutative Schur P -functions and the shifted plactic monoid
Noncommutative Schur P -functions and the shifted plactic monoid by Luis Guillermo Serrano Herrera A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy
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 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 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 informationSchensted-Type Correspondence, Plactic Monoid, and Jeu de Taquin for Type C n
Journal of Algebra 247, 295 331 (2002) doi:10.1006/jabr.2001.8905, available online at http://www.idealibrary.com on Schensted-Type Correspondence, Plactic Monoid, and Jeu de Taquin for Type C n Cédric
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 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 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 informationNW-SE EXPANSIONS OF NON-SYMMETRIC CAUCHY KERNELS ON NEAR STAIRCASES AND GROWTH DIAGRAMS O. AZENHAS AND A. EMAMI
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 4 4 NW-SE EPANSIONS OF NON-SYMMETRIC CAUCHY KERNELS ON NEAR STAIRCASES AND GROWTH DIAGRAMS O. AZENHAS AND A. EMAMI
More informationSCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY
SCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY FLORENCE MAAS-GARIÉPY. Introduction. Symmetric functions, partitions and Young tableaux.. Symmetric functions.. Partitions and Young tableaux..
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 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 informationarxiv: v2 [math.co] 28 Aug 2014
arxiv:405.966v [math.co] 8 Aug 04 Richard Stanley through a crystal lens and from a random angle Anne Schilling Dedicated to Richard Stanley on the occasion of his seventieth birthday Abstract. We review
More informationarxiv: v3 [math.co] 30 Jul 2018
IDENTITIES IN PLACTIC, HYPOPLACTIC, SYLVESTER, BAXTER, AND RELATED MONOIDS ALAN J. CAIN AND ANTÓNIO MALHEIRO arxiv:1611.04151v3 [math.co] 30 Jul 2018 Abstract. This paper considers whether non-trivial
More informationMATRIX REALIZATIONS OF PAIRS OF YOUNG TABLEAUX, KEYS AND SHUFFLES. Departamento de Matemática, Universidade de Coimbra Coimbra, Portugal
Séminaire Lotharingien de Combinatoire 53 (2006), Article B53h MATRIX REALIZATIONS OF PAIRS OF YOUNG TABLEAUX, KEYS AND SHUFFLES Olga Azenhas 1 and Ricardo Mamede 1 Departamento de Matemática, Universidade
More informationarxiv: v2 [math.gr] 8 Jan 2015
Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids Alan J. Cain, Robert D. Gray, António Malheiro [AJC] Centro de Matemática e Aplicações, Faculdade de Ciências
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 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 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 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 informationarxiv:math/ v2 [math.qa] 18 Mar 2007
arxiv:math/036v [math.qa] 8 Mar 007 Box Ball System Associated with Antisymmetric Tensor Crystals Daisue Yamada Abstract A new box ball system associated with an antisymmetric tensor crystal of the quantum
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 information1. Introduction KEYS ASSOCIATED WITH THE SYMMETRIC GROUP S 4, FRANK WORDS AND MATRIX REALIZATIONS OF PAIRS OF TABLEAUX
Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 06 05 KEYS ASSOCIATED WITH THE SYMMETRIC GROUP S 4, FRANK WORDS AND MATRIX REALIZATIONS OF PAIRS OF TABLEAUX O AZENHAS
More informationCRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS
Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number, June, Pages 8 CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS SEOK-JIN KANG Abstract. We give a
More informationCrystals For Dummies
Crystals For Dummies Mark Shimozono August 8, 005 Abstract We explain how beautiful combinatorial constructions involving the Robinson-Schensted-Knuth correspondence, evacuation of tableaux, and the Kostka-Foulkes
More informationarxiv: v1 [math.co] 11 Oct 2014
arxiv:14102935v1 [mathco] 11 Oct 2014 BACKWARD JEU DE TAQUIN SLIDES FOR COMPOSITION TABLEAUX AND A NONCOMMUTATIVE PIERI RULE VASU V TEWARI Abstract We give a backward jeu de taquin slide analogue on semistandard
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 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 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 informationConjugacy in epigroups
October 2018 Conjugacy in epigroups António Malheiro (CMA/FCT/NOVA University of Lisbon) @ the York semigroup (joint work with João Araújo, Michael Kinyon, Janusz Konieczny) Acknowledgement: This work
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 informationREPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97])
REPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97]) MICHAEL WALTER. Diagrams and Tableaux Diagrams and Tableaux. A (Young) diagram λ is a partition of a natural number n 0, which we often
More informationIrreducible representations of the plactic monoid of rank four
Lukasz Kubat (joint work with Ferran Cedó and Jan Okniński) Institute of Mathematics University of Warsaw Groups, Rings and the Yang Baxter equation Spa, June 23, 2017 Plan of the talk 1 Background Plactic
More informationCombinatorial Hopf algebras
Combinatorial Hopf algebras Jean-Yves Thibon Université Paris-Est Marne-la-Vallée The Mathematical Legacy of Jean-Louis Loday Strasbourg, September 4-6, 2013 Combinatorial Hopf algebras Heuristic notion
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 informationarxiv: v3 [math.co] 19 Jul 2018
Schröder partitions, Schröder tableaux and weak poset patterns Luca Ferrari arxiv:1606.06624v3 [math.co] 19 Jul 2018 Abstract We introduce the notions of Schröder shape and of Schröder tableau, which provide
More informationKNUTH RELATIONS FOR THE HYPEROCTAHEDRAL GROUPS
KNUTH RELATIONS FOR THE HYPEROCTAHEDRAL GROUPS THOMAS PIETRAHO Abstract. C. Bonnafé, M. Geck, L. Iancu, and T. Lam have conjectured a description of Kazhdan-Lusztig cells in unequal parameter Hecke algebras
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 informationSCHUR FUNCTIONS, PAIRING OF PARENTHESES, JEU DE TAQUIN AND INVARIANT FACTORS
SCHUR FUNCTIONS, PAIRING OF PARENTHESES, JEU DE TAQUIN AND INVARIANT FACTORS OLGA AZENHAS For Eduardo Marques de Sá on his 0th birthday Abstract We translate the coplactic operation by Lascoux and Schützenberger
More informationDescents, Quasi-Symmetric Functions, Robinson-Schensted for Posets, and the Chromatic Symmetric Function
Journal of Algebraic Combinatorics 10 (1999), 227 240 c 1999 Kluwer Academic Publishers. Manufactured in The Netherlands. Descents, Quasi-Symmetric Functions, Robinson-Schensted for Posets, and the Chromatic
More informationQuasisymmetric and noncommutative skew Pieri rules
Quasisymmetric and noncommutative skew Pieri rules Vasu Tewari a, Stephanie van Willigenburg b,1, a Department of Mathematics, University of Washington, Seattle, WA 98195, USA b Department of Mathematics,
More informationAntipodes and involutions
Journal of Combinatorial Theory, Series A 148 (2017) 275 315 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta Antipodes and involutions Carolina
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 informationGröbner Shirshov Bases for Irreducible sl n+1 -Modules
Journal of Algebra 232, 1 20 2000 doi:10.1006/abr.2000.8381, available online at http://www.idealibrary.com on Gröbner Shirshov Bases for Irreducible sl n+1 -Modules Seok-Jin Kang 1 and Kyu-Hwan Lee 2
More informationMaximal strings in the crystal graph of spin representations Of the symmetric and alternating groups
Maximal strings in the crystal graph of spin representations Of the symmetric and alternating groups Hussam Arisha and Mary Schaps Abstract: We define block-reduced version of the crystal graph of spin
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 informationKeywords: compositions of integers, graphs, location problems, combinatorial optimization. 1. Introduction and motivation
MINIMUM WEIGHT t-composition OF AN INTEGER DOMINGOS M. CARDOSO (1) AND J. ORESTES CERDEIRA (2), (1) DEPARTAMENTO DE MATEMÁTICA, UNIV. DE AVEIRO, 3810-193 AVEIRO, PORTUGAL (DCARDOSO@MAT.UA.PT) (1) DEPARTAMENTO
More informationAscona Conference Algebraic Groups and Invariant Theory. Springer fibers admitting singular components. Lucas Fresse, joint work with Anna Melnikov
Ascona Conference Algebraic Groups and Invariant Theory Springer fibers admitting singular components Lucas Fresse, joint work with Anna Melnikov Definition of Springer fibers Let V = C n, let u End(V
More informationAlgebraic and combinatorial structures on pairs of twin binary trees
Algebraic and combinatorial structures on pairs of twin binary trees Samuele Giraudo To cite this version: Samuele Giraudo. Algebraic and combinatorial structures on pairs of twin binary trees. Journal
More informationIdentities of the plactic monoid
Semigroup Forum (2015) 90:100 112 DOI 10.1007/s00233-014-9609-9 RESEARCH ARTICLE Identities of the plactic monoid Łukasz Kubat Jan Okniński Received: 12 September 2013 / Accepted: 30 April 2014 / Published
More informationarxiv:math/ v1 [math.co] 15 Sep 1999
ON A CONJECTURED FORMULA FOR QUIVER VARIETIES ariv:math/9909089v1 [math.co] 15 Sep 1999 ANDERS SKOVSTED BUCH 1. Introduction The goal of this paper is to prove some combinatorial results about a formula
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 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 informationarxiv: v3 [math.rt] 1 Feb 2016
Finite convergent presentation of plactic monoid for type C 1 NOHRA HAGE arxiv:141059v [mathrt] 1 Feb 016 Abstract We give an explicit presentation for the plactic monoid for type C using admissible column
More informationMAXIMAL STRINGS IN THE CRYSTAL GRAPH OF SPIN REPRESENTATIONS OF THE SYMMETRIC AND ALTERNATING GROUPS
MAXIMAL STRINGS IN THE CRYSTAL GRAPH OF SPIN REPRESENTATIONS OF THE SYMMETRIC AND ALTERNATING GROUPS HUSSAM ARISHA AND MARY SCHAPS Abstract. We define a block-reduced version of the crystal graph of spin
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 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 informationDESCENT SETS FOR SYMPLECTIC GROUPS
DESCENT SETS FOR SYMPLECTIC GROUPS MARTIN RUBEY, BRUCE E. SAGAN, AND BRUCE W. WESTBURY Abstract. The descent set of an oscillating (or up-down) tableau is introduced. This descent set plays the same role
More informationTHE DEGENERATE ANALOGUE OF ARIKI S CATEGORIFICATION THEOREM
THE DEGENERATE ANALOGUE OF ARIKI S CATEGORIFICATION THEOREM JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV Abstract. We explain how to deduce the degenerate analogue of Ariki s categorification theorem over
More informationPieri s Formula for Generalized Schur Polynomials
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Pieri s Formula for Generalized Schur Polynomials Abstract. We define a generalization
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 informationFROM THE WEAK BRUHAT ORDER TO CRYSTAL POSETS
FROM THE WEAK BRUHAT ORDER TO CRYSTAL POSETS PATRICIA HERSH AND CRISTIAN LENART Abstract. We investigate the ways in which fundamental properties of the weak Bruhat order on a Weyl group can be lifted
More informationThe Rule of Three for commutation relations
The Rule of Three for commutation relations Jonah Blasiak Drexel University joint work with Sergey Fomin (University of Michigan) May 2016 Symmetric functions The ring of symmetric functions Λ(x) = Λ(x
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 informationRigidity of Graphs and Frameworks
School of Mathematical Sciences Queen Mary, University of London England DIMACS, 26-29 July, 2016 Bar-and-Joint Frameworks A d-dimensional bar-and-joint framework is a pair (G, p), where G = (V, E) 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 informationSplitting the Square of a Schur Function into its Symmetric and Antisymmetric Parts
Journal of Algebraic Combinatorics 4 (1995), 201-231 1995 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Splitting the Square of a Schur Function into its Symmetric and Antisymmetric
More informationOn a Subposet of the Tamari Lattice
FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 567 578 On a Subposet of the Tamari Lattice Sebastian A. Csar 1 and Rik Sengupta 2 and Warut Suksompong 3 1 School of Mathematics, University Of Minnesota,
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationLatin squares: Equivalents and equivalence
Latin squares: Equivalents and equivalence 1 Introduction This essay describes some mathematical structures equivalent to Latin squares and some notions of equivalence of such structures. According to
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 information(l, 0)-Carter partitions, their crystal-theoretic behavior and generating function
(l, 0)-Carter partitions, their crystal-theoretic behavior and generating function Chris Berg Department of Mathematics Davis, CA, 95616 USA berg@math.ucdavis.edu Monica Vazirani Department of Mathematics
More informationR-S correspondence for (Z 2 Z 2 ) S n and Klein-4 diagram algebras
R-S correspondence for (Z Z ) S n and Klein-4 diagram algebras M. Parvathi and B. Sivakumar Ramanujan Institute for Advanced Study in Mathematics University of Madras, Chennai-600 005, India sparvathi.riasm@gmail.com,b.sivakumar@hotmail.com
More informationTWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY
1 TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY Trevor Alan Welsh Faculty of Mathematical Studies University of Southampton Southampton SO17 1BJ U.K. Lehrstuhl II für Mathematik Universität
More informationFREE PRODUCTS AND BRITTON S LEMMA
FREE PRODUCTS AND BRITTON S LEMMA Dan Lidral-Porter 1. Free Products I determined that the best jumping off point was to start with free products. Free products are an extension of the notion of free groups.
More informationMath for Liberal Studies
Math for Liberal Studies We want to measure the influence each voter has As we have seen, the number of votes you have doesn t always reflect how much influence you have In order to measure the power of
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 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 informationContext-free rewriting systems and word-hyperbolic structures with uniqueness
Context-free rewriting systems and word-hyperbolic structures with uniqueness Alan J. Cain & Victor Maltcev [AJC] Centro de Matemática, Faculdade de Ciências, Universidade do Porto, Rua do Campo Alegre,
More informationJONAH BLASIAK. 1. Introduction
WHAT MAKES A D 0 GRAPH SCHUR POSITIVE? JONAH BLASIAK Abstract. We define a D 0 graph to be a graph whose vertex set is a subset of permutations of n, with edges of the form bac bca or acb cab (Knuth transformations),
More informationPERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX
PACIFIC JOURNAL OF MATHEMATICS Vol 34, No 3, 1970 PERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX DONALD E KNUTH A generalized Young tableau of "shape" (p u p 2,,Pm), where pi ^ p 2 ^ i> p m ^ 1,
More informationPIERI S FORMULA FOR GENERALIZED SCHUR POLYNOMIALS
Title Pieri's formula for generalized Schur polynomials Author(s)Numata, Yasuhide CitationJournal of Algebraic Combinatorics, 26(1): 27-45 Issue Date 2007-08 Doc RL http://hdl.handle.net/2115/33803 Rights
More informationarxiv: v2 [math.co] 18 May 2009
KEYS AND ALTERNATING SIGN MATRICES arxiv:0711.2150v2 [math.co] 18 May 2009 JEAN-CHRISTOPHE AVAL Abstract. In [12], Lascoux and Schützenberger introduced a notion of key associated to any Young tableau.
More informationTROPICAL BRILL-NOETHER THEORY
TROPICAL BRILL-NOETHER THEORY 5. Special divisors on a chain of loops For this lecture, we will study special divisors a generic chain of loops. specifically, when g, r, d are nonnegative numbers satisfying
More informationCrystal monoids. Robert Gray (joint work with A. J. Cain and A. Malheiro) AAA90: 90th Workshop on General Algebra Novi Sad, 5th June 2015
Crystal monods Robert Gray (jont work wth A. J. Can and A. Malhero) AAA90: 90th Workshop on General Algebra Nov Sad, 5th June 05 Plactc monod va Knuth relatons Defnton Let A n be the fnte ordered alphabet
More informationarxiv: v1 [math.co] 21 Jan 2019
A symplectic refinement of shifted Hecke insertion arxiv:1901.06771v1 [math.co] 21 Jan 2019 Eric Marberg Department of Mathematics Hong Kong University of Science and Technology eric.marberg@gmail.com
More information(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle
Chapter 1 Identical particles 1.1 Distinguishable particles The Hilbert space of N has to be a subspace H = N n=1h n. Observables Ân of the n-th particle are self-adjoint operators of the form 1 1 1 1
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 informationPATH BUNDLES ON n-cubes
PATH BUNDLES ON n-cubes MATTHEW ELDER Abstract. A path bundle is a set of 2 a paths in an n-cube, denoted Q n, such that every path has the same length, the paths partition the vertices of Q n, the endpoints
More information