中文
相关论文

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

200 篇论文

In 2009, Berkovich and Garvan introduced a new partition statistic called the GBG-rank modulo $t$ which is a generalization of the well-known BG-rank. In this paper, we use the Littlewood decomposition of partitions to study partitions with…

数论 · 数学 2025-05-06 Alexander Berkovich , Aritram Dhar

In recent years increasing attention has been paid on the area of supercharacter theories, especially to those of the upper unitriangular group. A particular supercharacter theory, in which supercharacters are indexed by set partitions, has…

概率论 · 数学 2016-12-12 Dario De Stavola

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,…

组合数学 · 数学 2009-09-30 Adam M. Goyt , David Mathisen

We are interested in the asymptotics of the number of standard Young tableaux $f^{\lambda/\mu}$ of a given skew shape $\lambda/\mu$. We mainly restrict ourselves to the case where both diagrams are balanced, but investigate all growth…

组合数学 · 数学 2019-02-08 Jehanne Dousse , Valentin Féray

Alternating sign matrices and totally symmetric self-complementary plane partitions are equinumerous sets of objects for which no explicit bijection is known. In this paper, we identify a subset of totally symmetric self-complementary plane…

组合数学 · 数学 2019-05-22 Jessica Striker

We consider random permutations derived by sampling from stick-breaking partitions of the unit interval. The cycle structure of such a permutation can be associated with the path of a decreasing Markov chain on $n$ integers. Under certain…

概率论 · 数学 2012-05-04 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend…

概率论 · 数学 2013-02-26 Ashkan Nikeghbali , Julia Storm , Dirk Zeindler

Using a new presentation for partition algebras (J. Algebraic Combin. 37(3):401-454, 2013), we derive explicit combinatorial formulae for the seminormal representations of the partition algebras. These results generalise to the partition…

量子代数 · 数学 2013-07-04 John Enyang

Permutation tableaux were introduced by Steingr\'{\i}msson and Williams. Corteel and Kim defined the sign of a permutation tableau in terms of the number of unrestricted columns. The sign-imbalance of permutation tableaux of length $n$ is…

组合数学 · 数学 2016-02-02 Joanna N. Chen , Robin D. P. Zhou

We investigate the number of permutations that occur in random labellings of trees. This is a generalisation of the number of subpermutations occurring in a random permutation. It also generalises some recent results on the number of…

概率论 · 数学 2022-12-22 Michael Albert , Cecilia Holmgren , Tony Johansson , Fiona Skerman

We prove a general transfer theorem for multivariate random sequences with independent random indexes in the double array limit setting. We also prove its partial inverse providing necessary and sufficient conditions for the convergence of…

概率论 · 数学 2016-11-04 V. Yu. Korolev , A. I. Zeifman

We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$…

组合数学 · 数学 2021-11-02 Florian Aigner , Gabriel Frieden

This work is concerned with some properties of the Young-Fibonacci insertion algorithm and its relation with Fomin's growth diagrams. It also investigates a relation between the combinatorics of Young-Fibonacci tableaux and the study of…

组合数学 · 数学 2007-05-23 Janvier Nzeutchap

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…

组合数学 · 数学 2020-11-06 Zhicong Lin , Shi-Mei Ma , David G. L. Wang , Liuquan Wang

In symmetric groups, studies of permutation factorizations or triples of permutations satisfying certain conditions have a long history. One particular interesting case is when two of the involved permutations are long cycles, for which…

组合数学 · 数学 2022-08-04 Ricky X. F. Chen

Using the index theory of seaweed algebras, we explore various new integer partition statistics. We find relations to some well-known varieties of integer partitions as well as a surprising periodicity result.

组合数学 · 数学 2018-10-10 Vincent Coll , Andrew Mayers , Nick Mayers

As an application of linear algebra for enumerative combinatorics, we introduce two new ideas, signed bigrassmannian polynomials and bigrassmannian determinant. First, a signed bigrassmannian polynomial is a variant of the statistic given…

组合数学 · 数学 2019-02-19 Masato Kobayashi

We study the asymptotic behaviour of random integer partitions under a new probability law that we introduce, the Plancherel-Hurwitz measure. This distribution, which has a natural definition in terms of Young tableaux, is a deformation of…

组合数学 · 数学 2024-07-09 Guillaume Chapuy , Baptiste Louf , Harriet Walsh

We provide a graphical calculus for computing averages of tensor network diagrams with respect to the distribution of random vectors containing independent uniform complex phases. Our method exploits the order structure of the partially…

数学物理 · 物理学 2021-03-02 Ion Nechita , Satvik Singh

We construct bijections to show that two pairs of sextuple set-valued statistics of permutations are equidistributed on symmetric groups. This extends a recent result of Sokal and the second author valid for integer-valued statistics as…

组合数学 · 数学 2019-11-13 Jianxi Mao , Jiang Zeng