----- Original Message ----- From: To: Sent: Wednesday, April 14, 2010 8:05 AM Subject: arXiv Replacement -> 1004.1811 in math.CO from chen@nankai.edu.cn > Your replacement of 1004.1811 by submission submit/0022377 has > been published 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) > Date (revised v2): Tue, 13 Apr 2010 12:45:33 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, 05A19, 05C05 > 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 defined 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: 50843 bytes > > >