English
Related papers

Related papers: Power monoids: A bridge between Factorization Theo…

200 papers

A commutative monoid $M$ is called a linearly orderable monoid if there exists a total order on $M$ that is compatible with the monoid operation. The finitary power monoid of a commutative monoid $M$ is the monoid consisting of all nonempty…

Commutative Algebra · Mathematics 2025-01-08 Jiya Dani , Felix Gotti , Leo Hong , Bangzheng Li , Shimon Schlessinger

Equipped with the operation of setwise multiplication induced by a (multiplicatively written) monoid $H$ on its parts, the collection of all finite subsets of $H$ containing the identity element is itself a monoid, denoted by $\mathcal…

Group Theory · Mathematics 2026-03-10 Salvatore Tringali , Weihao Yan

We study algebraic and arithmetic properties of submonoids (resp. subrings) of factorial monoids (resp. factorial domains) whose non-invertible elements all lie in the conductor. This continues earlier work of Baeth, Cisto, et al.. On our…

Commutative Algebra · Mathematics 2025-04-15 Alfred Geroldinger , Weihao Yan , Qinghai Zhong

Abstract. This article determines relations between two notions concerning monoids: factorability structure, introduced to simplify the bar complex; and quadratic normalisation, introduced to generalise quadratic rewriting systems and…

Group Theory · Mathematics 2025-01-03 Alen Đurić

This article deals with the notion of factorability. Elements of a factorable group or monoid possess a normal form, which leads to a small complex homotopy equivalent to its bar complex, thus computing its homology. We investigate the…

Group Theory · Mathematics 2014-12-10 Alexander Heß , Viktoriya Ozornova

Let $M$ be a cancellative commutative monoid and call a submonoid $S$ of $M$ an undermonoid if $\G(S)=\G(M)$ inside the Grothendieck group of $M$. Gotti and Li asked whether the finite factorization property is hereditary once it is known…

Group Theory · Mathematics 2026-05-28 Yutong Zhang , Yaoran Yang

The investigation and classification of non-unique factorization phenomena have attracted some interest in recent literature. For finitely generated monoids, S.T. Chapman and P. Garcia-Sanchez, together with several co-authors, derived a…

Number Theory · Mathematics 2010-03-03 Andreas Philipp

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…

Commutative Algebra · Mathematics 2025-08-15 Andreas Reinhart

We give an overview of the existing algorithms to compute nonunique factorization invariants in finitely generated monoids.

Commutative Algebra · Mathematics 2015-04-29 P. A. García-Sánchez

Although in general there is no meaningful concept of factorization in fields, that in free associative algebras (over a commutative field) can be extended to their respective free field (universal field of fractions) on the level of…

Rings and Algebras · Mathematics 2020-07-15 Konrad Schrempf

We will prove bi-interpretability of the arithmetic $\N = \langle N, +,\cdot, 0, 1\rangle$ and the weak second order theory of $\N$ with the free monoid $\mathbb{M}_X$ of finite rank greater than 1 and with a non-trivial partially…

Logic · Mathematics 2019-03-28 Olga Kharlampovich , Laura Lopez

In an additive factorial monoid each element can be represented as a linear combination of irreducible elements (atoms) with uniquely determined coefficients running over all natural numbers. In this paper we develop for a wide class of…

Number Theory · Mathematics 2021-05-25 Pedro A. García-Sánchez , Ulrich Krause , David Llena

Formal power series come up in several areas such as formal language theory , algebraic and enumerative combinatorics, semigroup theory, number theory etc. This paper focuses on the set x R[[x]] consisting of formal power series with zero…

Rings and Algebras · Mathematics 2015-10-21 Edgar Enochs , Overtoun Jenda , Furuzan Ozbek

Let $H$ be a (multiplicatively written) monoid. The family $\mathcal{P}_{\text{fin},1}(H)$ of finite subsets of $H$ containing the identity element is itself a monoid when endowed with setwise multiplication induced by $H$. Tringali and Yan…

Commutative Algebra · Mathematics 2025-09-30 Balint Rago

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

We present a development of norms and discuss their relationship to factorization. In earlier work, the first named author introduced the notion of a normset, which is the image of the norm map. A normset is a monoid with its own…

Commutative Algebra · Mathematics 2024-06-24 Jim Coykendall , Richard Erwin Hasenauer

Factorizations of monoids are studied. Two necessary and sufficient conditions in terms of so-called descent 1-cocyles for a monoid to be factorized through two submonoids are found. A full classification of those factorizations of a monoid…

Rings and Algebras · Mathematics 2022-03-07 Zsolt Adam Balogh , Tamar Mesablishvili

Resources and their use and consumption form a central part of our life. Many branches of science and engineering are concerned with the question of which given resource objects can be converted into which target resource objects. For…

Optimization and Control · Mathematics 2017-09-08 Tobias Fritz

We introduce the concept of isolated factorizations of an element of a commutative monoid and study its properties. We give several bounds for the number of isolated factorizations of simplicial affine semigroups and numerical semigroups.…

Commutative Algebra · Mathematics 2022-08-03 Pedro A. García-Sánchez , Andrés Herrera-Poyatos

Let $S$ be a numerical monoid, i.e., a submonoid of the additive monoid $(\mathbb N, +)$ of non-negative integers such that $\mathbb N \setminus S$ is finite. Endowed with the operation of set addition, the family of all finite subsets of…

Combinatorics · Mathematics 2025-04-04 Salvatore Tringali , Weihao Yan