English
Related papers

Related papers: Euler-Mahonian Statistics On Ordered Set Partition…

200 papers

We pursue the question how integers can be ordered or partitioned according to their divisibility properties. Based on pseudometrics on $\mathbb{Z}$, we investigate induced preorders, associated equivalence relations, and quotient sets. The…

Number Theory · Mathematics 2026-04-16 Mario Ziller

We give a new proof of a partition theorem popularly known as Elder's theorem, but which is also credited to Stanley and Fine. We extend the theorem to the context of colored partitions (or prefabs). More specifically, we give analogous…

Combinatorics · Mathematics 2021-03-05 Hartosh Singh Bal , Gaurav Bhatnagar

Recent work of Cesana, Craig and the third author shows that the trace of plane partitions is asymptotically equidistributed in residue classes mod $b$. Applying a technique of the first two authors and Garnowski, we prove asymptotic…

Number Theory · Mathematics 2022-10-14 Walter Bridges , Johann Franke , Joshua Males

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.

Combinatorics · Mathematics 2018-10-10 Vincent Coll , Andrew Mayers , Nick Mayers

The author advocates two specific mathematical notations from his popular course and joint textbook, "Concrete Mathematics". The first of these, extending an idea of Iverson, is the notation "[P]" for the function which is 1 when the…

History and Overview · Mathematics 2008-02-03 Donald E. Knuth

A symbolic analysis of observed time series data requires making a discrete partition of a continuous state space containing observations of the dynamics. A particular kind of partition, called ``generating'', preserves all dynamical…

Chaotic Dynamics · Physics 2009-11-10 Matthew B. Kennel , Michael Buhl

We study frequency moments of partition statistics arising from Euler products $A(q)=\prod_{r\ge1}(1-q^r)^{-c(r)}$ via a transform that expresses the moment generating functions as $B(q)$ times explicit divisor--sum series determined by…

Number Theory · Mathematics 2026-02-11 Hartosh Singh Bal

Stochastic monotonicity is a well known partial order relation between probability measures defined on the same partially ordered set. Strassen Theorem establishes equivalence between stochastic monotonicity and the existence of a coupling…

Probability · Mathematics 2017-08-01 Davide Gabrielli , Ida Germana Minelli

Although symmetry methods and analysis are a necessary ingredient in every physicist's toolkit, rather less use has been made of combinatorial methods. One exception is in the realm of Statistical Physics, where the calculation of the…

Quantum Physics · Physics 2007-05-23 Allan I. Solomon , Pawel Blasiak , Gerard Duchamp , Andrzej Horzela , Karol A. Penson

In a previous paper of the second author with K. Ono, surprising multiplicative properties of the partition function were presented. Here, we deal with $k$-regular partitions. Extending the generating function for $k$-regular partitions…

Number Theory · Mathematics 2014-09-11 Olivia Beckwith , Christine Bessenrodt

A stochastic ordering approach is applied with Stein's method for approximation by the equilibrium distribution of a birth-death process. The usual stochastic order and the more general s-convex orders are discussed. Attention is focused on…

Probability · Mathematics 2009-12-09 Fraser Daly , Claude Lefèvre , Sergey Utev

In a series of papers, George Andrews and various coauthors successfully revitalized seemingly forgotten, powerful machinery based on MacMahon's $\Omega$ operator to systematically compute generating functions $\sum_{\la \in P}…

Number Theory · Mathematics 2013-10-07 Matthias Beck , Benjamin Braun , Nguyen Le

We introduce the theory of $(\mathcal{P},\rho)$-partitions, depending on a poset $\mathcal{P}$ and a map $\rho$ from $\mathcal{P}$ to positive integers. The generating function $\mathfrak{F}_{\mathcal{P},\rho}$ of…

Combinatorics · Mathematics 2020-03-05 Sami Assaf , Nantel Bergeron

The inversion number and the major index are equidistributed on the symmetric group. This is a classical result, first proved by MacMahon, then by Foata by means of a combinatorial bijection. Ever since many refinements have been derived,…

Combinatorics · Mathematics 2007-05-23 Guo-Niu Han

Mass partition problems describe the partitions we can induce on a family of measures or finite sets of points in Euclidean spaces by dividing the ambient space into pieces. In this survey we describe recent progress in the area in addition…

Combinatorics · Mathematics 2020-12-04 Edgardo Roldán-Pensado , Pablo Soberón

The notion of exponential Dowling structures is introduced, generalizing Stanley's original theory of exponential structures. Enumerative theory is developed to determine the M\"obius function of exponential Dowling structures, including a…

Combinatorics · Mathematics 2010-09-23 Richard Ehrenborg , Margaret Readdy

In a recent paper, Carrell and Goulden found a combinatorial identity of the Bernstein operators that they then used to prove Bernstein's Theorem. We show that this identity is a straightforward consequence of the classical result. We also…

Combinatorics · Mathematics 2020-09-08 J. T. Hird , Naihuan Jing , Ernest Stitzinger

We formulate the statistics of the discrete multicomponent fragmentation event using a methodology borrowed from statistical mechanics. We generate the ensemble of all feasible distributions that can be formed when a single integer…

Statistical Mechanics · Physics 2020-07-03 Themis Matsoukas

Motivated by earlier work of P.~A.~MacMahon and recent contributions of T.~Amdeberhan, G.~E.~Andrews, K.~Ono, A.~Singh, and R.~Tauraso on higher-order partition enumerants, we study a class of $q$-series arising from nested divisor…

Combinatorics · Mathematics 2025-12-02 Mircea Merca

Integer partitions express the different ways that a positive integer may be written as a sum of positive integers. Here we explore the analytic properties of a new polynomial $f_\lambda(x)$ that we call the partition polynomial for the…

Number Theory · Mathematics 2022-06-14 Madeline Locus Dawsey , Tyler Russell , Dannie Urban