English

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

Combinatorics 2019-02-19 v2 Discrete Mathematics

Abstract

The distribution of certain Mahonian statistic (called BAST\mathrm{BAST}) introduced by Babson and Steingr\'{i}msson over the set of permutations that avoid vincular pattern 1321\underline{32}, 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 qq-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\mathrm{BAST} and its reverse complement STAT\mathrm{STAT} is derived as well.

Keywords

Cite

@article{arxiv.1810.06052,
  title  = {From $q$-Stirling numbers to the Delta Conjecture: a viewpoint from vincular patterns},
  author = {Joanna N. Chen and Shishuo Fu},
  journal= {arXiv preprint arXiv:1810.06052},
  year   = {2019}
}

Comments

29 pages, a new extension to ordered multiset partitions added