From q-Stirling numbers to the Delta Conjecture: a viewpoint from vincular patterns

10/14/2018
by   Joanna N. Chen, et al.
0

The distribution of certain Mahonian statistic (called BAST) introduced by Babson and Steingrímsson over the set of permutations that avoid vincular pattern 132, is shown bijectively to match the distribution of major index over the same set. This new layer of equidistribution is then applied to give alternative interpretations of two related q-Stirling numbers of the second kind, studied by Carlitz and Gould. Moreover, extensions to an Euler-Mahonian statistic over ordered set partitions, and to statistics over ordered multiset partitions present themselves naturally. The latter of which is shown to be related to the recently proven Delta Conjecture. During the course, a refined relation between BAST and its reverse complement STAT is derived as well.

READ FULL TEXT
research
10/14/2018

q-Stirling numbers arising from vincular patterns

The distribution of certain Mahonian statistic (called BAST) introduced ...
research
01/13/2023

On a conjecture of Knuth about forward and back arcs

Following Janson's method, we prove a conjecture of Knuth: the numbers o...
research
10/10/2017

On some difficulties in the addition of trapezoidal ordered fuzzy numbers

At the first, we revise the Kosinski definition of the sum of ordered fu...
research
07/30/2019

Comparing partitions through the Matching Error

With the aim to propose a non parametric hypothesis test, this paper car...
research
09/09/2020

Refined Wilf-equivalences by Comtet statistics

We launch a systematic study of the refined Wilf-equivalences by the sta...
research
04/20/2023

A Conjecture Related to the Traveling Salesman Problem

We show that certain ways of solving some combinatorial optimization pro...
research
03/26/2021

Some properties of the parking function poset

In 1980, Edelman defined a poset on objects called the noncrossing 2-par...

Please sign up or login with your details

Forgot password? Click here to reset