Portal de Periódicos da CAPES

A generalization of Wilf’s conjecture for generalized numerical semigroups

2020; Springer Science+Business Media; Volume: 101; Issue: 2 Linguagem: Inglês

10.1007/s00233-020-10085-7

1432-2137

Carmelo Cisto, Michael DiPasquale, Gioia Failla, Zachary Flores, Chris Peterson, Rosanna Utano,

Scheduling and Timetabling Solutions

A numerical semigroup is a submonoid of $${\mathbb {N}}$$ with finite complement in $${\mathbb {N}}$$ . A generalized numerical semigroup is a submonoid of $${\mathbb {N}}^{d}$$ with finite complement in $${\mathbb {N}}^{d}$$ . In the context of numerical semigroups, Wilf’s conjecture is a long standing open problem whose study has led to new mathematics and new ways of thinking about monoids. A natural extension of Wilf’s conjecture, to the class of $${\mathcal {C}}$$ -semigroups, was proposed by García-García, Marín-Aragón, and Vigneron-Tenorio. In this paper, we propose a different generalization of Wilf’s conjecture, to the setting of generalized numerical semigroups, and prove the conjecture for several large families including the irreducible, symmetric, and monomial case. We also discuss the relationship of our conjecture to the extension proposed by García-García, Marín-Aragón, and Vigneron-Tenorio.