Unrefinable Partitions into Distinct Parts and Numerical Semigroups
Lorenzo Campioni · 2026
Read Unrefinable Partitions into Distinct Parts and Numerical Semigroups by Lorenzo Campioni (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10227.txt.
Introduction
Lorenzo Campioni links split counts to semigroups of counts. A split of a count into parts can be refined if a part splits more. Some splits admit no such step with all parts distinct. Those are named unrefinable splits.
Campioni ties them to count semigroups. Those are sets of counts closed under sums, with gaps. He reads splits as Young diagrams with hook sets. That read gives new tests for when a split is unrefinable. Gaps in the semigroup map to parts that are absent. The link lets him sort splits with the most absent parts.
Catalog record
| CREATOR | Lorenzo Campioni |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-10227
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Unrefinable Partitions into Distinct Parts and Numerical Semigroups Lorenzo Campioni Abstract This article investigates structural connections between unrefinable partitions into distinct parts and numerical semigroups. By analysing the hooksets of Young diagrams associated with numerical sets, new criteria for recognising unrefinable partitions are established. A correspondence between missing parts and the gaps of numerical semigroups is developed, extending previous classifications and enabling the characterisation of partitions with maximal numbers of missing parts. In particular, the results show that certain families of unrefinable partitions correspond precisely to symmetric numerical semigroups when the maximal part is prime. Further structural consequences, examples, and a decomposition of unrefinable partitions by minimal excludant are discussed, together with implications for the study of maximal unrefinable partitions. keywords :Integer partitions into distinct parts, Numerical semigroups, Combinatorics. 1 Introduction Unrefinable partitions into distinct parts were introduced in [ ACGS22 ] , where the authors established a connection with the generators of a chain of normalizers. This chain of normalizers was initially defined in [ ACGS21a ] starting from the normalizer N_{n}^{0} in Sym(2^{n}) of the translation group on \mathbb{F}_{2}^{n} and subsequently defining the i -th term N^{i}_{n} as N_{Sym(2^{n})}(N_{n}^{i-1}) . In [ ACGS21b ] the authors proved that the quantity \log_{2}\left|N_{n}^{i}\colon N_{n}^{i-1}\right| is independent of n for 1\leq i\leq n-2 and in particular it is equal to the (i+2) -th term of the sequence of the partial sums of the sequence \{b_{j}\} , where b_{j} denotes the number of partitions of j into at least two distinct parts. Finally, in [ ACGS22 ] , it was observed that \log_{2}\left|N_{n}^{n-1}\colon N_{n}^{n-2}\right| is related to the number of unrefinable partitions of n satisfying a condition on their minimal excludant, i.e., the smallest positive integer that does not appear in the partition. The condition of being unrefinable imposes a non-trivial constraint on the possible distributions of the parts in a partition. In [ ACCL23 ] , Aragona et al. constructed two algorithms: one to determine whether a given sequence is an unrefinable partition and the other to enumerate all unrefinable partitions of a given weight. Later, the same authors in [ ACCL22 ] provided a classification of maximal unrefinable partitions for triangular numbers, and in [ ACC22 ] , they extended this classification to the general case. These classifications establish explicit bijections between unrefinable partitions and suitable subsets of partitions into distinct parts. In this paper, we prove a connection between unrefinable partitions and numerical semigroups, which are additive submonoids of the non-negative integers that contain 0 and have finite complement in \mathbb{N}_{0} . This relationship allows us to develop new criteria for recognising unrefinable partitions, by analysing the hooksets of the Young tableaux associated with the corresponding numerical semigroup (see Lemma 6 ). Moreover, this connection enables the description of further subsets of unrefinable partitions that fix the largest part and maximise the number of missing parts. In this setting, we identify a relation between these subsets and the set of symmetric numerical semigroups (SNS) , particularly when the largest part \lambda_{t} is a prime number. The remainder of the paper is organized as follows: in Section 2 , we introduce some basic properties of unrefinable partitions and numerical semigroups. Section 3 is dedicated to exploring and describing the relationships between them. 2 Preliminaries 2.1 Unrefinable Partitions into Distinct Parts Definition 1 . Let \lambda=(\lambda_{1},\ldots,\lambda_{t}) be a partition into distinct parts, i.e., \lambda_{1}<\lambda_{2}<\cdots<\lambda_{t} , with t\geq 2 . The set of missing parts of \lambda , denoted \mathcal{M}_{\lambda}=\{\mu_{1},\ldots,\mu_{m}\} , consists of all integers less than or equal to \lambda_{t} that do not appear in \lambda : \mathcal{M}_{\lambda}\colon=\{1,2,\ldots,\lambda_{t}\}\setminus\{\lambda_{1},\ldots,\lambda_{t}\}. The smallest missing part is called the minimal excludant of \lambda , written as \mathrm{mex}(\lambda)=\mu_{1} , with the convention \mathrm{mex}(\lambda)=0 if \mathcal{M}_{\lambda}=\emptyset . Definition 2 . Let N\in\mathbb{N} . A partition \lambda=(\lambda_{1},\ldots,\lambda_{t}) of N into distinct parts, with missing parts \mu_{1}<\mu_{2}<\dots<\mu_{m} , is said to be refinable if there exist indices 1\leq\ell\leq t and 1\leq i_{1}<\ldots<i_{k}\leq m , with k\geq 2 , such that \mu_{i_{1}}+\cdots+\mu_{i_{k}}=\lambda_{\ell} . Otherwise, \lambda is unrefinable . The set of unrefinable partitions is denoted by \mathcal{U} , and \mathcal{U}_{N} denotes the subset of partitions of N . For example, \lambda=(1,2,3,5,6,8,9,11,13) is refinable since 11=4+7 , while \lambda=(1,2,3,5,6,8,9,13) is unrefinable. The condition of being unrefinable imposes non-trivial constraints on the largest part and on the distribution of parts. Lemma 1 . Let \lambda=(\lambda_{1},\ldots,\lambda_{t}) be a partition into distinct parts. If \#\mathcal{M}_{\lambda}=\{0,1\} , then \lambda\in\mathcal{U} . Proof. No part of the partition can be expressed as a sum of two or more distinct missing parts, hence \lambda is unrefinable. ∎ The converse does not hold in general. For instance, \lambda=(1,2,3,5,6,8,9,13) is unrefinable with \#\mathcal{M}_{\lambda}=5 . The following definition will be useful in the formulation of the next property and in the derivation of subsequent results. Definition 3 . For n\in\mathbb{N} the n-th triangular number is T_{n}=\sum_{i=1}^{n}i=\dfrac{n(n+1)}{2}. The complete partition \pi_{n}=(1,2,\ldots,n) is the partition of T_{n} with no missing parts. For n\geq 3 and 1\leq d\leq n-1 , let T_{n,d}=T_{n}-d and define \pi_{n,d}=(1,\ldots,d-1,d+1,\ldots,n)\vdash T_{n,d} . Note that T_{n-1}<T_{n,d}<T_{n} for every n\geq 3 and 1\leq d\leq n-1 . Corollary 1 . For every N\in\mathbb{N} such that N>2 , the set \mathcal{U}_{N} is nonempty. Proof. If N=T_{n} , then \pi_{n}\in\mathcal{U}_{N} by Lemma 1 . Otherwise, there exists 1\leq d\leq n-1 such that N=T_{n,d} , and \pi_{n,d}\in\mathcal{U}_{N} . ∎ The following result bounds the number of missing parts in an unrefinable partition. Lemma 2 . Let \lambda=(\lambda_{1},\ldots,\lambda_{t}) be an unrefinable partition and let \mu_{1}<\cdots<\mu_{m} be the missing parts. Then the number of missing parts m satisfies the following upper bound: m\leq\left\lfloor\dfrac{\lambda_{t}}{2}\right\rfloor. (1) Proof. Each missing part \mu_{i} must have a counterpart \lambda_{t}-\mu_{i}\in\lambda , otherwise \lambda_{t}=(\lambda_{t}-\mu_{i})+\mu_{i} would yield a refinement. Considering the complete partition \pi_{\lambda_{t}} and removing as many parts as possible different from \lambda_{t} gives the stated bound. ∎ Proposition 1 . If \lambda has a refinement, its smallest refinable part \lambda_{r} can be written as \lambda_{r}=a+b , where a,b\in\mathcal{M}_{\lambda} . Proof. Let \lambda_{r} be the smallest refinable part and \lambda_{r}=\mu_{i_{1}}+\cdots+\mu_{i_{t}} a refinement. If t=2 , the statement holds. Otherwise, set a=\mu_{i_{1}} and b=\mu_{i_{2}}+\cdots+\mu_{i_{t}} . If b\in\lambda , then b<\lambda_{r} would be refinable, contradicting the minimality of \lambda_{r} . Hence b\notin\lambda , proving the claim. ∎ Remark 1 . Let \lambda be an unrefinable partition, and suppose \mu_{1}=\mathrm{mex}(\lambda) and \mu_{i}\in\mathcal{M}_{\lambda} . By definition, the element \mu_{i}+\mu_{1} does not belong to \lambda . Analogously, the element \mu_{i}+2\mu_{1}=(\mu_{i}+\mu_{1})+\mu_{1}\notin\lambda and, by induction, any x\equiv\mu_{i}\pmod{\mu_{1}} with x\geq\mu_{i} is not contained in \lambda . To analyse the structure of unrefinable partitions, a vector \vec{p}_{\lambda} is introduced. It records, for each residue class modulo the minimal excludant \mu_{1}=\mathrm{mex}(\lambda) , thresholds associated with the arithmetic relations generated by the missing parts. These thresholds allow to check refinability once the vector is constructed. Let \lambda be a partition with missing parts \mathcal{M}_{\lambda}=\{\mu_{1}<\mu_{2}<\dots<\mu_{m}\} . The vector \vec{p}_{\lambda}=(p_{0},p_{1},\dots,p_{\mu_{1}-1}) is constructed iteratively, following the strategy introduced in [ ACCL23 ] . The method is adapted to the present setting by modifying some of the technical steps originally designed for computational efficiency, while preserving the overall structure of the construction. All entries are initially set to \infty . Each missing part \mu_{i} with i\geq 2 produces the arithmetic progression \mu_{1}+k\mu_{i},\qquad k\geq 1, whose terms fall into well-defined