Lyndon words, permutations and trees
Lyndon words, permutations and trees
复制标题
Lyndon 词、排列和树
DOI：
10.1016/s0304-3975(03)00099-9
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
C. Reutenauer
中科院分区：
文献类型：
--
作者：
Christophe Hohlweg;C. Reutenauer
一个著名的组合结构，在计算机科学中有许多应用(fran<e:1> (1976)， Sedgewick和Flajolet (1996), Kundu (1977), Vuillemin(1980))，将Sn中的双客观排列映射到二叉树，平面树，标记在{1，…， n}，从根到叶递增；参见Foata and sch<s:1>岑伯格（1971），Donaghey (1975), Viennot (1976), Stanley（1986）。这个结构如图1所示；逆映射就是投影。
A well-known combinatorial construction, that has many applications in Computer Science (Françon (1976), Sedgewick and Flajolet (1996), Kundu (1977), Vuillemin (1980)), maps bijectively permutations in Sn onto binary, planary trees, with labels in {1,..., n}, increasing from root to leaves; see Foata and Schützenberger (1971), Donaghey (1975), Viennot (1976), Stanley (1986). This construction is illustrated in Figure 1; the inverse mapping is simply the projection.
影响因子：
2.5
作者：
MCCREIGHT, EM
通讯作者：
MCCREIGHT, EM