Combinatorial Statistics on Alternating Permutations
β Scribed by Serge Dulucq; Rodica Simion
- Book ID
- 110266302
- Publisher
- Springer
- Year
- 1998
- Tongue
- English
- Weight
- 190 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0925-9899
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Edelman, P.H., R. Simion and D. White, Partition statistics on permutations, Discrete Mathematics 99 (1992) 63-68. We describe some properties of a new statistic on permutations. This statistic is closely related to a well-known statistic on set partitions. In [7] four statistics on set partitions
were the first to consider statistics on pairs of permutations. Their primary achievement was to count permutation pairs (unrestricted) by common rises. We extend their work by giving recurrence relationships for permutation pairs (unrestricted and restricted) by common rises, inversion number of ea
We define new Mahonian statistics, called MAD, MAK, and ENV, on words. Of these, ENV is shown to equal the classical INV, that is, the number of inversions, while for permutations MAK has been already defined by Foata and Zeilberger. It Ε½ . Ε½ . is shown that the triple statistics des, MAK, MAD and e