Q-Hook length formulas for signed labeled forests
Q-Hook length formulas for signed labeled forests
复制标题
签名标记森林的 Q-Hook 长度公式
DOI:
10.1016/j.aam.2013.05.001
复制
发表时间:
2013
影响因子:
1.1
通讯作者:
Guo Peter L.
中科院分区:
文献类型:
--
作者:
Chen William Y. C.;Gao Oliver X. Q.;Guo Peter L.
A signed labeled forest is defined as a (plane) forest labeled by 1, 2,…, n along with minus signs associated with some vertices. Signed labeled forests can be viewed as an extension of signed permutations. We define the inversion number, the flag major index and the R-major index of a signed labeled forest, which can be considered as type B analogues of the statistics for a labeled forest introduced by Björner and Wachs. The flag major index of a signed labeled forest is based on the flag major index of a signed permutation defined by Adin and Roichman. We introduce the R-major index of a signed permutation based on the natural order, and we show that it can be expressed by the major index defined by Reiner via a bijection. Then we define the R-major index of a signed labeled forest. We obtain q-hook length formulas by q-counting signed labelings of a given forest with respect to the above three indices and we show that these statistics are equidistributed over signed labeled forests. Our formulas can be viewed as type B analogues of the formulas due to Björner and Wachs. We also give a type D analogue with respect to the inversion number of an even-signed labeled forest.