English
Related papers

Related papers: Ordered set partition statistics and the Delta Con…

200 papers

The Standard Simplex Conjecture and the Plurality is Stablest Conjecture are two conjectures stating that certain partitions are optimal with respect to Gaussian and discrete noise stability respectively. These two conjectures are natural…

Probability · Mathematics 2014-07-10 Steven Heilman , Elchanan Mossel , Joe Neeman

We give an explicit combinatorial formula for the Schur expansion of Macdonald polynomials indexed by partitions with second part at most two. This gives a uniform formula for both hook and two column partitions. The proof comes as a…

Combinatorics · Mathematics 2017-03-23 Sami Assaf

Recent results have placed the classical shuffle conjecture of Haglund et al. in a broader context of an infinite family of conjectures about parking functions in any rectangular lattice. The combinatorial side of the new conjectures has…

Combinatorics · Mathematics 2014-08-01 Angela Hicks , Emily Leven

We consider the problem of factoring permutations as a product of special types of transpositions, namely, those transpositions involving two positions with bounded distances. In particular, we investigate the minimum number, $\delta$, such…

Combinatorics · Mathematics 2015-06-08 Zejun Huang , Chi-Kwong Li , Sharon H. Li , Nung-Sing Sze

In 2000, Babson and Steingr\'{i}msson generalized the notion of permutation patterns to the so-called vincular patterns, and they showed that many Mahonian statistics can be expressed as sums of vincular pattern occurrence statistics. STAT…

Combinatorics · Mathematics 2017-08-29 Shishuo Fu , Ting Hua , Vincent Vajnovszki

There are three aims of this note. The first one is to report some advances around the dynamical Mordell-Lang (=DML) conjecture. Second, we generalize some known results. For example, the Dynamical Mordell-lang conjecture was known for…

Number Theory · Mathematics 2023-07-28 Junyi Xie

Inequalities among symmetric polynomial functions are fundamental questions in mathematics and have various applications in science and engineering. This paper investigates a beautiful and inspiring conjecture, proposed by Cuttler, Greene…

Combinatorics · Mathematics 2025-05-14 Jia Xu , Yong Yao

We investigate an analogue of the irreducible convex paving in the context of generalised convexity. Consider two Radon probability measures $\mu,\nu$ ordered with respect to a cone $\mathcal{F}$ of functions on $\Omega$ stable under…

Probability · Mathematics 2024-07-31 Krzysztof J. Ciosmak

We introduce the notion of a weighted inversion statistic on the symmetric group, and examine its distribution on each conjugacy class. Our work generalizes the study of several common permutation statistics, including the number of…

Combinatorics · Mathematics 2023-05-18 Jesse Campion Loth , Michael Levet , Kevin Liu , Eric Nathan Stucky , Sheila Sundaram , Mei Yin

A conjecture of Graham (repeated by Erd\H{o}s) asserts that for any set $A \subseteq \mathbb{F}_p \setminus \{0\}$, there is an ordering $a_1, \ldots, a_{|A|}$ of the elements of $A$ such that the partial sums $a_1, a_1+a_2, \ldots,…

Combinatorics · Mathematics 2024-08-20 Noah Kravitz

The Herzog-Sch\"onheim conjecture states that if $H_1, \ldots, H_k$ are subgroups of a group $G$ and $x_1, \ldots, x_k$ are elements of $G$ such that $H_1x_1, \ldots, H_kx_k$ is a partition of $G$ into cosets, then two of these subgroups…

Group Theory · Mathematics 2026-05-06 M. Garonzi , L. Margolis

In a recent paper J. Haglund showed that a certain symmetric function expresion enumerates by t^{area} q^{dinv} of the parking functions whose diagonal word is in the shuffle of 12...j and j+1...j+n with k of the cars j+1,...,j+n in the…

Combinatorics · Mathematics 2012-05-29 Adrian Duane , Adriano M. Garsia , Mike Zabrocki

In 2020, Kang and Park conjectured a "level $2$" Alder-type partition inequality which encompasses the second Rogers-Ramanujan Identity. Duncan, Khunger, the fourth author, and Tamura proved Kang and Park's conjecture for all but finitely…

Number Theory · Mathematics 2022-10-11 Liam Armstrong , Bryan Ducasse , Thomas Meyer , Holly Swisher

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…

Number Theory · Mathematics 2026-05-11 Bing He , Guanting Liu

Recently Petersen defined a new Mahonian index sor over the symmetric group $\mathfrak{S}_n$ and proved that $(\text{inv}, \text{rlmin})$ and $(\text{sor}, \text{cyc})$ have the same joint distribution. Foata and Han proved that the pairs…

Combinatorics · Mathematics 2014-03-11 Sen-Pen Eu , Yuan-Hsun Lo , Tsai-Lien Wong

In the first part of the paper, we study the inversion statistic of random permutations under the family $(\mathbb{P}_\theta^{(n)})_{\theta \ge 0}$ of Ewens sampling distributions on $S_n$. We obtain a rather simple exact formula for the…

Probability · Mathematics 2025-11-18 Ross G. Pinsky , Dominic T. Schickentanz

In his book Topics in Analytic Number Theory, Rademacher considered the generating function of partitions into at most $N$ parts, and conjectured certain limits for the coefficients of its partial fraction decomposition. We carry out an…

Number Theory · Mathematics 2013-12-17 Michael Drmota , Stefan Gerhold

As shown by A. Melnikov, the orbits of a Borel subgroup acting by conjugation on upper-triangular matrices with square zero are indexed by involutions in the symmetric group. The inclusion relation among the orbit closures defines a partial…

Combinatorics · Mathematics 2024-05-15 Evgeny Smirnov

We prove a conjecture by Shannon Starr regarding the asymptotics for the number of tuples of commuting permutations with given number of joint orbits. These numbers generalize unsigned Stirling numbers of the first kind which count how many…

Combinatorics · Mathematics 2025-06-10 Abdelmalek Abdesselam

We carry out the asymptotic analysis of repulsive ensembles of N particles which are discrete analogues of continuous 1d log-gases or beta-ensembles of random matrix theory. The ensembles that we study have several groups of particles which…

Probability · Mathematics 2026-03-03 Gaëtan Borot , Vadim Gorin , Alice Guionnet