pith. sign in

arxiv: 1705.05298 · v1 · pith:INQQVAKAnew · submitted 2017-05-15 · 🧮 math.CO

Equidistributions of Mahonian statistics over pattern avoiding permutations

classification 🧮 math.CO
keywords mahonianpatternstatisticsavoidingequidistributionsfunctionspermutationsbabson
0
0 comments X
read the original abstract

A Mahonian d-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern statistics of length at most d. Babson and Steingrimsson classified all Mahonian 3-functions up to trivial bijections and identified many of them with well-known Mahonian statistics in the literature. We prove a host of Mahonian 3-function equidistributions over pattern avoiding sets of permutations. Tools used include block decomposition, Dyck paths and generating functions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.