2017
DOI: 10.37236/6411
|View full text |Cite
|
Sign up to set email alerts
|

A New Bijective Proof of Babson and Steingrímsson's Conjecture

Abstract: Babson and Steingrímsson introduced generalized permutation patterns and showed that most of the Mahonian statistics in the literature can be expressed by the combination of generalized pattern functions. Particularly, they defined a new Mahonian statistic in terms of generalized pattern functions, which is denoted stat. Given a permutation π, let des(π) denote the descent number of π and maj(π) denote the major index of π. Babson and Steingrímsson conjectured that (des, stat) and (des, maj) are equidistribute… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
5
0

Year Published

2017
2017
2019
2019

Publication Types

Select...
3
1

Relationship

2
2

Authors

Journals

citations
Cited by 4 publications
(5 citation statements)
references
References 7 publications
0
5
0
Order By: Relevance
“…In the same paper [2], Babson and Steingrímsson conjectured the bistatistic pdes, STATq is equidistributed with pdes, MAJq. This was first proved by Foata and Zeilberger [11], see also [4,8,12,20] for further developements along this line. Since clearly despp rc q " desppq for any permutation p, we include here the equivalent version for BAST, which will also be needed in Section 7.…”
Section: Moreover Letmentioning
confidence: 71%
See 1 more Smart Citation
“…In the same paper [2], Babson and Steingrímsson conjectured the bistatistic pdes, STATq is equidistributed with pdes, MAJq. This was first proved by Foata and Zeilberger [11], see also [4,8,12,20] for further developements along this line. Since clearly despp rc q " desppq for any permutation p, we include here the equivalent version for BAST, which will also be needed in Section 7.…”
Section: Moreover Letmentioning
confidence: 71%
“…Among the new Mahonian statistics introduced by Babson and Steingrímsson [2], the following one STAT " 21`132`213`321 (6.1) has attracted much attention (see for example [4,8,11,12,20]). The equidistribution results we have seen so far in this paper are between BAST " STAT rc and MAJ (see Corollaries 1.5 and 1.6), over S n p132q.…”
Section: A Refined Relation Between Bast and Statmentioning
confidence: 99%
“…In 2017, the author and Li [5] gave a new bijective proof of Babson and Steingrímsson's Conjecture by analogy with Carlitz's insertion method [4]. While this bijection does not preserve the statistic adj.…”
Section: Further Babson and Steingrímssonmentioning
confidence: 99%
“…By Theorem 2.6 and Lemma 2.8, we give a bijective proof of Theorem 2.1. As mentioned in the introduction, there are two involutions on S n which map the statistic (maj, stat) to (stat, maj) given by Burstein [3] and Chen and Li [5], respectively. We note that α is not the restriction of either of them.…”
Section: Corollary 24mentioning
confidence: 99%
“…These have since been proved and reproved at various levels of refinement by a number of authors (see e.g. [16,4,31,6]).…”
Section: Introductionmentioning
confidence: 99%