From 2a2c61de0e44adad26c0034dfda6594c34f0d834 Mon Sep 17 00:00:00 2001 From: Yuchen Pei Date: Fri, 6 Apr 2018 17:43:24 +0200 Subject: second commit --- ...-04-01-q-robinson-schensted-symmetry-paper.html | 32 ++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 site/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html (limited to 'site/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html') diff --git a/site/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html b/site/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html new file mode 100644 index 0000000..b262b20 --- /dev/null +++ b/site/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html @@ -0,0 +1,32 @@ + + + + + Symmetry property of \(q\)-weighted Robinson-Schensted algorithms and branching algorithms + + + + +
+ + +
+ +
+
+

Symmetry property of \(q\)-weighted Robinson-Schensted algorithms and branching algorithms

+

Posted on 2014-04-01

+

In this paper 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
Growth graph of q-RS for 1423
+
+

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