From d4731984b0162b362694629d543ec74239be9c73 Mon Sep 17 00:00:00 2001 From: Yuchen Pei Date: Wed, 12 Dec 2018 09:19:48 +0100 Subject: added front matters to engine; removed site/ --- ...-04-01-q-robinson-schensted-symmetry-paper.html | 33 ---------------------- 1 file changed, 33 deletions(-) delete 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 deleted file mode 100644 index b546aca..0000000 --- a/site/posts/2014-04-01-q-robinson-schensted-symmetry-paper.html +++ /dev/null @@ -1,33 +0,0 @@ - - - - - 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