ГлавнаяАрхивЭквивалентные по Фробениусу примитивные множества чисел

Эквивалентные по Фробениусу примитивные множества чисел | Прикладная дискретная математика. 2014. № 1(23).

Множества натуральных взаимно простых чисел {й1,..., ak} и {b1,...,bi} полагаются эквивалентными, если им соответствует одно и то же число Фробениу-са, то есть g(a 1,..., ak) = g(b 1,.. .,bi). Получены результаты, позволяющие для широкого класса множеств аргументов сократить вычисления при решении проблемы Фробениуса как в оригинальной постановке (определение числа Фробе-ниуса g(a1,.. .,ak)), так и в расширенной постановке (определение множества всех чисел, не содержащихся в аддитивной полугруппе, порожденной множеством {a1,..., ak}).
  • Title Эквивалентные по Фробениусу примитивные множества чисел
  • Headline Эквивалентные по Фробениусу примитивные множества чисел
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(23)
  • Date:
  • DOI
Ключевые слова
additive semigroup generated by set of numbers, Frobenius number, primitive set, порожденная множеством чисел аддитивная полугруппа, примитивное множество, число Фробениуса
Авторы
Ссылки
Bocker S. and Liptak Z. The "money changing problem" revisited: computing the Frobenius number in time O(ka1). Technical Report No.2004-2, Univ. of Bielefeld, Technical Faculty, 2004.
Nijenhuis M. A minimal-path algorithm for the "money changing problem" // Am. Math. Monthly. 1979. V. 86. P. 832-835.
Bogart C. Calculating Frobenius numbers with Boolean Toeplitz matrix multiplication // For Dr. Cull, CS 523, March 17, 2009. Oregon State University.
Heap B. R. and Lynn M. S. On a linear Diophantine problem of Frobenius: an improved algorithm // Numerische Math. 1965. No 7. P. 226-231.
Alfonsin J. R. The Diophantine Frobenius Problem. Oxford University Press, 2005.
Heap B. R. and Lynn M. S. A graph-theoretic algorithm for the solution of a linear Diophantine problem of Frobenius // Numerische Math. 1964. No. 6. P. 346-354.
Фомичев В. М. Эквивалентность примитивных множеств // Прикладная дискретная математика. Приложение. 2013. №6. С. 20-24.
Sylvester J. J. Problem 7382 // Mathematical Questions from the Educational Times. 1884. V. 37. P. 26.
Curtis F. On formulas for the Frobenius number of a numerical semigroup // Math. Scand. 1990. No. 67. P. 190-192.
Эквивалентные по Фробениусу примитивные множества чисел | Прикладная дискретная математика. 2014. № 1(23).
Эквивалентные по Фробениусу примитивные множества чисел | Прикладная дискретная математика. 2014. № 1(23).
Полнотекстовая версия