q-Narayana numbers and the flag h-vector

被引:20
作者
Brändén, P [1 ]
机构
[1] Univ Gothenburg, Chalmers Tek Hogskola, S-41296 Gothenburg, Sweden
关键词
Narayana numbers; flag h-vector; Schur function; shelling;
D O I
10.1016/j.disc.2003.07.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Narayana numbers are N(n,k) = (1/n)((n)(k))((n)(k+1)). There are several natural statistics on Dyck paths with a distribution given by N(n, k). We show the equidistribution of Narayana statistics by computing the flag h-vector of J(2 x n) in different ways. In the process we discover new Narayana statistics and provide co-statistics for the Narayana statistics so that the bi-statistics have a distribution given by Furlinger and Hofbauer's q-Narayana numbers. We interpret the flag h-vector in terms of semi-standard Young tableaux, which enables us to express the q-Narayana numbers in terms of Schur functions. We also introduce what we call pre-shellings of simplicial complexes. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:67 / 81
页数:15
相关论文
共 17 条