English
Related papers

Related papers: An Abstract Factorization Theorem and Some Applica…

200 papers

For an integral domain $R$ and a commutative cancellative monoid $M$, the ring consisting of all polynomial expressions with coefficients in $R$ and exponents in $M$ is called the monoid ring of $M$ over $R$. An integral domain is called…

Commutative Algebra · Mathematics 2020-03-10 Felix Gotti

Let $T$ be a subset of a ring $A$, and let $M$ be an $A$-module. We study the additive subgroups $F$ of $M$ such that, for all $x \in M$, if $tx \in F$ for some $t \in T$, then $x \in F$. We call any such subset $F$ of $M$ a $T$-factroid of…

Rings and Algebras · Mathematics 2025-08-04 Jesse Elliott , Neil Epstein

An atomic monoid $M$ is called a length-factorial monoid (or an other-half-factorial monoid) if for each non-invertible element $x \in M$ no two distinct factorizations of $x$ have the same length. The notion of length-factoriality was…

Commutative Algebra · Mathematics 2021-01-15 Scott T. Chapman , Jim Coykendall , Felix Gotti , William W. Smith

We study the non-uniqueness of factorizations of non zero-divisors into atoms (irreducibles) in noncommutative rings. To do so, we extend concepts from the commutative theory of non-unique factorizations to a noncommutative setting. Several…

Rings and Algebras · Mathematics 2015-09-03 Nicholas R. Baeth , Daniel Smertnig

We introduce and investigate the category $\mathsf{AtoMon}$ of atomic monoids and atom-preserving monoid homomorphisms, which is a (non-full) subcategory of the usual category of monoids. In particular, we compute all limits and colimits,…

Rings and Algebras · Mathematics 2025-02-11 Federico Campanini , Laura Cossu , Salvatore Tringali

We investigate non-unique factorization of polynomials in Z_{p^n}[x] into irreducibles. As a Noetherian ring whose zero-divisors are contained in the Jacobson radical, Z_{p^n}[x] is atomic. We reduce the question of factoring arbitrary…

Number Theory · Mathematics 2011-03-21 Christopher Frei , Sophie Frisch

Let $\M(A,\theta)$ be a free partially commutative monoid. We give here a necessary and sufficient condition on a subalphabet $B\subset A$ such that the right factor of a bisection $\M(A,\theta)=\M(B,\theta\_B).T$ be also partially…

Combinatorics · Mathematics 2016-08-16 Jean-Gabriel Luque , Gérard Henry Edmond Duchamp

An atomic monoid $M$ is called length-factorial if for every non-invertible element $x \in M$, no two distinct factorizations of $x$ into irreducibles have the same length (i.e., number of irreducible factors, counting repetitions). The…

Commutative Algebra · Mathematics 2024-03-21 Alan Bu , Joseph Vulakh , Alex Zhao

The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, and beyond. The purpose of this paper is to illustrate the…

Logic in Computer Science · Computer Science 2007-05-23 Thomas Colcombet

Using techniques of algebraic and analytic number theory, we resolve a question on monoid rings posed by Kulosman, et. al., under the assumption of the Generalized Riemann Hypothesis (GRH). Specifically, we show that under an appropriate…

Number Theory · Mathematics 2025-05-22 Ryan C. Daileda

For a positive real $\alpha$, we can consider the additive submonoid $M$ of the real line that is generated by the nonnegative powers of $\alpha$. When $\alpha$ is transcendental, $M$ is a unique factorization monoid. However, when $\alpha$…

Commutative Algebra · Mathematics 2023-02-13 Khalid Ajran , Juliet Bringas , Bangzheng Li , Easton Singer , Marcos Tirador

Let $D$ be a Dedekind domain with infinitely many maximal ideals, all of finite index, and $K$ its quotient field. Let $\operatorname{Int}(D) = \{f\in K[x] \mid f(D) \subseteq D\}$ be the ring of integer-valued polynomials on $D$. Given any…

Commutative Algebra · Mathematics 2019-03-29 Sophie Frisch , Sarah Nakato , Roswitha Rissner

Unique factorization fails in many rings and monoids, but divisor and transfer homomorphisms provide tools to understand non-unique factorizations. In this expository article, we first explore these notions in the classical setting of…

Rings and Algebras · Mathematics 2026-02-09 Daniel Smertnig

We give a framework to produce constructible functions from natural functors between categories, without need of a morphism of moduli spaces to model the functor. We show using the Riemann-Hilbert correspondence that any natural (derived)…

Algebraic Geometry · Mathematics 2021-10-18 Nero Budur , Botong Wang

We introduce and study the new notion of an {\em exact factorization} $\mathcal{B}=\mathcal{A}\bullet \mathcal{C}$ of a fusion category $\mathcal{B}$ into a product of two fusion subcategories $\mathcal{A},\mathcal{C}\subseteq \mathcal{B}$…

Quantum Algebra · Mathematics 2017-03-16 Shlomo Gelaki

With every reduced $E$-Fountain semigroup $S$ which satisfies the generalized right ample condition we associate a category with zero morphisms $\mathcal{C}(S)$. Under some assumptions we prove an isomorphism of $\Bbbk$-algebras $\Bbbk…

Representation Theory · Mathematics 2025-02-18 Itamar Stein

A generalized lexicographical order on infinite words is defined by choosing for each position a total order on the alphabet. This allows to define generalized Lyndon words. Every word in the free monoid can be factorized in a unique way as…

Discrete Mathematics · Computer Science 2018-12-12 Francesco Dolce , Antonio Restivo , Christophe Reutenauer

A new general decomposition theory inspired from modular graph decomposition is presented. This helps unifying modular decomposition on different structures, including (but not restricted to) graphs. Moreover, even in the case of graphs,…

Data Structures and Algorithms · Computer Science 2007-11-20 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

Let $\preceq$ be a preorder on a monoid $H$ and $s$ be an integer $\ge 2$. The $\preceq$-height of an $x \in H$ is the sup of the integers $k \ge 1$ for which there is a (strictly) $\preceq$-decreasing sequence $x_1,\ldots,x_k$ of…

Rings and Algebras · Mathematics 2024-11-11 Laura Cossu , Salvatore Tringali

Consider a commutative monoid $(M,+,0)$ and a biadditive binary operation $\mu \colon M \times M \to M$. We will show that under some additional general assumptions, the operation $\mu$ is automatically both associative and commutative. The…

Rings and Algebras · Mathematics 2024-06-18 Matthias Schötz