中文
相关论文

相关论文: Euler-Mahonian triple set-valued statistics on per…

200 篇论文

One of the most central result in combinatorics says that the descent statistic and the excedance statistic are equidistribued over the symmetric group. As a continuation of the work of Shareshian-Wachs (Adv. Math., 225(6) (2010),…

组合数学 · 数学 2024-06-11 Shi-Mei Ma , Toufik Mansour , Yeong-Nan Yeh

We present a formula for a generalisation of the Eulerian polynomial, namely the generating polynomial of the joint distribution of major index and descent statistic over the set of signed multiset permutations. It has a description in…

组合数学 · 数学 2025-04-11 Elena Tielker

We prove several general formulas for the distributions of various permutation statistics over any set of permutations whose quasisymmetric generating function is a symmetric function. Our formulas involve certain kinds of plethystic…

组合数学 · 数学 2020-08-21 Ira M. Gessel , Yan Zhuang

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

组合数学 · 数学 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

Babson and Steingr\'{\i}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…

组合数学 · 数学 2017-01-30 Joanna N. Chen , Shouxiao Li

A meromorphic transform between complex manifolds is a surjective mutivalued map with an analytic graph. Let $F_n$ be a sequence of meromorphic transforms from a compact Kahler manifold X into compact Kahler manifolds X_n. We give…

动力系统 · 数学 2007-05-23 T. C. Dinh , N. Sibony

Bj\"orner and Wachs defined a major index for labeled plane forests and showed that it has the same distribution as the number of inversions. We define and study the distributions of a few other natural statistics on labeled forests.…

组合数学 · 数学 2015-08-24 Amy Grady , Svetlana Poznanovik

A notion of generalized $n$-semimodularity is introduced, which extends that of (sub/super)mod\-ularity in four ways at once. The main result of this paper, stating that every generalized $(n\colon\!2)$-semimodular function on the $n$th…

概率论 · 数学 2019-02-15 Iosif Pinelis

The numbers of even and odd permutations with a given ascent number are investigated using an operator that was previously introduced by the author. Their difference is called a signed Eulerian number. By means of the operator the…

组合数学 · 数学 2007-05-23 Shinji Tanimoto

The generalized Euler number E_{n|k} counts the number of permutations of {1,2,...,n} which have a descent in position m if and only if m is divisible by k. The classical Euler numbers are the special case when k=2. In this paper, we study…

组合数学 · 数学 2007-05-23 Bruce E. Sagan , Ping Zhang

A four-variable distribution on permutations is derived, with two dual combinatorial interpretations. The first one includes the number of fixed points "fix", the second the so-called "pix" statistic. This shows that the duality between…

组合数学 · 数学 2007-05-23 Dominique Foata , Guo-Niu Han

The distribution of certain Mahonian statistic (called $\mathrm{BAST}$) introduced by Babson and Steingr\'{i}msson over the set of permutations that avoid vincular pattern $1\underline{32}$, is shown bijectively to match the distribution of…

组合数学 · 数学 2019-02-19 Joanna N. Chen , Shishuo Fu

We show that both primes and smooth numbers are equidistributed in arithmetic progressions to moduli up to $x^{5/8 - o(1)}$, using triply-well-factorable weights for the primes (we also get improvements for the well-factorable linear sieve…

数论 · 数学 2025-07-01 Alexandru Pascadi

In this paper, we introduce the concept of the over-Mahonian number, which counts the overlined permutations of length $n$ with $k$ inversions, allowing the first elements associated with the inversions to be independently overlined or not.…

组合数学 · 数学 2024-12-03 Ali Kessouri , Moussa Ahmia , Salim Mesbahi

Natural q analogues of classical statistics on the symmetric groups $S_n$ are introduced; parameters like: the q-length, the q-inversion number, the q-descent number and the q-major index. MacMahon's theorem about the equi-distribution of…

组合数学 · 数学 2007-05-23 Amitai Regev , Yuval Roichman

We study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

概率论 · 数学 2018-09-17 Valentin Bahier

We prove several identities expressing polynomials counting permutations by various descent statistics in terms of Eulerian polynomials, extending results of Stembridge, Petersen, and Br\"and\'en. Additionally, we find $q$-exponential…

组合数学 · 数学 2018-06-13 Yan Zhuang

Finding distributions of permutation statistics over pattern-avoiding classes of permutations attracted much attention in the literature. In particular, Bukata et al. found distributions of ascents and descents on permutations avoiding any…

组合数学 · 数学 2024-11-06 Tian Han , Sergey Kitaev

Recently, the study of patterns in inversion sequences was initiated by Corteel-Martinez-Savage-Weselcouch and Mansour-Shattuck independently. Motivated by their works and a double Eulerian equidistribution due to Foata (1977), we…

组合数学 · 数学 2020-03-19 Dongsu Kim , Zhicong Lin

The Eulerian distribution on the involutions of the symmetric group is unimodal, as shown by Guo and Zeng. In this paper we prove that the Eulerian distribution on the involutions of the hyperoctahedral group, when viewed as a colored…

组合数学 · 数学 2023-09-25 Vassilis-Dionyssis P. Moustakas