An Interesting New Mahonian Permutation Statistic

نویسنده

  • Mark C. Wilson
چکیده

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 be a known Eulerian statistic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New permutation statistics: Variation and a variant

For each permutation π we introduce the variation statistic of π, as the total number of elements on the right between each two adjacent elements of π. We modify this new statistic to get a slightly different variant, which behaves more closely like Mahonian statistics such as maj. In this paper we find an explicit formula for the generating function for the number of permutations of length n a...

متن کامل

A Generalized Mahonian Statistic on Absorption Ring Mappings

Based on a coin-tossing scheme, a generalized Mahonian statistic is defined on absorption ring mappings and applied in obtaining combinatorial interpretations of the coefficient of q j in the expansion of > k i=1 (1+q+q 2 + } } } +q m i). In the permutation case, the statistic coincides with one studied by Han that specializes many known Mahonian statistics.

متن کامل

q-ROOK POLYNOMIALS AND MATRICES OVER FINITE FIELDS

Connections between q-rook polynomials and matrices over nite elds are exploited to derive a new statistic for Garsia and Remmel's q-hit polynomial. Both this new statistic mat and another statistic for the q-hit polynomial recently introduced by Dworkin are shown to induce di erent multiset Mahonian permutation statistics for any Ferrers board. In addition, for the triangular boards they are s...

متن کامل

Mahonian STAT on words

In 2000, Babson and Steingŕımsson introduced the notion of what is now known as a permutation vincular pattern, and based on it they re-defined known Mahonian statistics and introduced new ones, proving or conjecturing their Mahonity. These conjectures were proved by Foata and Zeilberger in 2001, and by Foata and Randrianarivony in 2006. In 2010, Burstein refined some of these results by giving...

متن کامل

A New Bijective Proof of Babson and Steingrímsson's Conjecture

Babson and Steingŕımsson introduced generalized permutation patterns and showed that most of the Mahonian statistics in the literature can be expressed by the combination of generalized pattern functions. Particularly, they defined a new Mahonian statistic in terms of generalized pattern functions, which is denoted stat. Given a permutation π, let des(π) denote the descent number of π and maj(π...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2010