中文
相关论文

相关论文: On the distribution of the major index on standard…

200 篇论文

We introduce the notion of a Young generating function for a probability measure on integer partitions. We use this object to characterize probability distributions over integer partitions satisfying a law of large numbers and those that…

概率论 · 数学 2025-09-12 Gabriel Raposo

Let $A_n\subseteq S_n$ denote the alternating and the symmetric groups on $1,...,n$. MacMahaon's theorem, about the equi-distribution of the length and the major indices in $S_n$, has received far reaching refinements and generalizations,…

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

Recently, Blecher and Knopfmacher applied the notion of fixed points to integer partitions. This has already been generalized and refined in various ways such as $h$-fixed points for an integer parameter $h$ by Hopkins and Sellers. Here, we…

组合数学 · 数学 2024-12-25 Philip Cuthbertson , David J. Hemmer , Brian Hopkins , William J. Keith

We compute the limit shapes of the Young diagrams of the minimal difference $p$ partitions and provide a simple physical interpretation for the limit shapes. We also calculate the asymptotic distribution of the largest part of the Young…

统计力学 · 物理学 2022-01-17 Alain Comtet , Satya N. Majumdar , Stephane Ouvry , Sanjib Sabhapandit

We consider the relation between various permutation statistics and properties of permutation tableaux. We answer some of the questions of Steingrimsson and Williams (math.CO/0507149), in particular, on the distribution of the bistatistic…

组合数学 · 数学 2007-05-23 Alexander Burstein

The goal of this monograph is to study the indicator function for a set of permutations mapping one finite sequence of positive integers to another from a representation theoretic, combinatorial and probabilistic perspective. The degree of…

组合数学 · 数学 2024-03-26 Zachary Hamaker , Brendon Rhoades

Integer partitions have fascinated people for centuries, from Ramanujan's groundbreaking congruences to the modern theory of modular forms. This paper investigates the statistical properties of odd unimodal sequences--a natural refinement…

数论 · 数学 2026-05-11 Bing He , Guanting Liu

Recently Cheng et al. (Adv. in Appl. Math. 143 (2023) 102451) generalized the inversion number to partial permutations, which are also known as Laguerre digraphs, and asked for a suitable analogue of MacMahon's major index. We provide such…

组合数学 · 数学 2024-04-03 Ming-Jian Ding , Jiang Zeng

In this manuscript we show that two partial orders defined on the set of standard Young tableaux of shape $\alpha$ are equivalent. In fact, we give two proofs for the equivalence of the box order and the dominance order for {tableaux}. Both…

表示论 · 数学 2025-10-01 Justyna Kosakowska , Markus Schmidmeier , Hugh Thomas

Beginning with work of Zeilberger on classical pattern counts, there are a variety of structural results for moments of permutation statistics applied to random permutations. Using tools from representation theory, Gaetz and Ryba…

组合数学 · 数学 2025-03-25 Zachary Hamaker , Brendon Rhoades

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…

组合数学 · 数学 2023-04-12 Thien Hoang

We derive combinatorial identities, involving the Bernoulli and Euler numbers, for the numbers of standard Young tableaux of certain skew shapes. This generalizes the classical formulas of D. Andre on the number of up-down permutations. The…

组合数学 · 数学 2007-09-05 Yuliy Baryshnikov , Dan Romik

The Delta Conjecture of Haglund, Remmel, and Wilson is a recent generalization of the Shuffle Conjecture in the field of diagonal harmonics. In this paper we give evidence for the Delta Conjecture by proving a pair of conjectures of Wilson…

组合数学 · 数学 2016-06-29 Brendon Rhoades

We introduce the Major MacMahon map and show how this map interacts with the pyramid and bipyramid operators. When the Major MacMahon map is applied to the ab-index of a simplicial poset, it yields the q-analogue of n! times the…

组合数学 · 数学 2014-10-08 Richard Ehrenborg , Margaret Readdy

Many aspects of the asymptotics of Plancherel distributed partitions have been studied in the past fifty years, in particular the limit shape, the distribution of the longest rows, connections with random matrix theory and characters of the…

组合数学 · 数学 2017-01-20 Dario De Stavola

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…

组合数学 · 数学 2007-12-12 Anisse Kasraoui , Jiang Zeng

This thesis deals with three different aspects of the combinatorics of permutations. In the first two papers, two flavours of pattern avoiding permutations are examined; and in the third paper Young tableaux, which are closely related to…

组合数学 · 数学 2009-08-04 Erik Ouchterlony

Let the sign of a skew standard Young tableau be the sign of the permutation you get by reading it row by row from left to right, like a book. We examine how the sign property is transferred by the skew Robinson-Schensted correspondence…

组合数学 · 数学 2007-05-23 Jonas Sjostrand

We study a linear map on symmetric functions that ``divides'' a partition by a positive integer $k$, sending a Schur function indexed by a partition of $kn$ to a symmetric function indexed by partitions of $n$. We determine its Schur…

组合数学 · 数学 2026-05-22 Per Alexandersson , Lilan Dai

An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove…

组合数学 · 数学 2017-07-14 William J. Keith