An interesting new Mahonian permutation statistic

MaRDI QIDQ612929zbMATHFDO

Authors Mark C. Wilson

Publication date 16 December 2010

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

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

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

zbMATH Keywords

permutation statisticsgenerating random permutationsMahonian

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

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.

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

Cited in

(9)

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

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)