English
Related papers

Related papers: Factorization length distribution for affine semig…

200 papers

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

For numerical semigroups with a specified list of (not necessarily minimal) generators, we obtain explicit asymptotic expressions, and in some cases quasipolynomial/quasirational representations, for all major factorization length…

Combinatorics · Mathematics 2021-02-05 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Samuel Yih

For numerical semigroups with a specified list of (not necessarily minimal) generators, we describe the asymptotic distribution of factorization lengths with respect to an arbitrary modulus. In particular, we prove that the factorization…

Combinatorics · Mathematics 2020-10-02 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Timothy Wesley

We describe the asymptotic behavior of weighted factorization lengths on numerical semigroups. Our approach is geometric as opposed to analytic, explains the presence of Curry-Schoenberg B-splines as limiting distributions, and provides…

Combinatorics · Mathematics 2025-04-08 Stephan Ramon Garcia , Gabe Udell

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…

Every numerical semigroup can be expressed as an intersection of irreducible numerical semigroups. We show that the unions of sets of lengths of factorizations of numerical semigroups into irreducible numerical semigroups are all equal to…

Commutative Algebra · Mathematics 2024-10-18 Pedro A. Garcia-Sanchez

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

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

Length density is a recently introduced factorization invariant, assigned to each element $n$ of a cancellative commutative atomic semigroup $S$, that measures how far the set of factorization lengths of $n$ is from being a full interval.…

Arithmetical invariants---such as sets of lengths, catenary and tame degrees---describe the non-uniqueness of factorizations in atomic monoids. We study these arithmetical invariants by the monoid of relations and by presentations of the…

Commutative Algebra · Mathematics 2010-06-23 Víctor Blanco , Pedro A. García-Sánchez , Alfred Geroldinger

Nonunique factorization in cancellative commutative semigroups is often studied using combinatorial factorization invariants, which assign to each semigroup element a quantity determined by the factorization structure. For numerical…

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

We characterize affine semigroups having one Betti element and we compute some relevant non-unique factorization invariants for these semigroups. As an example, we particularize our description to numerical semigroups.

Commutative Algebra · Mathematics 2014-01-27 Pedro A. García-Sánchez , Ignacio Ojeda , José Carlos Rosales

In this paper we consider the normalized lengths of the factors of some factorizations of random words. First, for the \emph{Lyndon factorization} of finite random words with $n$ independent letters drawn from a finite or infinite totally…

Probability · Mathematics 2021-11-05 Elahe Zohoorian Azad , Philippe Chassaing

We consider several novel aspects of unique factorization in formal languages. We reprove the familiar fact that the set uf(L) of words having unique factorization into elements of L is regular if L is regular, and from this deduce an…

Formal Languages and Automata Theory · Computer Science 2015-03-24 Paul Bell , Daniel Reidenbach , Jeffrey Shallit

We present several new algorithms for computing factorization invariant values over affine semigroups. In particular, we give (i) the first known algorithm to compute the delta set of any affine semigroup, (ii) an improved method of…

Number Theory · Mathematics 2017-01-04 Pedro A. García-Sánchez , Christopher O'Neill , Gautam Webb

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

An affine semigroup is a finitely generated subsemigroup of $(\mathbb Z_{\ge 0}^d, +)$, and a numerical semigroup is an affine semigroup with $d = 1$. A growing body of recent work examines shifted families of numerical semigroups, that is,…

Combinatorics · Mathematics 2021-11-03 Christopher O'Neill , Isabel White

Exponential Puiseux semirings are additive submonoids of $\qq_{\geq 0}$ generated by almost all of the nonnegative powers of a positive rational number, and they are natural generalizations of rational cyclic semirings. In this paper, we…

Commutative Algebra · Mathematics 2021-12-02 Harold Polo

We determine the asymptotic distribution of Manin's iterated integrals of length at most 2. For all lengths we compute all the asymptotic moments. We show that if the length is at least 3 these moments do in general not determine a unique…

Number Theory · Mathematics 2022-11-10 Nils Matthes , Morten S. Risager

We study processes with unstable particles in intermediate time-like states. It is shown that the amplitudes squared of such processes factor exactly in the framework of the model of unstable particles with continuous masses. Decay widths…

High Energy Physics - Phenomenology · Physics 2013-03-22 V. Kuksa , N. Volchanskiy
‹ Prev 1 2 3 10 Next ›