Уточненные асимптотические оценки для числа (n, m, k)-устойчивых двоичных отображений
Уточнена локальная предельная теорема для распределения части вектора спектральных коэффициентов линейных комбинаций координатных функций случайного двоичного отображения. С помощью этой теоремы получена асимптотическая формула для |R (m, n, k) | - числа (n, m, к)-устойчивых двоичных отображен...
| Опубликовано в: : | Прикладная дискретная математика. Приложение № 10. С. 46-49 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582127 Перейти в каталог НБ ТГУ |
| Итог: | Уточнена локальная предельная теорема для распределения части вектора спектральных коэффициентов линейных комбинаций координатных функций случайного двоичного отображения. С помощью этой теоремы получена асимптотическая формула для |R (m, n, k) | - числа (n, m, к)-устойчивых двоичных отображений в случае n ^ те, m n ^ те, m E {1,2,3,4} и k ф е) 0 < е < 1, k = О (v in n / : 5 + 2 iog2 n для произвольного log2 |R (m, n ,k) | ~ m.2" - (2" ' - Ц ( ^ ( j ) + b g 2 ( Щ) ) + (2 ■ 3m-2 - 1) Ind {m = 1} £ ( m-2 П) .Найдены верхние и нижние асимптотические оценки для |R (m,n,k)| в случае n ^ то, k (5 + 2 log2 n) + 5m + n (1 - e) для произвольного 0 < e < 1: - ei (m - 1) £ ( n) < s=0 s /< для произвольных ei, e2 (0 < ei, e2 < 1). |
|---|---|
| Библиография: | Библиогр.: 8 назв. |
| ISSN: | 2226-308X |