From 6c8e5849392cc2541bbdb84d43ce4be2d7fe4319 Mon Sep 17 00:00:00 2001 From: Yuchen Pei Date: Thu, 1 Jul 2021 12:20:22 +1000 Subject: Removed files no longer in use. Also renamed agpl license file. --- .../2014-04-01-q-robinson-schensted-symmetry-paper.md | 19 ------------------- 1 file changed, 19 deletions(-) delete mode 100644 posts/2014-04-01-q-robinson-schensted-symmetry-paper.md (limited to 'posts/2014-04-01-q-robinson-schensted-symmetry-paper.md') diff --git a/posts/2014-04-01-q-robinson-schensted-symmetry-paper.md b/posts/2014-04-01-q-robinson-schensted-symmetry-paper.md deleted file mode 100644 index a0432c8..0000000 --- a/posts/2014-04-01-q-robinson-schensted-symmetry-paper.md +++ /dev/null @@ -1,19 +0,0 @@ ---- -template: oldpost -title: Symmetry property of \(q\)-weighted Robinson-Schensted algorithms and branching algorithms -date: 2014-04-01 -comments: true -archive: false -tags: RS, growth_diagrams ---- -In [this paper](http://link.springer.com/article/10.1007/s10801-014-0505-x) a symmetry property analogous to the well known symmetry -property of the normal Robinson-Schensted algorithm has been shown for -the \\(q\\)-weighted Robinson-Schensted algorithm. The proof uses a -generalisation of the growth diagram approach introduced by Fomin. This -approach, which uses "growth graphs", can also be applied to a wider -class of insertion algorithms which have a branching structure. - -![Growth graph of q-RS for 1423](../assets/1423graph.jpg) - -Above is the growth graph of the \\(q\\)-weighted Robinson-Schensted -algorithm for the permutation \\({1 2 3 4\\choose1 4 2 3}\\). -- cgit v1.2.3