树状Tableaux

  • 让-克里斯托弗·阿瓦尔
  • 阿德里安·布西科
  • 菲利普·纳多
关键词: 树状表格、排列表格、替代表格、排列、二叉树

摘要

在这篇工作中,我们引入并研究了树状表,它是用置换表和交替表在简单双射中对费雷斯图的某些填充。我们在tableaux上展示了一个基本的插入过程,它清楚地证明了$n$大小的树状tableauxs是按$n!$计数的此外,它还尊重最初在替代和置换表上研究的大多数著名统计数据。我们的插入过程允许在树状表和排列之间特别定义两个简单的新双射:第一个双射是专门考虑广义模式2-31的,而第二个双射则考虑树状表的基础树。
出版
2013-12-17
物品编号
第34页