Permutation Classes of Polynomial Growth
โ Scribed by M. H. Albert; M. D. Atkinson; Robert Brignall
- Book ID
- 105764763
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 239 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0218-0006
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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.
In this paper, we construct a cycle permutation graph as a covering graph over the dumbbell graph, and give a new characterization of when two given cycle permutation graphs are isomorphic by a positive or a negative natural isomorphism. Also, we count the isomorphism classes of cycle permutation gr