|
Дискретный анализ и исследование операций, сер. 1, 2000, том 7, выпуск 2, страницы 65–70
(Mi da263)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оценки длины универсальной последовательности для перестановок
В. В. Ню, Д. Г. Фон-дер-Флаасс Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Получены оценки длины $L(n)$ минимальной универсальной последовательности для множества всех перестановок из $n$ символов. Показано, что
$$
n!+(n-1)!+\frac{n-1}{2n-3}(n-2)!+n-3\leqslant L(n)\leqslant n!+(n-1)!+\dots+1!.
$$
Приведены две конструкции одной и той же универсальной последовательности длины $n!+(n-1)!+\dots+1!$. Библиогр. 3.
Статья поступила: 20.01.2000
Образец цитирования:
В. В. Ню, Д. Г. Фон-Дер-Флаасс, “Оценки длины универсальной последовательности для перестановок”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000), 65–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da263 https://www.mathnet.ru/rus/da/v7/s1/i2/p65
|
Статистика просмотров: |
Страница аннотации: | 294 | PDF полного текста: | 117 |
|