An extension of Wilf's conjecture to affine semigroups

DOI10.1007/S00233-017-9906-1MaRDI QIDQ1644740zbMATH OpenOpenAlexWikidataFDO

Authors J. I. García-García, Daniel Marín Aragon, A. Vigneron-Tenorio

Publication date 22 June 2018

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.08528

zbMATH Keywords

genusembedding dimensionFrobenius numberaffine semigroupWilf's conjecturesemigroup tree

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Commutative semigroups (20M14) Arithmetic theory of semigroups (20M13)

Abstract: Let $CaCsubset{Q}^p$ be a rational cone. An affine semigroup $SsubsetCaC$ is a $CaC$-semigroup whenever $(CaCsetminusS)cap{N}^p$ has only a finite number of elements. In this work, we study the tree of $CaC$-semigroups, give a method to generate it and study their subsemigroups with minimal embedding dimension. We extend Wilf's conjecture for numerical semigroups to $CaC$-semigroups and give some families of $CaC$-semigroups fulfilling the extended conjecture. We also check that other conjectures on numerical semigroups seem to be also satisfied by $CaC$-semigroups.

Recommendations

• Numerical semigroups with large embedding dimension satisfy Wilf's conjecture.
• A generalization of Wilf's conjecture for generalized numerical semigroups
• Wilf's conjecture for numerical semigroups with large second generator
• The tree of good semigroups in \(\mathbb{N}^2\) and a generalization of the Wilf conjecture
• Wilf's conjecture for numerical semigroups

Cites work

• A Circle-Of-Lights Algorithm for the "Money-Changing Problem"
• Algorithms and basic asymptotics for generalized numerical semigroups in \(\mathbb N^d\)
• Counting numerical semigroups by genus and some cases of a question of Wilf.
• Exploring the tree of numerical semigroups.
• Fibonacci-like behavior of the number of numerical semigroups of a given genus.
• Fibonacci-like growth of numerical semigroups of a given genus.
• Ideals, Varieties, and Algorithms
• Numerical semigroups.
• On a conjecture by Wilf about the Frobenius number

Cited in

(19)

• On pseudo-Frobenius elements of submonoids of \(\mathbb{N}^d\)
• A geometrical characterization of proportionally modular affine semigroups
• Some properties of affine \({\mathcal{C}}\)-semigroups
• On divisor-closed submonoids and minimal distances in finitely generated monoids
• Type and conductor of simplicial affine semigroups
• The tree of good semigroups in \(\mathbb{N}^2\) and a generalization of the Wilf conjecture
• On numerical semigroups with at most 12 left elements
• Quasi-polynomial growth of numerical and affine semigroups with constrained gaps
• The corner element of generalized numerical semigroups
• Characterizing affine \(\mathcal{C}\)-semigroups
• On almost-symmetry in generalized numerical semigroups
• On \(p\)-Frobenius of affine semigroups
• Irreducible unipotent numerical monoids
• On generalized Wilf conjectures
• Affine semigroups of maximal projective dimension. II
• Algorithms for generalized numerical semigroups
• New Eliahou semigroups and verification of the Wilf conjecture for genus up to 65
• A generalization of Wilf's conjecture for generalized numerical semigroups
• A characterization of some families of Cohen-Macaulay, Gorenstein and/or Buchsbaum rings

Describes a project that uses

Uses Software

• Python
• LattE
• Normaliz
• Mathematica

This page was built for publication: An extension of Wilf's conjecture to affine semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1644740)