Finite Generation in Polynomial Semirings
Mohammad El-Asal, Wael Mahboub · 2026
Read Finite Generation in Polynomial Semirings by Mohammad El-Asal, Wael Mahboub (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-2604-11569.txt.
Introduction
El Asal and Mahboub study finite generation in polynomial semirings, treating polynomials in α with whole-number coefficients as an additive monoid for real algebraic α. In the atomic case, atoms are powers of α up to a bound, and finite generation hinges on the minimal polynomial's divisibility by a negative-tail form. They fully characterize minimal polynomials differing from another polynomial by a whole-number constant. They also show finite generation forces α to be a weak Perron number, then apply the theory to cubic polynomials and rank-3 monoids.
Catalog record
| CREATOR | Mohammad El-Asal, Wael Mahboub |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24353 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.11569
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Finite Generation in Polynomial Semirings Mohammad El-Asal, Wael Mahboub Abstract We study the semiring ℕ 0 [ α ] \mathbb{N}_{0}[\alpha] as an additive monoid where α \alpha is a positive real algebraic number. In the atomic case, the atoms of ℕ 0 [ α ] \mathbb{N}_{0}[\alpha] are precisely the powers α n \alpha^{n} up to a certain nonnegative integer n n , and finite generation is governed by divisibility of the minimal polynomial by a negative-tail polynomial. Our first main result gives a complete characterization when the minimal polynomial has the form 𝔪 α ( X ) = p α ( X ) − c \mathfrak{m}_{\alpha}(X)=p_{\alpha}(X)-c with c ∈ ℕ c\in\mathbb{N} . Our second main result shows that finite generation forces α \alpha to be a weak Perron number. As an application, we analyze cubic minimal polynomials and obtain a partial classification of rank- 3 3 monoids ℕ 0 [ α ] \mathbb{N}_{0}[\alpha] by generation and factorization type, including coefficient constraints, non–length-factoriality results for a large family, and examples with prescribed numbers of atoms. keywords monoids, factorization, semiring 1 Introduction The study of semirings is usually traced to Vandiver’s 1934 paper, where the algebraic consequences of dropping additive cancellation (and, more generally, additive inverses) were investigated Vandiver1934 . Their ideal theory was developed early on by Bourne, who introduced and studied analogues of radicals in semirings Bourne1951 . By now, semiring theory has matured into a broad subject with several standard references and applications, including the monographs of Golan and of Hebisch-Weinert Golan1999 ; HebischWeinert1998 . We study the polynomial semiring \mathbb{N}_{0}[X] . Fixing \alpha\in\mathbb{R}_{>0} , evaluation at \alpha defines an additive submonoid \mathbb{N}_{0}[\alpha]=\{f(\alpha):f(X)\in\mathbb{N}_{0}[X]\}\subseteq\mathbb{R}_{\geq 0}. Recent work of Correa-Morris and Gotti shows that such monoids arise naturally in the study of algebraic valuations of polynomial semirings and develops a detailed understanding of their atomic structure and factorization phenomena CMG . Recent progress can be found in ajran2023factorization ; chapman2026betti ; jiang2023primality ; gotti2023subatomicity . This places \mathbb{N}_{0}[\alpha] within the general framework of factorization theory in commutative cancellative monoids, a subject whose modern development grew out of the failure of unique factorization in algebraic number theory and is now treated in the monograph of Geroldinger and Halter-Koch. GHK2006 . In dani2025set , the authors study the admissibility of pairs (\left|\mathcal{A}(\mathbb{N}_{0}[\alpha])\right|,\left|\mathcal{S}(\mathbb{N}_{0}[\alpha])\right|) where the latter denotes the number of strong atoms. In the same paper, the authors give a detailed classification of rank 2 semirings of the form \mathbb{N}_{0}[\alpha] . We note that Theorem 5.4 of dani2025set yields a partial answer to the conjecture stated in CMG (Conjecture 5.14): For every n\in\mathbb{N} there is an algebraic number \alpha\in\mathbb{R}_{>0} such that \left|\mathcal{A}(\mathbb{N}_{0}[\alpha])\right|-\deg\mathfrak{m}_{\alpha}(X)=n , for even integers n . In this paper, we aim to study the cardinality of the set of atoms \left|\mathcal{A}(\mathbb{N}_{0}[\alpha])\right| . Our first main result is a complete characterization of polynomials of the form \mathfrak{m}_{\alpha}(X)=p(X)-c , where p(X)\in\mathbb{N}_{0}[X] (see Theorem 7 ). Our next main result links the weak Perron numbers to infinitely generated monoids; this is Theorem 8 . Next, we apply our results to obtain a partial classification of rank- 3 monoids of the form \mathbb{N}_{0}[\alpha] according to their generation pattern; this is done in Section 5 . Most cases follow directly from the theorems in Section 4 . For the form \mathfrak{m}_{\alpha}(X)=X^{3}+aX^{2}-bX-c , we give necessary conditions for finite generation of \mathbb{N}_{0}[\alpha] and provide a family of monoids showing that these conditions are not sufficient. We also prove that it is never an LFM , and we give a family of monoids with \left|\mathcal{A}(\mathbb{N}_{0}[\alpha])\right|=5 . For the form \mathfrak{m}_{\alpha}(X)=X^{3}-aX^{2}+bX-c , we provide a necessary condition for infinite generation and necessary and sufficient conditions for \mathbb{N}_{0}[\alpha] to be a proper LFM . 2 Notation • We write \mathbb{N}_{0}:=\mathbb{N}\cup\{0\} . • For integers m\leq n we use \llbracket m,n\rrbracket:=\{m,m+1,\dots,n\} . • If (M,+,0) is a commutative monoid and S\subseteq M , then \langle S\rangle\ :=\ \left\{\sum_{i=1}^{k}s_{i}\ :\ k\in\mathbb{N},\ s_{i}\in S\right\}\cup\{0\} denotes the submonoid generated by S . Definition 1 . A commutative semiring is a set R with operations (+,\cdot) such that (R,+,0) is a commutative monoid, (R,\cdot,1) is a commutative monoid, multiplication distributes over addition, and 0\cdot r=r\cdot 0=0 for all r\in R . The semiring \mathbb{N}_{0}[X] is the set of polynomials with coefficients in \mathbb{N}_{0} with the usual addition and multiplication of polynomials. Definition 2 . Fix \alpha\in\mathbb{R}_{>0} . The evaluation map \operatorname{ev}_{\alpha}:\mathbb{N}_{0}[X]\to\mathbb{R}_{\geq 0},\qquad f(X)\mapsto f(\alpha), has image \mathbb{N}_{0}[\alpha]\ :=\ \operatorname{ev}_{\alpha}(\mathbb{N}_{0}[X])\ \subseteq\ (\mathbb{R}_{\geq 0},+), which we view as a commutative cancellative monoid under addition. Definition 3 . Let m_{\alpha}(X)\in\mathbb{Q}[X] be the minimal polynomial of \alpha over \mathbb{Q} . Let \mathfrak{m}_{\alpha}(X)\in\mathbb{Z}[X] be the unique primitive integer polynomial with positive leading coefficient whose image in \mathbb{Q}[X] is m_{\alpha}(X) (so \mathfrak{m}_{\alpha}(\alpha)=0 and \gcd of its coefficients is 1 ). For any f(X)=\sum_{i}a_{i}X^{i}\in\mathbb{Z}[X] , define its positive and negative parts f^{+}(X):=\sum_{a_{i}>0}a_{i}X^{i}\in\mathbb{N}_{0}[X],\qquad f^{-}(X):=\sum_{a_{i}<0}(-a_{i})X^{i}\in\mathbb{N}_{0}[X], so that f=f^{+}-f^{-} and \operatorname{supp}(f^{+})\cap\operatorname{supp}(f^{-})=\varnothing . We call (f^{+},f^{-}) the (canonical) minimal pair of f . In particular, we write \mathfrak{m}_{\alpha}=p_{\alpha}-q_{\alpha} with (p_{\alpha},q_{\alpha})=(\mathfrak{m}_{\alpha}^{+},\mathfrak{m}_{\alpha}^{-}) . Definition 4 . Let (M,+,0) be a commutative cancellative monoid. An element u\in M is a unit if it has an additive inverse in M . A nonunit a\in M\setminus\{0\} is an atom (or irreducible ) if a=b+c with b,c\in M implies that b or c is a unit. We write \mathcal{A}(M) for the set of atoms of M . The monoid M is atomic if every nonzero nonunit is a finite sum of atoms, and antimatter if \mathcal{A}(M)=\varnothing . Definition 5 . Assume M is atomic. A factorization of x\in M\setminus\{0\} is an expression x=a_{1}+\cdots+a_{k} with k\in\mathbb{N} and a_{i}\in\mathcal{A}(M) . Two factorizations are identified if they differ only by permuting the atoms. Let \mathsf{Z}(x) be the set of factorizations of x , and for z\in\mathsf{Z}(x) let |z|:=k be its length . The set of lengths is \mathsf{L}(x):=\{|z|:z\in\mathsf{Z}(x)\} . • M is a UFM (unique factorization monoid) if |\mathsf{Z}(x)|=1 for every x\neq 0 . • M is an HFM (half-factorial monoid) if |\mathsf{L}(x)|=1 for every x\neq 0 . • M is an LFM (length-factorial monoid) if the map \mathsf{Z}(x)\to\mathbb{N} , z\mapsto|z| is injective for every x\neq 0 . We say M is a proper LFM if it is an LFM but not a UFM. • M is an FFM (finite factorization monoid) if \mathsf{Z}(x) is finite for every x\neq 0 . Definition 6 . A commutative monoid M is finitely generated (FGM) if M=\langle S\rangle for some finite S\subseteq M . Definition 7 . Lind1984 Let \alpha be a real algebraic number and let \mathrm{Conj}(\alpha) be the set of Galois conjugates of \alpha in \mathbb{C} . We say \alpha is a weak Perron number if \alpha>0 and |\beta|\leq\alpha for every \beta\in\mathrm{Conj}(\alpha) . Throughout this paper, we consider only commutative cancellative monoids. 3 Preliminaries Let \alpha be a positive real algebraic number over \mathbb{Q} . Let \mathfrak{m}_{\alpha} be the primitive polynomial of minimal degree over \mathbb{Z} with \mathfrak{m}_{\alpha}(\alpha)=0 . Let p_{\alpha}(X),\ q_{\alpha}(X)\in\mathbb{N}_{0}[X] such that \mathfrak{m}_{\alpha}(X)=p_{\alpha}(X)-q_{\alpha}(X) . A polynomial in \mathbb{Z}[X] will be called a negative tail polynomial if it is of the form X^{n}-a_{n-1}X^{n-1}-\dots-a_{0} with a_{0},\dots,a_{n-1}\in\mathbb{N}_{0} . Proposition 1 ( CMG , Theorem 4.2) . For each algebraic \alpha\in\mathbb{R}_{>0} , the monoid \mathbb{N}_{0}[\alpha] is atomic if and only if 1\in\mathcal{A}(\mathbb{N}_{0}[\alpha]) , and