E-resources
-
Liang, Kaiyang
01/1989Dissertation
We undertake a study of bijections which are used to enumerate sets of permutations and labeled forests according to various statistics. A permutation statistic is called Mahonian if it has the same distribution on the symmetric group $S\sb{n}$ as the inversion statistic. The major index and inversion index are the fundamental examples of Mahonian statistics. The inversion index has been extended by Mallows and Riordan to labeled forests. Recently, Bjorner and Wachs generalized the major index to labeled forests and showed that the major index has the same distribution as the inversion index on labeled forests of fixed shape. We give a direct combinatorial proof of this result by constructing an explicit bijection on labeled forests which takes the major index to the inversion index. For the symmetric group this bijection reduces to a new bijection on $S\sb{n}$ taking the major index to the inversion index which is similar to a bijection of Foata. We also generalize the Mahonian statistics of Rawlings and Kadell to labeled forests and show that they have the same distribution as the inversion index as well. Generalizations of the Foata bijection on permutations are also presented.
Author
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
If the library membership card is not in the list,
add a new one.
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|
Source: Personal bibliographies
and: SICRIS
The material is available in full text. If you wish to order the material anyway, click the Continue button.