fairfolio
Saved Projects

On Enumeration of Semigroup Ideals

ISEF · 2023 Mathematics

Chavan, Parth · Aditya English Medium School

Overview

Computing the Frobenius number for numerical semigroups with more than three generators is a famous unsolved problem in number theory and computational complexity. Given a numerical semigroup, its Frobenius number and the generating function for the number of ideals of each size have many known applications in dynamic systems and algebraic geometry. Existing methods in the literature provide the ideal generating function for the two-generator semigroup. We provide an enumeration and the generating function of the number of ideals of numerical semigroups with three generators a, b, c when b + c is a multiple of a. As an application, we also provide a method to compute the Frobenius number for such numerical semigroups using the generating function. The Frobenius number and ideal generating function for the numerical semigroup with generators 3, n + 2, 2n +1 has been explicitly computed in our paper.

Competition history

  • ISEF 2023 Mathematics · Entry MATH020 · Dallas, Texas, United States Affiliated fair in DELHI, India

Resources

Related projects

Closest projects by meaning, across every fair and year in the corpus.

Browse more like this

Source: Regeneron International Science and Engineering Fair

Save projects to your library

Sign in with Google to keep track of projects you find interesting, organized into folders. An account also raises your daily allowance for “Has this been done?”, and lets you create a key for the MCP server with a much higher limit than anonymous use. Browsing stays public.

Continue with Google