Babson与Steingrímsson猜想的新双射证明
组合数学
2017-01-30 v1
摘要
Babson和Steingrímsson引入了广义排列模式,并证明文献中的大多数Mahonian统计量均可由广义模式函数的组合表示。特别地,他们用广义模式函数定义了一种新的Mahonian统计量,记为。给定排列,令表示的下降数,表示的主指标。Babson和Steingrímsson猜想与在上等分布。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}
}