Enumeration of partitions via socle reduction

Read full text
Authors: Michele Graffeo, Sergej Monavari, Riccardo Moschetti, Andrea T. Ricolfi
Cited by: 2
References: 20

Abstract

This paper is concerned with the long-standing problem of enumerating higher dimensional partitions. We introduce a socle reduction technique, through which the sought after count becomes equivalent to the count of simpler classes of partitions, satisfying suitable constraints on their embedding dimension and socle type. We provide exact formulas for the generating functions of several infinite families of such partitions, and design a procedure enumerating them in the general case. As a biproduct of our technique, we are able to determine the number of partitions of size up to 32 in any dimension,  extending the previously known results, which were limited to size $\leqslant 26$.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Advanced Mathematical Identities Markov Chains and Monte Carlo Methods

Publication details

Journal / source
SSRN Electronic Journal
Publisher
Elsevier BV
Publication date
1 January 2026
Document type
Preprint