Skip to main navigation Skip to search Skip to main content

Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)

Research output: Contribution to journal › Article › peer-review

Abstract

Babson and Steingrímsson have recently introduced seven new permutation statistics, that they conjectured were all Mahonian (i.e., equi-distributed with the number of inversions). We prove their conjecture for the first four and also prove that the first and the fourth are even Euler-Mahonian. We use two different, in fact, opposite, techniques. For three of them we give a computer-generated proof, using the Maple package ROTA, that implements the second author's "Umbral Transfer Matrix Method." For the fourth one a geometric permutation transformation is used that leads to a further refinement of this Euler-Mahonian distribution study.

Original languageEnglish (US)
Pages (from-to)390-404
Number of pages15
JournalAdvances in Applied Mathematics
Volume27
Issue number2-3
DOIs
StatePublished - 2001

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)'. Together they form a unique fingerprint.

Cite this