English
Related papers

Related papers: A classification of mahonian maj-inv statistics

200 papers

We derive some new signed Mahonian polynomials over the complex reflection group $G(r,1,n)=C_r\wr\mathfrak{S}_n$, where the "sign" is taken to be any of the $2r$ $1$-dim characters and the "Mahonian" statistics are the $\mathsf{lmaj}$…

Combinatorics · Mathematics 2019-02-26 Huilan Chang , Sen-Peng Eu , Shishuo Fu , Zhicong Lin , Yuan-Hsun Lo

We propose a unified approach to prove general formulas for the joint distribution of an Eulerian and a Mahonian statistic over a set of colored permutations by specializing Poirier's colored quasisymmetric functions. We apply this method…

Combinatorics · Mathematics 2023-09-25 Vassilis-Dionyssis Moustakas

Laguerre histories (restricted or not) are certain weighted Motzkin paths with two types of level steps. They are, on one hand, in natural bijection with the set of permutations, and on the other hand, yield combinatorial interpretations…

Combinatorics · Mathematics 2022-08-25 Joanna N. Chen , Shishuo Fu

We introduce a definition of multivariate majorization that is new to the economics literature. Our majorization technique allows us to generalize Mussa and Rosen's (1978) "ironing" to a broad class of multivariate principal-agents…

Theoretical Economics · Economics 2023-08-29 Nicholas C Bedard , Jacob K Goeree , Ningyi Sun

Generalized quons interpolating between Bose, Fermi, para-Bose, para-Fermi, and anyonic statistics are proposed. They follow from the R-matrix approach to deformed associative algebras. It is proved that generalized quons have the same main…

High Energy Physics - Theory · Physics 2015-06-26 Stjepan Meljanac , Ante Perica

A survey is given on mathematical structures which emerge in multi-loop Feynman diagrams. These are multiply nested sums, and, associated to them by an inverse Mellin transform, specific iterated integrals. Both classes lead to sets of…

Mathematical Physics · Physics 2015-06-17 J Ablinger , J Blümlein , C Schneider

For a finite subset $I$ of positive integers, the descent polynomial $\mathcal{D}(I;n)$ counts the number of permutations in $S_n$ that have descent set $I$. We generalize descent polynomials by considering permutations with a specific…

Combinatorics · Mathematics 2025-11-11 Jeongwon Lee , Nathan Lesnevich , Martha Precup

We consider a generalisation of the classical Lehmer problem about the distribution of modular inverses in arithmetic progression, introduced by E. Alkan, F. Stan and A. Zaharescu. Using bounds of sums of multiplicative characters instead…

Number Theory · Mathematics 2007-05-23 Igor Shparlinski

Although inverse limits with factor spaces indexed by the positive integers are most commonly studied, Ingram and Mahavier have defined inverse limits with set-valued functions broadly enough for any directed index set to be used. In this…

General Topology · Mathematics 2015-11-03 Scott Varagona

We study multiplicative nested sums, which are generalizations of harmonic sums, and provide a calculation through multiplication of index matrices. Special cases interpret the index matrices as stochastic transition matrices of random…

Combinatorics · Mathematics 2017-12-27 Lin Jiu , Diane Yahui Shi

We consider the joint distribution of the area and perimeter statistics on the set I_n of inversion sequences of length n represented as bargraphs. Functional equations for both the ordinary and exponential generating functions are derived…

Combinatorics · Mathematics 2022-03-16 Toufik Mansour , Mark Shattuck

In this paper, we construct a mixed-base number system over the generalized symmetric group $G(m,1,n)$, which is a complex reflection group with a root system of type $B_n^{(m)}$. We also establish one-to-one correspondence between all…

Combinatorics · Mathematics 2023-05-09 Hasan Arslan , Alnour Altoum , Mariam Zaarour

We study the expansions of permutation statistics in the basis of functions counting occurrences of a fixed pattern in a permutation. We show the finiteness of these pattern expansions for a class of permutation statistics including the…

Combinatorics · Mathematics 2026-01-08 Ian Cavey , Hugh Dennin , Bridget Eileen Tenner

A partition of the set $[n]:=\{1,2,\ldots,n\}$ is a collection of disjoint nonempty subsets (or blocks) of $[n]$, whose union is $[n]$. In this paper we consider the following rarely used representation for set partitions: given a partition…

Combinatorics · Mathematics 2022-11-29 Shao-Hua Liu

We prove a conjecture of Haglund which can be seen as an extension of the equidistribution of the inversion number and the major index over permutations to ordered set partitions. Haglund's conjecture implicitly defines two statistics on…

Combinatorics · Mathematics 2014-09-04 Jeffrey B. Remmel , Andrew Timothy Wilson

We study statistics on ordered set partitions whose generating functions are related to $p,q$-Stirling numbers of the second kind. The main purpose of this paper is to provide bijective proofs of all the conjectures of \stein…

Combinatorics · Mathematics 2007-12-12 Anisse Kasraoui , Jiang Zeng

Inversion formulas have been found, converting between Stirling, tanh and Lah numbers. Tanh and Lah polynomials, analogous to the Stirling polynomials, have been defined and their basic properties established. New identities for Stirling…

Combinatorics · Mathematics 2007-05-23 G. Della Riccia

We study generalized inverses on semigroups by means of Green's relations. We first define the notion of inverse along an element and study its properties. Then we show that the classical generalized inverses (group inverse, Drazin inverse…

Group Theory · Mathematics 2009-03-11 Xavier Mary

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…

Combinatorics · Mathematics 2019-02-19 Joanna N. Chen , Shishuo Fu

This article is meant to give a lucid and widely accessible, self-contained account of a novel way of performing arithmetic operations on fuzzy intervals. Based on two formulae of generalized inversion (the first in close analogy to the…

General Mathematics · Mathematics 2016-10-28 Jan Schneider