id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
24659,Make semistandard extension of growth diagrams generic.,mantepse,,"Growth diagrams as introduced by Fomin work for partial fillings of skew Ferrers shapes: in every row and every column at most one cross (possibly coloured, depending on the type of growth diagram) is allowed.
However, for Robinson-Schensted insertion, one can accommodate several entries in rows and columns, and arbitrary nonnegative integer entries instead of crosses as follows:
* for each row with sum of entries equal to e, subdivide the row into e rows,
* same for the columns
* arrange crosses in the new grid according to one of the rules below, whenever they correspond to entries in the same row or column of the original growth diagram.
* Rule RSK (""Knuth""): arrange crosses increasing in rows and columns
* Rule RSK' (""Burge""): arrange crosses decreasing in rows and columns
and for 0-1 fillings:
* Rule RSK*: increasing in columns, decreasing in rows
* Rule RSK'*: increasing in rows, decreasing in columns
This ticket aims at adding supporting code.
For shifted insertion, there is a different standardisation procedure. This is described in Section 8 of Sagan's ""Shifted Tableaux, Schur Q-Functions, and a Conjecture of R. Stanley"". A naive implementation to standardise words is attached.",enhancement,new,major,sage-8.2,combinatorics,,,aschilling,,Martin Rubey,,N/A,,,,,