SearcharxivSearch

arXiv subjects

Alan Yao

Publications and source records attributed to Alan Yao.

2 recordsLinked to original sources

The Bi-UFS Positive Conjecture for algebraic semidomains

A semidomain is called bi-UFS if both its additive monoid and its nonzero multiplicative monoid are unique factorization monoids. The Bi-UFS Positive Conjecture predicts that the only positive semidomain with this property is the nonnegative integers. We prove this conjecture for finitely generated algebraic positive semidomains. In the cyclic case, we show that for every positive algebraic number $\alpha$, the semidomain $\mathbb{N}_0[\alpha]$ is bi-UFS if and only if $\alpha \in \mathbb{N}$, equivalently $\mathbb{N}_0[\alpha]=\mathbb{N}_0$. The proof separates the quadratic case, where an analysis of the least additive atom larger than $1$ leaves only the examples $\mathbb{N}_0[\sqrt 2]$ and $\mathbb{N}_0[(1+\sqrt 5)/2]$ to exclude, from the higher-degree case, where explicit multiplicative identities force the minimal polynomial into impossible forms. We then give a Perron-Frobenius argument showing that if $\alpha_1,\ldots,\alpha_n$ are positive algebraic numbers and $\mathbb{N}_0[\alpha_1,\ldots,\alpha_n]$ is bi-UFS then this semidomain is $\mathbb{N}_0$. Finally, we prove a reduction theorem for complex semidomains: every bi-UFS subsemidomain of $\mathbb{C}$ with finitely many additive atoms admits an isomorphic realization as a positive semidomain. Consequently, every finitely generated algebraic bi-UFS semidomain over $\mathbb{C}$ is isomorphic to $\mathbb{N}_0$.

math.AC

On the additive structure of algebraic valuations of polynomial semirings II

For $\alpha \in \mathbb{C}$, let $\mathbb{N}_0[\alpha]$ be the subsemiring of~$\mathbb{C}$ obtained as a homomorphic image of the $\alpha$-evaluation map $\mathbb{N}_0[x] \to \mathbb{C}$ defined as $p(x) \mapsto p(\alpha)$ for each polynomial $p(x) \in \mathbb{N}_0[x]$. Fundamental arithmetic and atomic aspects of the additive structure of $\mathbb{N}_0[\alpha]$ were first studied by the second author and Correa-Morris (2022). In this paper, we continue the investigation, now from the valuation-theoretic perspective. We show that for any algebraic number $\alpha$, the additive monoid of $\mathbb{N}_0[\alpha]$ contains no additive irreducibles if and only if it is isomorphic to the direct product of finitely many isomorphic valuation monoids (monoids whose principal ideals form a chain under inclusion). For any algebraic number $\alpha \in (0,1)$, these valuation monoids are precisely those where $\alpha^{-1}$ is a Perron number having no positive conjugates other than itself. In addition, we offer a description of the algebraic parameters $\alpha$ for which the additive structure of $\mathbb{N}_0[\alpha]$ is a valuation monoid. Finally, we argue that the subset of $(0,1)$ consisting of all algebraic parameters $\alpha$ such that the additive structure of $\mathbb{N}_0[\alpha]$ is a valuation monoid is dense in $(0,1)$.

math.AC