Counting Linear Extensions Of Posets With Determinants Of Hook Lengths

SIAM JOURNAL ON DISCRETE MATHEMATICS(2021)

引用 2|浏览4
暂无评分
摘要
We introduce a class of posets, which includes both ribbon posets (skew shapes) and d-complete posets, such that their number of linear extensions is given by a determinant of a matrix whose entries are products of hook lengths. We also give q-analogues of this determinantal formula in terms of the major index and inversion statistics. As applications, we give families of tree posets whose numbers of linear extensions are given by generalizations of Euler numbers, we draw relations to Naruse and Okada's positive formulas for the number of linear extensions of skew d-complete posets, and we give polynomiality results analogous to those of descent polynomials by Diaz-Lopez, Harris, Insko, Omar, and Sagan.
更多
查看译文
关键词
posets, descents, linear extensions, determinants, hook lengths, D-complete posets
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要