English
Related papers

Related papers: Length density and numerical semigroups

200 papers

A numerical semigroup $S$ is a cofinite, additively-closed subset of the nonnegative integers that contains $0$. In this paper, we initiate the study of atomic density, an asymptotic measure of the proportion of irreducible elements in a…

Group Theory · Mathematics 2021-03-09 A. A. Antoniou , R. A. C. Edmonds , B. Kubik , C. O'Neill , S. Talbott

Let $S$ be the numerical semigroup generated by three consecutive numbers $a,a+1,a+2$, where $a\in\mathbb{N}$, $a\geq 3$. We describe the elements of $S$ whose factorizations have all the same length, as well as the set of factorizations of…

Combinatorics · Mathematics 2024-04-10 Pedro A. García-Sánchez , Laura González , Francesc Planas-Vilanova

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

A numerical semigroup is an additive subsemigroup of the natural numbers that contains zero and has finite complement. A numerical semigroup is irreducible if it cannot be written as an intersection of numerical semigroups properly…

Commutative Algebra · Mathematics 2026-02-03 Pedro Garcia-Sanchez , Christopher O'Neill

For a commutative cancellative monoid $M$, we introduce the notion of the length density of both a nonunit $x\in M$, denoted $\mathrm{LD}(x)$, and the entire monoid $M$, denoted $\mathrm{LD}(M)$. This invariant is related to three widely…

Commutative Algebra · Mathematics 2020-08-18 Scott T. Chapman , Christopher O'Neill , Vadim Ponomarenko

Oftentimes the elements of a ring or semigroup $H$ can be written as finite products of irreducible elements, say $a=u_1 \cdot \ldots \cdot u_k = v_1 \cdot \ldots \cdot v_{\ell}$, where the number of irreducible factors is distinct. The set…

Group Theory · Mathematics 2016-08-11 Alfred Geroldinger

In this paper, we study various factorization invariants of arithmetical congruence monoids. The invariants we investigate are the catenary degree, a measure of the maximum distance between any two factorizations of the same element, the…

Commutative Algebra · Mathematics 2023-01-13 Scott T. Chapman , Caroline Liu , Annabel Ma , Andrew Zhang

Most factorization invariants in the literature extract extremal factorization behavior, such as the maximum and minimum factorization lengths. Invariants of intermediate size, such as the mean, median, and mode factorization lengths are…

Commutative Algebra · Mathematics 2021-02-05 Stephan Ramon Garcia , Christopher O'Neill , Samuel Yih

For numerical semigroups with three generators, we study the asymptotic behavior of weighted factorization lengths, that is, linear functionals of the coefficients in the factorizations of semigroup elements. This work generalizes many…

Combinatorics · Mathematics 2021-08-16 Stephan Ramon Garcia , Christopher O'Neill , Gabe Udell

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

In this paper we present the set of saturated numerical semigroups with prime multiplicity. We also characterize the catenary degree of these semigroups that we acquire. The catenary degree of a numerical semigroup is the variant which…

Group Theory · Mathematics 2020-11-19 Meral Süer

We study finitely additive extensions of the asymptotic density to all the subsets of natural numbers. Such measures are called density measures. We consider a class of density measures constructed from free ultrafilters on $\mathbb{N}$ and…

Number Theory · Mathematics 2016-01-26 Ryoichi Kunisada

A factorization of an element $x$ in a monoid $(M, \cdot)$ is an expression of the form $x = u_1^{z_1} \cdots u_k^{z_k}$ for irreducible elements $u_1, \ldots, u_k \in M$, and the length of such a factorization is $z_1 + \cdots + z_k$. We…

Nonunique factorization in commutative monoids is often studied using factorization invariants, which assign to each monoid element a quantity determined by the factorization structure. For numerical monoids (co-finite, additive submonoids…

Commutative Algebra · Mathematics 2018-08-15 Christopher O'Neill , Roberto Pelayo

We study density of rational languages under shift invariant probability measures on spaces of two-sided infinite words, which generalizes the classical notion of density studied in formal languages and automata theory. The density for a…

Formal Languages and Automata Theory · Computer Science 2025-08-08 Valérie Berthé , Herman Goulet-Ouellet , Dominique Perrin

Model sets (also called cut and project sets) are generalizations of lattices. Here we show how the self-similarities of model sets are a natural replacement for the group of translations of a lattice. This leads us to the concept of…

Mathematical Physics · Physics 2007-05-23 Michael Baake , Robert V. Moody

We deal with finitely additive measures defined on all subsets of natural numbers which extend the asymptotic density (density measures). We consider a class of density measures which are constructed from free ultrafilters on natural…

Number Theory · Mathematics 2016-09-02 Ryoichi Kunisada

An (additive) commutative monoid is called atomic if every given non-invertible element can be written as a sum of atoms (i.e., irreducible elements), in which case, such a sum is called a factorization of the given element. The number of…

Commutative Algebra · Mathematics 2024-09-12 Henry Jiang , Shihan Kanungo , Harry Kim

We investigate some properties of density measures -- finitely additive measures on the set of natural numbers $\N$ extending asymptotic density. We introduce a class of density measures, which is defined using cluster points of the…

Number Theory · Mathematics 2013-05-31 Martin Sleziak , Miloš Ziman

In this paper some links between the density of a set of integers and the density of its sumset, product set and set of subset sums are presented.

Number Theory · Mathematics 2019-02-08 Norbert Hegyvári , François Hennecart , Péter Pál Pach
‹ Prev 1 2 3 10 Next ›