From 147a19e84a743f1379f05bf2f444143b4afd7bd6 Mon Sep 17 00:00:00 2001 From: Yuchen Pei Date: Fri, 18 Jun 2021 12:58:44 +1000 Subject: Updated. --- ...-04-01-q-robinson-schensted-symmetry-paper.html | 53 ++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 site-from-md/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html (limited to 'site-from-md/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html') diff --git a/site-from-md/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html b/site-from-md/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html new file mode 100644 index 0000000..215183b --- /dev/null +++ b/site-from-md/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html @@ -0,0 +1,53 @@ + + + + + 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

+ + + + + + + Untitled + + + + +

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