A+ CATEGORY SCIENTIFIC UNIT

PDF files of articles are only available for institutions which have paid for the online version upon signing an Institutional User License.

On the system of length sets of power monoids

Volume 224 / 2026

Andreas Reinhart Acta Arithmetica 224 (2026), 363-386 MSC: Primary 11B13; Secondary 11B30, 20M13 DOI: 10.4064/aa251028-7-7 Published online: 19 September 2026

Abstract

The set $\mathcal {P}_{{\rm fin},0}(\mathbb {N}_0)$ of all finite subsets of $\mathbb {N}_0$ containing the zero element is a monoid with set addition as operation. If a set $A\in \mathcal {P}_{{\rm fin},0}(\mathbb {N}_0)$ can be written in the form $A=\sum _{i=1}^{\ell } A_i$ with $\ell \in \mathbb {N}_0$ and indecomposable elements $(A_i)_{i=1}^{\ell }$ of $\mathcal {P}_{{\rm fin},0}(\mathbb {N}_0)$, then $\ell $ is a factorization length of $A$ and $\mathsf {L}(A)\subseteq \mathbb {N}_0$ denotes the set of all possible factorization lengths of $A$. We show that for each rational number $q\geq 1$, there is some $A\in \mathcal {P}_{{\rm fin},0}(\mathbb {N}_0)$ such that $q=\frac{\max (\mathsf {L}(A))}{\min (\mathsf {L}(A))}$. This supports a conjecture of Fan and Tringali.

Authors

  • Andreas ReinhartInstitut für Mathematik und Wissenschaftliches Rechnen
    Karl-Franzens-Universität Graz
    NAWI Graz
    8010 Graz, Austria
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image