Wilf's conjecture in fixed multiplicity
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2019
- DOI:
- 10.48550/arXiv.1903.04342
- arXiv:
- arXiv:1903.04342
- Bibcode:
- 2019arXiv190304342B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Commutative Algebra