left-arrowleft-arrowright-arrowleft-arrowAsset 9
Loading Events

« All Events

  • This event has passed.

Frobenius coin-exchange generating functions (Matthias Beck, San Francisco State University)

November 7, 2023 @ 12:15 pm - 1:10 pm

We study variants of the Frobenius coin-exchange problem: Given n positive relatively prime parameters, what is the largest integer that cannot be represented as a nonnegative integral linear combination of the given integers? This problem and its siblings can be understood through generating functions with 0/1 coefficients according to whether or not an integer is representable. In the 2-parameter case, this generating function has an elegant closed form, from which many corollaries follow, including a formula for the Frobenius problem. We establish a similar closed form for the generating function indicating all integers with exactly k representations, with similar wide-ranging corollaries. This is joint work with Leonardo Bardomero.


November 7, 2023
12:15 pm - 1:10 pm
Event Category: