An interesting new Mahonian permutation statistic (Q612929)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5827396
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An interesting new Mahonian permutation statistic |
scientific article; zbMATH DE number 5827396 |
Statements
An interesting new Mahonian permutation statistic (English)
0 references
16 December 2010
0 references
Summary: The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic DIS that is readily seen to be Mahonian. We give evidence showing that it is not equal to any previously published statistic. Nor does its joint distribution with the standard Eulerian statistics des and exc appear to coincide with any known Euler-Mahonian pair. A general construction of Skandera yields an Eulerian partner eul such that (eul, DIS) is equidistributed with (des, MAJ). However eul itself appears not to be a known Eulerian statistic. Several ideas for further research on this topic are listed.
0 references
generating random permutations
0 references
permutation statistics
0 references
Mahonian
0 references
0.93534994
0 references
0.9018866
0 references
0.90065014
0 references
0.88727057
0 references
0 references
0.8822604
0 references
0.86821866
0 references
0.8638511
0 references
