Séminaire Lotharingien de Combinatoire, 84B.48 (2020), 12 pp.

Laura Colmenarejo, Rosa Orellana, Franco Saliola, Anne Schilling and Mike Zabrocki

An Insertion Algorithm for Diagram Algebras

Abstract. We generalize the Robinson-Schensted-Knuth algorithm to the insertion of two row arrays of multisets. This generalization leads to an algorithm from partition diagrams to pairs of a standard tableau and a standard multiset tableau of the same shape, which has the remarkable property that it is well-behaved with respect to restricting a representation to a subalgebra. This insertion algorithm matches recent representation-theoretic results of Halverson and Jacobson.


Received: November 20, 2019. Accepted: February 20, 2020. Final version: April 30, 2020.

The following versions are available: