Linked Partitions and Permutation Tableaux

[摘要] Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingrímsson and Williams in the study of totally positive Grassmannian cells. Let $[n]=\{1,2,\ldots,n\}$.

[学科分类] 离散数学和组合数学

[关键词] linked partition;permutation;descent;permutation tableau