中文

Babson与Steingrímsson猜想的新双射证明

组合数学 2017-01-30 v1

摘要

Babson和Steingrímsson引入了广义排列模式,并证明文献中的大多数Mahonian统计量均可由广义模式函数的组合表示。特别地,他们用广义模式函数定义了一种新的Mahonian统计量,记为statstat。给定排列π\pi,令des(π)des(\pi)表示π\pi的下降数,maj(π)maj(\pi)表示π\pi的主指标。Babson和Steingrímsson猜想(des,stat)(des,stat)(des,maj)(des,maj)SnS_n上等分布。Foata和Zeilberger利用q-计数、生成函数以及Maple包ROTA和PERCY解决了该猜想。后来,Burstein给出了该猜想一个细化的双射证明。本文中,我们给出了该猜想的一个新的双射证明。

关键词

引用

@article{arxiv.1701.08044,
  title  = {A new bijective proof of Babson and Steingr\'{\i}msson's conjecture},
  author = {Joanna N. Chen and Shouxiao Li},
  journal= {arXiv preprint arXiv:1701.08044},
  year   = {2017}
}