Timeline for Robinson-Schensted-Knuth (RSK) under restriction
Current License: CC BY-SA 4.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 26 at 3:57 | vote | accept | fern-gossow | ||
| Aug 14, 2022 at 10:50 | history | edited | YCor | CC BY-SA 4.0 |
unabbreviated, moved meta info to tag
|
| Aug 14, 2022 at 10:39 | answer | added | fern-gossow | timeline score: 1 | |
| Aug 10, 2022 at 14:38 | comment | added | Zach H | A slight clarification re: Darij's second comment - you will need the dual Knuth moves, which act on consecutive values rather than consecutive positions. | |
| Aug 10, 2022 at 14:27 | comment | added | Sylvester W. Zhang | A common reference I've seen is Knuth's Art of Computer Programming Vol 3 sec 5.1.4, where Knuth cited Schutzenberger for this proposition: mscand.dk/article/view/10676/8697 | |
| Aug 10, 2022 at 12:17 | comment | added | Martin Rubey | I don't have a really good source, but I think your statement is a direct consequence of Prop. 4.2 in arxiv.org/abs/math/0604140 (which is essentially Darij's comment). | |
| Aug 10, 2022 at 9:47 | comment | added | darij grinberg | I think the easiest way to prove this should be via plactic equivalence. Two semistandard tableaux of straight shape are equal if and only if their reading words are plactically (= Knuth-)equivalent. Plactic equivalence is preserved under rectification and RS-insertion, and is respected by restriction to an interval. Poof, done! Fomin's appendix to EC2 should have all the relevant references, although all of them will have to be generalized from standard to semistandard. | |
| Aug 10, 2022 at 9:45 | comment | added | darij grinberg | Related: mathoverflow.net/a/140739 | |
| Aug 10, 2022 at 7:03 | comment | added | Per Alexandersson | Hi Fern, and welcome to MO! That's a really good question! (Also, I can see how this might be interesting to you, wrt the KL-basis and your talk at FPSAC) | |
| S Aug 10, 2022 at 6:32 | review | First questions | |||
| Aug 10, 2022 at 11:04 | |||||
| S Aug 10, 2022 at 6:32 | history | asked | fern-gossow | CC BY-SA 4.0 |