English
Related papers

Related papers: A note on multiset reconstruction from sum and pai…

200 papers

We give combinatorial proofs of several recent results due to Merca on the sum of different parts congruent to $r$ modulo $m$ in all partitions of $n$. The proofs make use of some well known involutions from the literature and some new…

Combinatorics · Mathematics 2023-03-28 Cristina Ballantine

A consequence of Bertrand's postulate, proved by L. Greenfield and S. Greenfield in 1998, assures that the set of integers $\{1,2,\cdots, 2n\}$ can be partitioned into pairs so that the sum of each pair is a prime number for any positive…

Combinatorics · Mathematics 2018-04-20 Hong-Bin Chen , Hung-Lin Fu , Jun-Yi Guo

The elementary symmetric partition function is a map on the set of partitions. It sends a partition lambda to the partition whose parts are the summands in the evaluation of the elementary symmetric function on the parts of lambda. These…

Combinatorics · Mathematics 2025-10-02 Cristina Ballantine , Shaheen Nazir , Bridget Eileen Tenner , Karlee Westrem , Chenchen Zhao

We prove the following variant of Marstrand's theorem about projections of cartesian products of sets: Let $K_1,...,K_n$ Borel subsets of $\mathbb R^{m_1},... ,\mathbb R^{m_n}$ respectively, and $\pi:\mathbb R^{m_1}\times...\times\mathbb…

Classical Analysis and ODEs · Mathematics 2011-07-05 Jorge Erick López , Carlos Gustavo Moreira

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

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

Combinatorics · Mathematics 2024-09-17 Amritanshu Prasad , Samrith Ram

We study a bijective map from integer partitions to the prime factorizations of integers that we call the "supernorm" of a partition, in which the multiplicities of the parts of partitions are mapped to the multiplicities of prime factors…

Number Theory · Mathematics 2021-09-16 Madeline Locus Dawsey , Matthew Just , Robert Schneider

We introduce the multiset partition algebra $\mathcal{MP}_k(\xi)$ over $F[\xi]$, where $F$ is a field of characteristic $0$ and $k$ is a positive integer. When $\xi$ is specialized to a positive integer $n$, we establish the Schur-Weyl…

Representation Theory · Mathematics 2022-07-26 Sridhar Narayanan , Digjoy Paul , Shraddha Srivastava

A fundamental result by L. Solomon in algebraic combinatorics and representation theory states that Mackey formulas for products of characters of a symmetric group, or equivalently the computation of tensor products of representations…

Combinatorics · Mathematics 2025-03-19 Loïc Foissy , Claudia Malvenuto , Frédéric Patras

A formula which only involves a partition number and elementary functions is derived by applying Burnside's Lemma to the set of idempotent maps from a set to itself. One side involves a summation over a set closely related to the partition…

Combinatorics · Mathematics 2023-08-22 Charlotte Aten

We determine a necessary and sufficient condition for a polynomial over an algebraically closed field $k$ to induce a surjective map on matrix algebras $M_n(k)$ for $n \ge 2$. The criterion is given in terms of critical points and uses…

Rings and Algebras · Mathematics 2016-12-05 Shubhodip Mondal

This paper deals with two notions: a polarized partition relations $\left( \begin{array}{c} \alpha \beta \end{array} \right) \to \left( \begin{array}{cc} \gamma & \eta \delta & \lambda \end{array} \right)$ and product of generalized strong…

Logic · Mathematics 2023-05-08 Joanna Jureczko

Let $B$ be a nilpotent matrix and suppose that its Jordan canonical form is determined by a partition $\lambda$. Then it is known that its nilpotent commutator $N_B$ is an irreducible variety and that there is a unique partition $\mu$ such…

Commutative Algebra · Mathematics 2008-05-22 Tomaž Košir , Polona Oblak

The Jacobian Conjecture would follow if it were known that real polynomial maps with a unipotent Jacobian matrix are injective. The conjecture that this is true even for $C^1$ maps is explored here. Some results known in the polynomial case…

Algebraic Geometry · Mathematics 2007-05-23 L. Andrew Campbell

We consider the semigroup of \'etale polynomial mappings $\mathbb{C}^2\rightarrow\mathbb{C}^2$ where the binary operation is composition. We prove that both the right and the left composition operators on this semigroup are injective. This…

Algebraic Geometry · Mathematics 2014-11-11 Ronen Peretz

We compute two parametric determinants in which rows and columns are indexed by compositions, where in one determinant the entries are products of binomial coefficients, while in the other the entries are products of powers. These results…

Combinatorics · Mathematics 2007-05-23 J. M. Brunat , C. Krattenthaler , A. Lascoux , A. Montes

Buryak, Feigin and Nakajima computed a generating function for a family of partition statistics by using the geometry of the $Z/cZ$ fixed point sets in the Hilbert scheme of points on $C^2$. Loehr and Warrington had already shown how a…

Combinatorics · Mathematics 2024-01-31 Eve Vidalis

In this paper polynomial maps are represented by the use of matrices whose entries are numbered by pair of multiindices and a new product of such matrices is introduced. A matrix representation of composition of polynomial maps is given. In…

Commutative Algebra · Mathematics 2009-09-22 Ural Bekbaev

For a partition $\nu$, let $\lambda,\mu\subseteq \nu$ be two distinct partitions such that $|\nu/\lambda|=|\nu/\mu|=1$. Butler conjectured that the divided difference…

Combinatorics · Mathematics 2026-02-09 Donghyun Kim , Seung Jin Lee , Jaeseong Oh

Using Jack polynomials, Goulden and Jackson have introduced a one parameter deformation $\tau_b$ of the generating series of bipartite maps, which generalizes the partition function of $\beta$-ensembles of random matrices. The Matching-Jack…

Combinatorics · Mathematics 2022-12-02 Houcine Ben Dali