SearcharxivSearch

arXiv subjects

Pedro Garcia-Sanchez

Publications and source records attributed to Pedro Garcia-Sanchez.

3 recordsLinked to original sources

Lengths of irreducible decompositions of numerical semigroups

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 containing it. It is known that every numerical semigroup can be decomposed as an intersection of irreducible numerical semigroups, but there can be multiple such decompositions, even when irredundancy is required. In this paper, we study the set of all decomposition lengths of a given numerical semigroup. It is conjectured that the set of decomposition lengths is always an interval; we prove this conjecture for numerical semigroups whose smallest positive element is at most six. Additionally, we examine a class of numerical semigroups that was recently shown to achieve arbitrarily large minimum decomposition length, and construct a family of irreducible decompositions whose lengths form a large interval.

math.AC

Wilf's conjecture in fixed multiplicity

We give an algorithm to determine whether Wilf's conjecture holds for all numerical semigroups with a given multiplicity $m$, and use it to prove Wilf's conjecture holds whenever $m \le 18$. Our algorithm utilizes techniques from polyhedral geometry, and includes a parallelizable algorithm for enumerating the faces of any polyhedral cone up to orbits of an automorphism group. We also introduce a new method of verifying Wilf's conjecture via a combinatorially-flavored game played on the elements of a certain finite poset.

math.CO