ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Mon, 11 Jun 2018 22:21:29 +0200What is the SAGE command for calculating a Frobenius numberhttps://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/ This is the WolframAlpha link to what I'm trying to do: reference.wolfram.com/language/tutorial/Frobenius.html
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.Mon, 11 Jun 2018 05:22:37 +0200https://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/Answer by j.c. for <p>This is the WolframAlpha link to what I'm trying to do: reference.wolfram.com/language/tutorial/Frobenius.html</p>
<p>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.</p>
https://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/?answer=42567#post-id-42567It appears that this functionality has not been implemented in SageMath. [This comment](https://mathoverflow.net/questions/23153/frobenius-number-for-three-numbers/23413#comment122086_23165) and [the associated answer](https://mathoverflow.net/a/49478/) by Stan Wagon at MathOverflow state that the Mathematica function uses the algorithm described here:
[A15: Frobenius Numbers by Lattice Point Enumeration](http://math.colgate.edu/~integers/vol7.html) by David Einstein, Daniel Lichtblau, Adam Strzebonski, and Stan Wagon.
[Here](http://www.combinatorics.org/ojs/index.php/eljc/article/view/v12i1r27) 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](https://link.springer.com/article/10.1007/s00453-007-0162-8) 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. Mon, 11 Jun 2018 17:58:28 +0200https://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/?answer=42567#post-id-42567Comment by eric_g for <p>It appears that this functionality has not been implemented in SageMath. <a href="https://mathoverflow.net/questions/23153/frobenius-number-for-three-numbers/23413#comment122086_23165">This comment</a> and <a href="https://mathoverflow.net/a/49478/">the associated answer</a> by Stan Wagon at MathOverflow state that the Mathematica function uses the algorithm described here:</p>
<p><a href="http://math.colgate.edu/~integers/vol7.html">A15: Frobenius Numbers by Lattice Point Enumeration</a> by David Einstein, Daniel Lichtblau, Adam Strzebonski, and Stan Wagon. </p>
<p><a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v12i1r27">Here</a> is another paper describing an algorithm by Dale Beihoffer, Jemimah Hendry, Albert Nijenhuis, and Stan Wagon with different properties.</p>
<p><a href="https://link.springer.com/article/10.1007/s00453-007-0162-8">This algorithm of Böcker and Lipták</a> 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. </p>
https://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/?comment=42568#post-id-42568Note that a ticket had been already opened (4 years ago!) on Sage Trac to implement the Frobenius number: [#17040](https://trac.sagemath.org/ticket/17040).Mon, 11 Jun 2018 21:00:12 +0200https://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/?comment=42568#post-id-42568Comment by j.c. for <p>It appears that this functionality has not been implemented in SageMath. <a href="https://mathoverflow.net/questions/23153/frobenius-number-for-three-numbers/23413#comment122086_23165">This comment</a> and <a href="https://mathoverflow.net/a/49478/">the associated answer</a> by Stan Wagon at MathOverflow state that the Mathematica function uses the algorithm described here:</p>
<p><a href="http://math.colgate.edu/~integers/vol7.html">A15: Frobenius Numbers by Lattice Point Enumeration</a> by David Einstein, Daniel Lichtblau, Adam Strzebonski, and Stan Wagon. </p>
<p><a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v12i1r27">Here</a> is another paper describing an algorithm by Dale Beihoffer, Jemimah Hendry, Albert Nijenhuis, and Stan Wagon with different properties.</p>
<p><a href="https://link.springer.com/article/10.1007/s00453-007-0162-8">This algorithm of Böcker and Lipták</a> 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. </p>
https://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/?comment=42569#post-id-42569@eric_g Thanks for linking the ticket. I see that it links the same MO question.Mon, 11 Jun 2018 22:21:29 +0200https://ask.sagemath.org/question/42563/what-is-the-sage-command-for-calculating-a-frobenius-number/?comment=42569#post-id-42569