二叉搜索树插入、低拼插入与对偶分次图
组合数学
2007-05-23 v1
摘要
Fomin (1994) 引入了在同一顶点集上的两个分次图之间的对偶性概念。他还将经典的 Robinson-Schensted-Knuth 算法推广到了对偶分次图上。我们展示了 Fomin 的方法如何应用于二叉搜索树插入算法（也称为 sylvester 插入）以及低拼插入算法。
引用
@article{arxiv.0705.2689,
title = {Binary Search Tree insertion, the Hypoplactic insertion, and Dual Graded Graphs},
author = {Janvier Nzeutchap},
journal= {arXiv preprint arXiv:0705.2689},
year = {2007}
}
评论
11 pages, submitted to the Electronic Journal of Combinatorics on February 2007