Search

Your search keyword '"Shallit, Jeffrey"' showing total 2 results
Start Over Author "Shallit, Jeffrey" Topic frobenius number
2 results on '"Shallit, Jeffrey"'

1. The Frobenius Problem and Its Generalizations

Author

Shallit, Jeffrey, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ito, Masami, editor, and Toyama, Masafumi, editor

Published
2008
Full Text
View/download PDF

2. Unbounded Discrepancy in Frobenius Numbers.

Author

Shallit, Jeffrey and Stankewicz, James

Subjects
*MATHEMATICS, *ARITHMETIC, *PRIME numbers, *NATURAL numbers, *FROBENIUS groups, *FROBENIUS algebras
Abstract

Let gj denote the largest integer that is represented exactly j times as a non-negative integer linear combination of { x1, . . . , xn}. We show that for any k > 0, and n == 5, the quantity g0 -- gk is unbounded. Furthermore, we provide examples with g0 > gk for n ≥≥ 6 and g0 > g1 for n ≥≥ 4. [ABSTRACT FROM AUTHOR]

Published
2011
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results