ГлавнаяАрхивО верхней границе плотности инъективных векторов

О верхней границе плотности инъективных векторов | Прикладная дискретная математика. 2013. № 1(19).

Рассматривается последовательность Штерна b 1 = 1, b 2 = 1, b 3 = 2, b 4 = 3, b 5 = 6, Ьб = 11, bj = 20, bg = 40... Устанавливаются верхние и нижние границы для значений элементов bi последовательности Штерна. В предположении, что вектор (ai,... , a r), элементы которого строятся по правилу а 1 = b r, a 2 = b r + b r-1, г ..., a r = bi, является инъективным вектором с наименьшим возможным сре- i=1 ди инъективных векторов размера r максимальным элементом, устанавливается верхняя граница плотности инъективных векторов для r ^ 4.
  • Title О верхней границе плотности инъективных векторов
  • Headline О верхней границе плотности инъективных векторов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(19)
  • Date:
  • DOI
Ключевые слова
плотность инъективных векторов, последовательность Штерна, density of injective vector, Stern's sequence
Авторы
Ссылки
Мурин Д. М. О порядке роста числа инъективных и сверхрастущих рюкзачных векторов // Моделирование и анализ информационных систем. 2012. Т. 19. №3. С. 103-115.
Кнут Д. Искусство программирования. Т. 1. М.: Издательский дом «Вильямс», 2008.
Stern M. A. Aufgaben // J. Reine Angew. Math. 1838. No. 18. P. 100.
Sloane N. J. A. and Plouffe S. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.
Kreweras G. Sur quelques problemes relatifs au vote pondere [Some problems of weighted voting] // Math. Sci. Humaines. 1983. No. 84. P. 45-63.
Chetcuti-Sperandio N. and Lagrue S. How to choose weightings to avoid collisions in a restricted penalty logic // Principles of Knowledge Representation and Reasoning: Proc. 11-th International Conf. Sydney: AAAI Press, 2008. P. 340-347.
Rodriguez A. Etude des proprietes d'une suite numerique liee a un probleme de vote pondere // These de docteur-ingenieur, Universite Pierre et Marie Curie. 1983.
Фихтенгольц Г. М. Курс дифференциального и интегрального исчисления. Т. 2. М.: Физ-матлит, 2001.
Николенко С. Криптография и решетки. http://logic.pdmi.ras.ru/~sergey/teaching/ cscryp09/05-lattices.pdf. 2009.
О верхней границе плотности инъективных векторов | Прикладная дискретная математика. 2013. № 1(19).
О верхней границе плотности инъективных векторов | Прикладная дискретная математика. 2013. № 1(19).
Полнотекстовая версия