arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0704.1969math.CO
收藏

关于Young-Fibonacci插入算法

On the Young-Fibonacci insertion algorithm

Janvier Nzeutchap

摘要:

本文研究了Young-Fibonacci插入算法的一些性质及其与Fomin生长图的关系。它还调查了杨-斐波那契tableaux的组合学和冈田的代数与杨-斐波那契格的研究之间的关系。原来的算法介绍了罗比和我们重新定义它在这样一种方式,无论是插入和记录tableaux的任何置换是\emph{conveniently}解释为链的杨斐波纳契格。Killpatrick疏散的一个性质给出了一个更简单的证明,但在使Roby和Fomin的构造重合时不再需要这种疏散。本文给出了大小为$n$的Young-Fibonacci表集的分次偏序集结构,它由对称群置换的弱序诱导,并由表上初等变换的传递闭包实现.我们表明,这个偏序集给出了一个组合的解释的系数在转移阵从模拟的完全对称函数模拟的Schur函数冈田代数。我们结束了一个非常类似的观察四偏序集杨tableaux研究塔斯金。

英文摘要:

This work is concerned with some properties of the Young-Fibonacci insertion algorithm and its relation with Fomin's growth diagrams. It also investigates a relation between the combinatorics of Young-Fibonacci tableaux and the study of Okada's algebra associated to the Young-Fibonacci lattice. The original algorithm was introduced by Roby and we redefine it in such a way that both the insertion and recording tableaux of any permutation are \emph{conveniently} interpreted as chains in the Young-Fibonacci lattice. A property of Killpatrick's evacuation is given a simpler proof, but this evacuation is no longer needed in making Roby's and Fomin's constructions coincide. We provide the set of Young-Fibonacci tableaux of size $n$ with a structure of graded poset, induced by the weak order on permutations of the symmetric group, and realized by transitive closure of elementary transformations on tableaux. We show that this poset gives a combinatorial interpretation of the coefficients in the transition matrix from the analogue of complete symmetric functions to analogue of the Schur functions in Okada's algebra. We end with a quite similar observation for four posets on Young-tableaux studied by Taskin.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑