Ask Your Question

What is the SAGE command for calculating a Frobenius number

asked 2018-06-11 05:22:37 +0200

voodooguru gravatar image

This is the WolframAlpha link to what I'm trying to do:

Apparently I can't make the link active or post an image because I don't have the karma! Just add the http to the link above.

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted

answered 2018-06-11 17:58:28 +0200

j.c. gravatar image

It appears that this functionality has not been implemented in SageMath. This comment and the associated answer by Stan Wagon at MathOverflow state that the Mathematica function uses the algorithm described here:

A15: Frobenius Numbers by Lattice Point Enumeration by David Einstein, Daniel Lichtblau, Adam Strzebonski, and Stan Wagon.

Here is another paper describing an algorithm by Dale Beihoffer, Jemimah Hendry, Albert Nijenhuis, and Stan Wagon with different properties.

This algorithm of Böcker and Lipták is described in Beihoffer et al as "very elegant and simple", so perhaps that might be something easier to try to code, depending on your needs.

edit flag offensive delete link more



Note that a ticket had been already opened (4 years ago!) on Sage Trac to implement the Frobenius number: #17040.

eric_g gravatar imageeric_g ( 2018-06-11 21:00:12 +0200 )edit

@eric_g Thanks for linking the ticket. I see that it links the same MO question.

j.c. gravatar imagej.c. ( 2018-06-11 22:21:29 +0200 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2018-06-11 05:22:37 +0200

Seen: 526 times

Last updated: Jun 11 '18