RSK insertion for set partitions and diagram algebras

Electronic Journal of Combinatorics

Volumn 11, Issue 2 R, 2005, Pages 1-24

  Halverson, Tom ^a   Lewandowski, Tim ^a  

^a MACALESTER COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747862610     PISSN: 10778926     EISSN: 10778926     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. [Be] A. Berele, A Schensted-Type Correspondence for the Symplectic Group, J. Cornbin. Theory Ser. A 43 (1986), no. 2, 320-328.
2. [Br] R. Brauer, On algebras which are connected with the semisimple continuous groups, Ann. Math. 38 (1937), 854-872.
3. [CDDSY] W. Chen, E., Deng, R. Du, R. Stanley, and C. Yan, Crossings and nestings of matchings and partitions, preprint 2005.
4. [DS] S. Dulucq and B. Sagan, La correspondance de Robinson-Schensted pour les tableaux oscillants gauches, Discrete Math. 139 (1995), 129-142.
5. [Ha] T. Halverson, Representations of the q-rook monoid, J. Algebra 273 (2004), 227-251.
6. [HH] T. Halverson and K. Herbig, The planar rook monoid, preprint 2005.
7. [HR1] T. Halverson and A. Ram, Characters of algebras containing a Jones basic construction: the Temperley-Lieb, Okada, Brauer, and Birman-Wenzl algebras. Adv. Math., 116 (1995), 263-321.
8. [HR2] T. Halverson and A. Ram, Partition Algebras, European J. Combinatorics, 26 (2005), 869-921.
9. [Jo] V. F. R. Jones, The Potts model and the symmetric group, in: Subfactors: Proceedings of the Taniguchi Symposium on Operator Algebras (Kyuzeso, 1993), World Sci. Publishing, River Edge, NJ, 1994, 259-267.
10. [Kn] D. E. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific J. Math. 34 (1970), 709-727.
11. [Marl] P. Martin, Temperley-Lieb algebras for nonplanar statistical mechanics-the partition algebra construction, J. Knot Theory Ramifications 3 (1994), 51-82.
12. [Mar2] P. Martin, The structure of the partition algebras, J. Algebra 183 (1996), no. 2, 319-358.
13. [Mar3] P. Martin, The partition algebra and the Potts model transfer matrix spectrum in high dimensions, J. Phys. A: Math. Gen., 33 (2000), 3669-3695.
14. [MR] P. Martin and G. Rollet, The Potts model representation and a RobinsonSchensted correspondence for the partition algebra, Compositio Math. 112 (1998), no. 2, 237-254.
15. [Rob] G. de B. Robinson, On representations of the symmetric group, Amer. J. Math. 60, (1938) 745-760.
16. [Ryl] T. Roby, Applications and Extensions of Fomin's Generalization of the Robinson-Schensted Correspondence to Differential Posets, Ph. D. Thesis, M.I.T. 1991.
17. [Ry2] T. Roby, The connection between the Robinson-Schensted correspondence for skew oscillating tableaux and graded graphs. Discrete Math, 139 (1995), 481-485.
18. [Sag] B. Sagan, The Symmetric Group, Representations, Combinatorial Algorithms, and Symmetric Functions, Second edition, Springer-Verlag, New York, 2001.
19. [Sch] C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math. 13 (1961), 179-191.
20. [Scü] M. Schützenberger, La correspondence de Robinson, in Combinatoire et Représentation du Groupe Symétrique, D. Foata ed., Lecture Notes in Math. Vol. 579, Springer-Verlag, New York, 1977, 59-135.
21. [Sta] R. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge University Press, Cambridge, 1999.
22. [Sun] S. Sundaram, On the combinatorics of representations of Sp(2nℂ), Ph. D. Thesis, M.I T. 1986.
23. [Ter] I. Terada, Brauer diagrams, updown tableaux and nilpotent matrices, J. Algebraic Combin., 14 (2001), no. 3, 229-267.