English
Related papers

Related papers: Set-valued sorting index and joint equidistributio…

200 papers

The study of Mahonian statistics dated back to 1915 when MacMahon showed that the major index and the inverse number have the same distribution on a set of permutations with length n. Since then, many Mahonian statistics have been…

Combinatorics · Mathematics 2023-04-12 Thien Hoang

We consider the value distribution of logarithms of symmetric square L-functions associated with newforms of even weight and prime power level at real s> 1/2. We prove that certain averages of those values can be written as integrals…

Number Theory · Mathematics 2022-05-03 Philippe Lebacque , Kohji Matsumoto , Yumiko Umegaki

The Haglund--Haiman--Loehr theorem provides the following combinatorial formula for the modified Macdonald polynomials: $$\tilde{H}_{\mu}(X;q,t)=\sum_{\sigma: \mu\rightarrow \mathbb{P}}x^{\sigma}t^{maj(\sigma)}q^{inv(\sigma)}.$$ Inspired by…

Combinatorics · Mathematics 2025-09-23 Emma Yu Jin , Xiaowei Lin

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

We show that many theorems which assert that two kinds of partitions of the same integer $n$ are equinumerous are actually special cases of a much stronger form of equality. We show that in fact there correspond partition statistics $X$ and…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf

We consider multiple and set-indexed sums of random vectors taking values in Euclidean space of growing dimension. It is shown that, when viewed as finite metric spaces, the sets of values of such sums converge in probability. The limit is…

Probability · Mathematics 2026-05-18 Bochen Jin , Alexander Marynych , Ilya Molchanov

MacMahon's classic theorem states that the 'length' and 'major index' statistics are equidistributed on the symmetric group S_n. By defining natural analogues or generalizations of those statistics, similar equidistribution results have…

Combinatorics · Mathematics 2007-05-23 Dan Bernstein

We develop direct bijections between the set $F_n^k$ of minimal factorizations of the long cycle $(0\,1\,\cdots\, kn)$ into $(k+1)$-cycle factors and the set $R_n^k$ of rooted labelled forests on vertices $\{1,\ldots,n\}$ with edges…

Combinatorics · Mathematics 2022-01-13 John Irving , Amarpreet Rattan

Set-valued quantiles for multivariate distributions with respect to a general convex cone are introduced which are based on a family of (univariate) distribution functions rather than on the joint distribution function. It is shown that…

Statistics Theory · Mathematics 2017-02-14 Andreas H Hamel , Daniel Kostner

Connections between $q$-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's $q$-hit polynomial. Both this new statistic $mat$ and another statistic for the $q$-hit polynomial…

Combinatorics · Mathematics 2016-09-07 James Haglund

N.L. Johnson and S. Kotz introduced in 1990 an interesting family of symmetric distributions which is based on randomly weighted average from uniform random samples. The only example that could be addressed to their work is the so-called…

Statistics Theory · Mathematics 2013-09-12 Hazhir Homei

This article introduces tools to analyze set-valued data statistically. The tools were initially developed to analyze results from an interlaboratory comparison made by the Electromagnetic Compatibility Working Group of Eurolab France,…

Methodology · Statistics 2026-01-27 Sébastien Petit , Sébastien Marmin , Nicolas Fischer

In this paper we generalize the notion of the comparative index for the pair of Lagrangian subspaces which has fundamental applications in oscillation theory of symplectic difference systems and linear differential Hamiltonian systems. We…

Symplectic Geometry · Mathematics 2022-02-03 Julia V. Elyseeva

This paper presents a comprehensive study of matrix Kloosterman sums, including their computational aspects, distributional behavior, and applications in cryptographic analysis. Building on the work of [Zelingher, 2023], we develop…

Number Theory · Mathematics 2026-01-06 Tianshuo Yang

We explore the asymptotic distributions of sequences of integer-valued additive functions defined on the symmetric group endowed with the Ewens probability measure as the order of the group increases. Applying the method of factorial…

Combinatorics · Mathematics 2013-04-10 Tatjana Bakšajeva , Eugenijus Manstavičius

We prove a conjecture of Morier-Genoud and Ovsienko that says that rank polynomials of the distributive lattices of lower ideals of fence posets are unimodal. We do this by introducing a related class of circular fence posets and proving a…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz , Mohan Ravichandran

The notion of containment and avoidance provides a natural partial ordering on set partitions. Work of Sagan and of Goyt has led to enumerative results in avoidance classes of set partitions, which were refined by Dahlberg et al. through…

Combinatorics · Mathematics 2020-09-03 Thomas Grubb , Frederick Rajasekaran

In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of $q$-Fibonacci numbers,…

Combinatorics · Mathematics 2009-09-30 Adam M. Goyt , David Mathisen

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

Combinatorics · Mathematics 2008-04-14 Denis Chebikin

We study the distribution of the major index with sign on some parabolic quotients of the symmetric group, extending and generalizing simultaneously results Gessel-Simion and Adin-Gessel-Roichman, and on some special trees that we call…

Combinatorics · Mathematics 2012-04-20 Fabrizio Caselli