English
Related papers

Related papers: Factorizations of the same length in abelian monoi…

200 papers

This article aims to study some $n$-tuples of elements belonging to a ring $\mathbb{Z}/N\mathbb{Z}$ related to the combinatorics of congruence subgroups of the modular group. More precisely, we will focus here on the notion of minimal…

Combinatorics · Mathematics 2024-06-27 Flavien Mabilat

Let $[n]$ be a finite chain $\{1, 2, \ldots, n\}$, and let $\mathcal{LS}_{n}$ be the semigroup consisting of all isotone and order-decreasing partial transformations on $[n]$. Moreover, let $\mathcal{SS}_{n} = \{\alpha \in \mathcal{LS}_{n}…

Group Theory · Mathematics 2024-12-19 Muhammad Mansur Zubairu , Abdullahi Umar , Fatma Salim Al-Kharousi

Let $G$ be a group. The subsets $A_1,\ldots,A_k$ of $G$ form a complete factorization of group $G$ if if they are pairwise disjoint and each element $g\in G$ is uniquely represented as $g=a_1\ldots a_k$, with $a_i\in A_i$. We prove the…

Group Theory · Mathematics 2024-02-26 Mikhail Kabenyuk

Let $S$ be a Puiseux series of the germ of an analytically irreducible plane curve $Z$. We provide a new perspective to construct a set of polynomials $F=\{F_1,\ldots, F_{g-1}\}$ associated to $S$, which is a special choice of maximal…

Algebraic Geometry · Mathematics 2019-10-02 Mingyi Zhang

The concept of an $I$-matrix in the full $2\times 2$ matrix ring $M_2(R/I)$, where $R$ is an arbitrary UFD and $I$ is a nonzero ideal in $R$, was introduced in \cite{mar}. Moreover a concrete description of the centralizer of an $I$-matrix…

Rings and Algebras · Mathematics 2015-04-08 Magdaleen S. Marais

The representation theory of finite groups began with Frobenius's factorization of Dedekind's group determinant. In this paper, we consider the case of the semigroup determinant. The semigroup determinant is nonzero if and only if the…

Representation Theory · Mathematics 2021-08-05 Benjamin Steinberg

We extend a few fundamental aspects of the classical theory of non-unique factorization, as presented in Geroldinger and Halter-Koch's 2006 monograph on the subject, to a non-commutative and non-cancellative setting, in the same spirit of…

Number Theory · Mathematics 2019-03-19 Yushuang Fan , Salvatore Tringali

The matrix LU factorization algorithm is a fundamental algorithm in linear algebra. We propose a generalization of the LU and LEU algorithms to accommodate the case of a commutative domain and its field of quotients. This algorithm…

Symbolic Computation · Computer Science 2025-03-19 Gennadi Malaschonok

In this short note, we describe generating sets for the monoids of consisting of all $2 \times 2$ matrices over certain finite tropical semirings.

Rings and Algebras · Mathematics 2020-09-23 James East , Julius Jonušas , J. D. Mitchell

In this paper we study those submonoids of $\mathbb{N}^d$ which a non-trivial pseudo-Frobenius set. In the affine case, we prove that they are the affine semigroups whose associated algebra over a field has maximal projective dimension…

Commutative Algebra · Mathematics 2019-03-27 J. I. García-García , I. Ojeda , J. C. Rosales , A. Vigneron-Tenorio

In this article, we calculate the Ellis semigroup of a certain class of constant length substitutions. This generalises a result of Haddad and Johnson [HJ97] from the binary case to substitutions over arbitrarily large finite alphabets.…

Dynamical Systems · Mathematics 2019-12-16 Petra Staynova

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

We construct a category equivalent to the category $\mathbf{Mon}$ of monoids and monoid homomorphisms, based on categories with strict factorization systems. This equivalence is then extended to the category $\mathbf{Mon_s}$ of unital…

Category Theory · Mathematics 2025-10-31 Xavier Mary

To factor an integer N, given that it is equal to the product of two primes, it suffices to find an integer d satisfying a certain simple numerical test. In this approach, the factorization problem equates to the problem of designing an…

General Mathematics · Mathematics 2009-10-29 Nelson Petulante

In continuation to our recent work on noncommutative polynomial factorization, we consider the factorization problem for matrices of polynomials and show the following results. (1) Given as input a full rank $d\times d$ matrix $M$ whose…

Computational Complexity · Computer Science 2022-04-01 V. Arvind , Pushkar S. Joglekar

We investigate existence, uniqueness and maximality of solutions $T$ for equations $S_1+T=S_2$ and inequalities $S_1+T\subseteq S_2$ where $S_1$ and $S_2$ are final segments of ordered abelian groups. Since cuts are determined by their…

Commutative Algebra · Mathematics 2025-11-26 Franz-Viktor Kuhlmann , Katarzyna Kuhlmann

Let $M$ be a cancellative and commutative monoid. A non-invertible element of $M$ is called an atom (or irreducible element) if it cannot be factored into two non-invertible elements, while an atom $a$ of $M$ is called strong if $a^n$ has a…

Commutative Algebra · Mathematics 2026-05-26 Jiya Dani , Anna Deng , Marly Gotti , Bryan Li , Arav Paladiya , Joseph Vulakh , Jason Zeng

A positive monoid is a submonoid of the nonnegative cone of a linearly ordered abelian group. The positive monoids of rank $1$ are called Puiseux monoids, and their atomicity, arithmetic of length, and factorization have been systematically…

Commutative Algebra · Mathematics 2025-05-06 Scott. T. Chapman , Felix Gotti , Marly Gotti , Harold Polo

Consider a Leibniz superalgebra $\mathfrak L$ additionally graded by an arbitrary set $I$ (set grading). We show that $\mathfrak L$ decomposes as the sum of well-described graded ideals plus (maybe) a suitable linear subspace. In the case…

Rings and Algebras · Mathematics 2020-07-15 Helena Albuquerque , Elisabete Barreiro , Antonio J. Calderón , José M. Sánchez

We develop the algebraic polynomial theory for "supertropical algebra," as initiated earlier over the real numbers by the first author. The main innovation there was the introduction of "ghost elements," which also play the key role in our…

Commutative Algebra · Mathematics 2009-12-07 Zur Izhakian , Louis Rowen