Abstract
Combinatorial proofs of the identities ∑ w∈MqInv(w)= n1+n2+⋯+nkn1,n2,⋯,n1= ∑ w∈Mqz(w) are given and bijections are constructed between the sets {w ∈ M | Inv(w) = m}, {w ∈ M | Maj(w) = m}, {w ∈ M | Z(w) = m}, where M is the collection of all multiset permutations with n11's, n22's,...,nkk's, Inv(w) is the inversion number of w, Maj(w) is its major index and Z(w) is the z-index of w.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 15-29 |
| Number of pages | 15 |
| Journal | Discrete Mathematics |
| Volume | 68 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1988 |
Fingerprint
Dive into the research topics of 'Bijections related to statistics on words'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS