An interesting new Mahonian permutation statistic

zbMATH Open1204.05010arXiv1007.3560MaRDI QIDQ612929FDOQ612929

Authors: Mark C. Wilson 

Publication date: 16 December 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: The standard algorithm for generating a random permutation gives rise to an obvious permutation statistic $stat$ 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 $ska$ such that $(ska,stat)$ is equidistributed with $(des,maj)$. However $ska$ itself appears not to be a known Eulerian statistic. Several ideas for further research on this topic are listed.

Full work available at URL: https://arxiv.org/abs/1007.3560

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• New Euler-Mahonian permutation statistics
• Generalized permutation patterns and a classification of the Mahonian statistics
• New Euler-Mahonian statistics on permutations and words
• New permutation statistics: Variation and a variant
• A note on a permutation statistic
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• A central limit theorem for a new statistic on permutations
• Some statistics on Stirling permutations and Stirling derangements

zbMATH Keywords

permutation statisticsgenerating random permutationsMahonian

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cited In (9)

• Graphical Mahonian statistics on words
• Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
• A generalized Mahonian statistic on absorption ring mappings
• An Eulerian partner for inversions
• The sorting index
• Generalized permutation patterns and a classification of the Mahonian statistics
• New permutation statistics: Variation and a variant
• The generating function for total displacement
• The sorting index and equidistribution of set-valued statistics over restricted permutations

This page was built for publication: An interesting new Mahonian permutation statistic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q612929)