### Abstract

Garsia (1988) gives a remarkably simple expression for the major index enumerator for permutations of a fixed cycle type evaluated at a primitive root of unity. He asks for a direct combinatorial proof of this identity. Here we give such a combinatorial derivation.

Original language | English (US) |
---|---|

Pages (from-to) | 283-293 |

Number of pages | 11 |

Journal | Discrete Mathematics |

Volume | 91 |

Issue number | 3 |

DOIs | |

State | Published - Sep 12 1991 |

### Fingerprint

### ASJC Scopus subject areas

- Theoretical Computer Science
- Discrete Mathematics and Combinatorics