$k$-带斐波那契表

Naiomi Cameron; Kendra Killpatrick

$k$-带斐波那契表

组合数学 2007-09-10 v1

作者: Naiomi Cameron , Kendra Killpatrick

摘要

我们将 $k$ -带表（ $k$ -ribbon tableaux）的概念推广到斐波那契格，这是 R. Stanley 于 1975 年定义的一种微分偏序集。利用这一概念，我们描述了一种插入算法，该算法将 $k$ -色置换映射为具有相同形状的一对 $k$ -带斐波那契表，并展示了一种类似于 Shimozono 和 White 针对带表所描述的色至自旋（color-to-spin）性质。我们给出了一种对合算法（evacuation algorithm），将通过插入算法获得的一对 $k$ -带斐波那契表与使用 Fomin 增长图获得的一对 $k$ -带斐波那契表联系起来。此外，我们提出了针对 $k$ -色置换和 $k$ -带斐波那契表的 Knuth 关系类比。

引用

@article{arxiv.0709.0971,
  title  = {$k$-Ribbon Fibonacci Tableaux},
  author = {Naiomi Cameron and Kendra Killpatrick},
  journal= {arXiv preprint arXiv:0709.0971},
  year   = {2007}
}

$k$-带斐波那契表

摘要

引用

评论

相关论文