English
Related papers

Related papers: Mahonian-Stirling statistics for partial permutati…

200 papers

In this paper we study the inverse of so-called unfair permutations, and explore various properties of them. Our investigation begins with comparing this class of permutations with uniformly random permutations, and showing that they behave…

Probability · Mathematics 2018-06-01 İlker Arslan , Ümit Işlak , Cihan Pehlivan

Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence it is proved the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproduct are…

Combinatorics · Mathematics 2008-07-01 Fabrizio Caselli

In this paper, we first introduce the number of signed permutations with exactly $k$ inversions, which is denoted by $i_B(n,k)$ and called \textit{Mahonian numbers of type $B$}. Then we provide a recurrence relation for the Mahonian numbers…

Combinatorics · Mathematics 2024-04-09 Hasan Arslan

We obtain the Mellin transforms of the generalized fractional integrals and derivatives that generalize the Riemann-Liouville and the Hadamard fractional integrals and derivatives. We also obtain interesting results, which combine…

Classical Analysis and ODEs · Mathematics 2015-03-17 Udita N. Katugampola

The multi-indexed Laguerre and Jacobi polynomials form a complete set of orthogonal polynomials. They satisfy second-order differential equations but not three term recurrence relations, because of the 'holes' in their degrees. The…

Classical Analysis and ODEs · Mathematics 2017-03-30 Satoru Odake , Ryu Sasaki

For $0<q<1$, let $Maj$ be the distribution on the symmetric group $S_n$ such that a permutation $\pi \in S_n$ is selected with probability proportional to $q^{maj(\pi)}$. The distribution has connections to $q$-Plancherel measure. We…

Combinatorics · Mathematics 2025-01-23 Michael Coopman

In this paper, we provide a combinatorial interpretation for Laurent polynomials obtained by iteratively mutating a certain periodic quiver that has been framed with frozen vertices. This yields a family of cluster variables with principal…

Combinatorics · Mathematics 2026-02-24 Qiyue Chen , Gregg Musiker

We consider the distribution of the major index on standard tableaux of arbitrary straight shape and certain skew shapes. We use cumulants to classify all possible limit laws for any sequence of such shapes in terms of a simple auxiliary…

Combinatorics · Mathematics 2019-05-06 Sara C. Billey , Matjaž Konvalinka , Joshua P. Swanson

We obtain new combinatorial formulae for modified Hall--Littlewood polynomials, for matrix elements of the transition matrix between the elementary symmetric functions and Hall-Littlewood's ones, and for the number of rational points over…

Quantum Algebra · Mathematics 2007-05-23 Anatol N. Kirillov

Under the Kolmogorov--Smirnov metric, an upper bound on the rate of convergence to the Gaussian distribution is obtained for linear statistics of the matrix ensembles in the case of the Gaussian, Laguerre, and Jacobi weights. The main lemma…

Probability · Mathematics 2020-06-16 Sergey Berezin , Alexander I. Bufetov

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

A permutation $\sigma$ of a multiset is called Stirling permutation if $\sigma(s)\ge \sigma(i)$ as soon as $\sigma(i)=\sigma(j)$ and $i<s<j.$ In our paper we study Stirling polynomials that arise in the generating function for descent…

Combinatorics · Mathematics 2013-08-27 Askar Dzhumadil'daev , Damir Yeliussizov

The discrete orthogonality relations hold for all the orthogonal polynomials obeying three term recurrence relations. We show that they also hold for multi-indexed Laguerre and Jacobi polynomials, which are new orthogonal polynomials…

Classical Analysis and ODEs · Mathematics 2024-06-19 Choon-Lin Ho , Ryu Sasaki

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…

Combinatorics · Mathematics 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

Given a permutation statistic $\operatorname{st}$, define its inverse statistic $\operatorname{ist}$ by $\operatorname{ist}(\pi):=\operatorname{st}(\pi^{-1})$. We give a general approach, based on the theory of symmetric functions, for…

Combinatorics · Mathematics 2024-11-13 Ira M. Gessel , Yan Zhuang

We present various identities in the form of convolutions involving Stirling numbers of both kinds, Lah numbers, and binomial coefficients. Certain convolution polynomials are discussed also. The proofs are based on several series…

Combinatorics · Mathematics 2021-03-30 Khristo N. Boyadzhiev

Let $\mathcal{R}$ be a unital ring with involution. The notions of 1MP-inverse and MP1-inverse are extended from $M_{m,n}(\mathbb{C)}$, the set of all $m\times n $ matrices over $\mathbb{C}$, to the set $\mathcal{R}% ^{\dagger}$ of all…

Functional Analysis · Mathematics 2022-05-17 Janko Marovt , Dijana Mosić , Insa Cremer

Our main result is the proof of an inequality between the spectral numbers of a Lagrangian and the spectral numbers of its reductions, in the opposite direction to the classical inequality (see e.g [Vit92]). This has applications to the…

Symplectic Geometry · Mathematics 2022-03-25 Claude Viterbo

The alternating descent statistic on permutations was introduced by Chebikin as a variant of the descent statistic. We show that the alternating descent polynomials on permutations are unimodal via a five-term recurrence relation. We also…

Combinatorics · Mathematics 2020-11-06 Zhicong Lin , Shi-Mei Ma , David G. L. Wang , Liuquan Wang

In a previous paper, we presented conjectures of the recurrence relations with constant coefficients for the multi-indexed orthogonal polynomials of Laguerre, Jacobi, Wilson and Askey-Wilson types. In this paper we present a proof for the…

Mathematical Physics · Physics 2016-02-10 Satoru Odake