----- Original Message ----- From: To: Sent: Tuesday, April 13, 2010 8:07 AM Subject: arXiv New submission -> 1004.1811 in math.CO from chen@nankai.edu.cn > Your submission submit/0021260 has been assigned the permanent arXiv > identifier 1004.1811 and is available at: > > http://arxiv.org/abs/1004.1811 > > > The paper password for this article is: wrc4q > Please share this with your co-authors. They may use it to claim > ownership. > > > Abstract will appear in today's mailing as: > ------------------------------------------------------------------------------ > \\ > arXiv:1004.1811 > From: William Y. C. Chen > Date: Sun, 11 Apr 2010 14:17:30 GMT (14kb) > > Title: q-Hook Length Formulas for Signed Labeled Forests > Authors: William Y.C. Chen, Oliver X.Q. Gao and Peter L. Guo > Categories: math.CO > Comments: 22 pages > MSC-class: 05A15, 05A17 > License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/ > \\ > A signed labeled forest is defined as a (plane) forest labeled by 1, 2,..., n > along with minus signs associated to 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 on signed labeled forests. > They can be considered as type B analogues of the indices for labeled forests > introduced by Bjorner and Wachs. The flag major index for signed labeled > forests is based on the flag major index on signed permutations introduced by > Adin and Roichman, whereas the r-major index for signed labeled forests is > based on the r-major index that we introduce for signed permutations, which is > closely related to the major defied by Reiner. We obtain q-hook length formulas > by q-counting signed labelings of a given forest with respect to the above > indices, from which we see that these three indices are equidistributed for > signed labeled forests. Our formulas for the major indices and the inversion > number are type B analogues of the formula due to Bjorner and Wachs. We also > give a type D analogue with respect to the inversion number of even-signed > labeled forests. > \\ > > > Contains: > forests-s.tex: 50827 bytes > > >