On a conjecture concerning the r-Euler-Mahonian statistic on permutations

IF 0.9 2区数学 Q2 MATHEMATICS Journal of Combinatorial Theory Series A Pub Date : 2025-01-17 DOI:10.1016/j.jcta.2025.106008

Kaimei Huang , Zhicong Lin , Sherry H.F. Yan

引用次数: 0

Abstract

A pair

(s t_{1}, s t_{2})

of permutation statistics is said to be r-Euler-Mahonian if

(s t_{1}, s t_{2})

and (rdes, rmaj) are equidistributed over the set

S_{n}

of all permutations of

{1, 2, \dots, n}

, where rdes denotes the r-descent number and rmaj denotes the r-major index introduced by Rawlings. The main objective of this paper is to prove that

({exc}_{r}, {den}_{r})

and (rdes, rmaj) are equidistributed over

S_{n}

, thereby confirming a recent conjecture posed by Liu. When

r = 1

, the result recovers the equidistribution of

(des, maj)

and

(exc, den)

, which was first conjectured by Denert and proved by Foata and Zeilberger.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

求助全文

约1分钟内获得全文去求助

来源期刊

Journal of Combinatorial Theory Series A 数学-数学

CiteScore

2.90

自引率

9.10%

发文量

审稿时长

12 months

期刊介绍： The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.

期刊最新文献

Editorial Board On recursive constructions for 2-designs over finite fields A symmetry on weakly increasing trees and multiset Schett polynomials On a conjecture concerning the r-Euler-Mahonian statistic on permutations Unique representations of integers by linear forms